Pacman

I started this project by messing around with the A* Pathfinding algorithm, trying to make a square move within a grid of points while dodging around un-walkable points. I then used my implementation of A* to make the 4 Ghosts AIs in Pacman. Each Ghost's AI is controlled using a Finite State Machine that changes where the Ghost's Target Cell is. A* then finds the correct route to the Target Cell and moves the Ghost along that route. 

Overall this was a fun project as there was a lot of hidden complexity within Pacman that I did not know about, such as how audio works and how each Ghost has its own Chase AI state. 

Source code:  https://github.com/masterofbanks/AStarAlgos 

Tileset: https://checkpointcafe.itch.io/pacman-practice-assets