Pacman redesigned with Python

This project is called “Escape the maze with Pac-man!” Essentially, I recreated Pac-man but with some adjustments, such as being able to win the game by escaping the maze (to the bottom right corner) and having different levels that you can choose to play at. The goal is for the user to direct Pac-man to escape the maze while evading ghosts and collecting up as many points through pellets and boosters as possible.

I made the randomized maze generation using an algorithm based on blockwise geometry, so that the user can play on a new maze each game. Another component is the path-finding that the ghosts use to find pacman, which I did using an A* search algorithm, so that ghosts can take the shortest path to catch Pacman. The only time they do not track Pacman is when the user finds a pellet (the larger pink circles), which causes the ghosts to move about randomly for a short amount of time before tracking Pacman again.

The video below explains everything in more detail so feel free to take a look!