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

Filed under:
|

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

Related posts about pathfinding

Related posts about pacman