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: 940
        
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