smart AI in action games

[na_th_an]

Info to start with:

[...]To give the game some tension, some clever AI was programmed into the game. The ghosts would group up, attack the player, then disperse. Each ghost had its own AI. Blinky chases Pacman, Pinky is positioned a few dots in front of Pacman's mouth. The others move randomly. The game took 1 1/2 years to complete, and had five people on its team. [...]

More research soon

EDIT: More:

In "traditional" 2d pacman, the hardest part is actually an often ignored aspect of the ghost AI -- in most versions of pacman, after ghosts are eaten, they trace along a path back to their spawning point. They don't just disappear, they actually "move" back to the center.