This is a random maze generator that uses depth-first search algorithm. You can change its size by modifying the “size” variable in the “main.py” script. Generating the size 2 maze takes about 15 seconds. After generation, the script will find the two furthest points and place the start and finish at these locations. After that, you can solve it! Once you have found the exit, the solution will be calculated and displayed.
You can also check out maze_generator_v1, which uses Kruskal’s algorithm.
Good luck!