AI A* Pacman

A pathfinding simulation built around the A* algorithm, retargeting Pacman as a multi-objective optimization problem.

• ▸Custom heuristic and pre-computed distance matrices for autonomous navigation toward multiple targets.
• ▸Specialized state-space logic for teleportation between map corners and a power-up that enables temporary wall-passing.
• ▸Visualization of the search frontier, frontier expansion, and final path in the same loop.