Home > slashdot > Pac-Man’s Ghost Behavior Algorithms

Pac-Man’s Ghost Behavior Algorithms

December 3rd, 2010 12:05 admin Leave a comment Go to comments

An anonymous reader writes “This article has a very interesting description of the algorithms behind the ghosts in Pac-Man. I had no idea about most of this information, but that’s probably because it’s difficult to study the ghosts when I die every 30 seconds. Quoting: ‘The ghosts are always in one of three possible modes: Chase, Scatter, or Frightened. The “normal” mode with the ghosts pursuing Pac-Man is Chase, and this is the one that they spend most of their time in. While in Chase mode, all of the ghosts use Pac-Man’s position as a factor in selecting their target tile, though it is more significant to some ghosts than others. In Scatter mode, each ghost has a fixed target tile, each of which is located just outside a different corner of the maze. This causes the four ghosts to disperse to the corners whenever they are in this mode. Frightened mode is unique because the ghosts do not have a specific target tile while in this mode. Instead, they pseudorandomly decide which turns to make at every intersection.’”

Source: Pac-Man’s Ghost Behavior Algorithms

Related Articles:

  1. Running Your Own Ghost Investigation?
  2. Robot Makes People Feel Like a Ghost Is Nearby
  3. Next Generation of Algorithms Inspired by Ants
  4. Visualizing Algorithms
  5. Comcast Ghost-Writes Politician’s Letters To Support Time Warner Mega-Merger
blog comments powered by Disqus