AI for Ghosts in Pacman - Microbyte
Understanding Pac-Man Ghost Behavior
http://www.quora.com/What-is-the-algorithm-used-by-the-chasing-monsters-in-Pac-Man
A* is really easy to implement
Use Manhattan Distance as your heuristic - this is insanely easy to implement, and leads to very efficient searches
Look at http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html for more information (the entire series is really interesting)
http://home.comcast.net/~jpittman2/pacman/pacmandossier.html
Read full article from AI for Ghosts in Pacman - Microbyte
Understanding Pac-Man Ghost Behavior
http://www.quora.com/What-is-the-algorithm-used-by-the-chasing-monsters-in-Pac-Man
A* is really easy to implement
Use Manhattan Distance as your heuristic - this is insanely easy to implement, and leads to very efficient searches
Look at http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html for more information (the entire series is really interesting)
http://home.comcast.net/~jpittman2/pacman/pacmandossier.html
Read full article from AI for Ghosts in Pacman - Microbyte
