Project Description

This project was one of the assignments set during my Master's degree, we were asked to create a solution for a player 'P' to navigate a given maze. This Maze displayed above was given to us in a plain text file (although my solution will work for any given maze, provided it is a perfect maze). The goal is for the player to move through the passages collecting all the coins, and then - once all the coins have been collected - move towards the exit of the maze.

This was a C++ console based project, using A* pathfinding to navigate the maze. I wrote the pathfinding function myself using a tutorial video I found that explained how the algorithm worked and provided psuedo code for me to follow.