Download Binary (MazeSolver.zip)
This binary was built using MinGW64 for a Windows 10 machine.
Note that Microsoft's changes to cmd.exe in Windows 11 appear to have create unintended behaviour with the visualization. |
---|
This project takes a OOP approach to solving a maze using a custom data structure. In this case, a stack. A stack is considered a LIFO data structure (last in, first out), essentially meaning anything you add to a stack will have to be removed before anything below it; I like to think of a stack of plates. My implementation of this stack is built onto from a previous implementation of a linked list.
For the visualization, although I enjoy graphics programming, I wanted something quick and light weight to run and develop. So I opt for the Win32 console API. By setting the console's font to be a square raster font, you can quick and easily manipulate what looks like tiles.