Implementing an automatic pathfinder agent for maze games

In this article, we will finally move on from the tutorial phase of the Automating is Fun series and solve a task that many of you are probably familiar with: finding the path out of a pre-defined maze. The difficulty of this problem can vary greatly with the size and complexity of the said maze: even kids can solve the easier ones, while some are much harder and require a lot of time and commitment to solve. Not to mention the frustration you feel when you spend minutes following a given path only to find that it leads to a dead end.