The following applet is my first crack at a maze generation algorithm. It is purely brute force and as such is quite inefficient. However, it does draw correctly and is highly stochastic. Hopefully, the next attempt will utilize either Prim's algorithm or Kruskal's algorithm.

The characteristics of the maze that is generated are:

Dimension: 2D

Topology: Normal

Tessellation: Orthogonal

Routing Algorithm: Perfect


To reload a new maze in Internet Exploder, hold Ctrl and click refresh.

To reload a new maze in Netscape, hold Shift and click refresh.(Occasionally the border of the maze doesn't draw correctly when the applet runs in Netscape).

Maze applet

Source code for maze applet