Perhaps not a specific implementation of pacman ai, but you might want to try amit's website . He has some excellent pathfinding material that helped me when I made my pacman clone in Java.