Home
The maze generator creates a maze using a modified version of Prim's algorithm, and then animates it with Ncurses. The solver then goes above and beyond by solving its maze using recursive backtracking.
The current version of the maze generator presents the user with a menu, from which he can choose whether or not to animate generation and solving, and also provides the option of solving the maze manually using the arrow keys.
Future plans for this project
- Allow the user to choose an algorithm to generate the maze with (Prim's or Kruskal's)
- Allow the user to choose an algorithm to solve with (Recursive backtracking, A*, and possibly Dijkstra's)