Pathfinding Algorithm For Pacman
Posted
by user280454
on Stack Overflow
See other posts from Stack Overflow
or by user280454
Published on 2010-04-08T22:59:29Z
Indexed on
2010/04/08
23:03 UTC
Read the original article
Hit count: 853
pathfinding
|pacman
Hi, I wanted to implement the game Pacman. For the AI, I was thinking of using the A* algorithm, having seen it on numerous forums. However, I implemented the Breadth First Search for some simple pathfinding (going from point a to point b with certain obstacles in between) and found it gave the optimum path always. I guess it might be because in a game like pacman which uses simple pathfinding, there is no notion of costs in the graph. So, will it be OK if I use BFS instead of A* for pathfinding in Pacman?
© Stack Overflow or respective owner