Creates a random maze of any size and can also solve it.
• Mazes are rectangular.
• They are coded in ASCII.
• The ‘X’s represent the walls and the ’*’s represent the free spaces.
• It is possible to move to the four surrounding squares (up, down, right, left).
• “Start” is in the upper left-hand corner (0;0)
• “Finish” is in the bottom right-hand corner.
• A solution is a series of free, adjacent squares, from “Start” to “Finish” included.
• “Start” and “Finish” can be occupied. In this case, there is no solution.
• The last line of the maze doesn’t terminate with a return line.
• Resolution: in order to write the solution in the maze, we use ‘o’ for the solution path.
./solver maze.txt
./generator x y
x = width
y = height
System functions and libC are allowed, but no external libraries.
The maze must have a solution.
Made in C