This is a random maze generator that uses Kruskal’s algorithm. You can change its size by modifying the “size” variable in the “main.py” script. Generating the size 2 maze takes about 1 minute and 30 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_v2, which uses depth-first search algorithm.
Good luck!