Solving the Traveling Pacman Problem

Using

• Biconnected components

• Carving width

• Pathfinding in Pacman domain - compare different algorithm and euristics including Meet in Middle (MM)
• a short path for eating all the dots
• Working Harder, not Smarter in Pacman

• Optimal Pac-Man

• use collaborative-diffusion
  • Collaborative Diffusion on the GPU for Path-finding in Games
• The Pacman dossier (gamedeveloper)
• Pacman: how do the eyes find their way back to the monster hole? [closed]

Biconnected components

• Biconnected Components [Explained + Algorithm to find it]

see also

• How to Win at Pacman Part 1 - Patterns for every level