Generating random mazes

Back to my home page

This applet generates a random maze on a square lattice. The unique solution is a fractal of dimension 5/4. If you run the applet for a large maze (e.g. 300 by 300), with the solution shown, you will no longer be able to see the maze lines, but the fractal solution will stand out nicely in red. The maze generation is slow for large mazes, so you can also click here to see this fractal.