Pac-Man is one of the most famous and iconic video games of all time, existing back since the 80’s and it is well known throughout the whole world. The purpose of the game is that the player is placed in a maze filled with food which is represented as dots and need to clear them to advance to the next level. This task is made difficult by four ghosts that pursue Pac-Man through the maze.

 

If Pac-Man makes contact with any of the ghosts, the player loses a life and the positions of Pac-Man and the ghosts are reset back to their starting locations. The fact that the player who is playing as Pac-Man will make them wonder how the ghosts move without any players controlling them. Through this project, we will see how the ghosts are programmed using algorithms that enable them to find it’s own path in order to catch Pac-Man.