A

astar

A Python-based Pac-Man game that uses Dijkstra's and A* algorithms to power intelligent ghost AI pathfinding. Built with Pygame, it features interactive gameplay and customizable grid-based maps.

The goal of this project is to generate mazes (done in a reasonable amount of time), solve them (from 4 different ways and done in a reasonable amount of time), and print the solution.

This is an A-Star implementation using Go.