This change allows a Maze of width w and height h to produce a unicursal maze based on itself (by bisecting every passage and making dead ends into U-turns) of width 2w and height 2h.
Here is an example of a maze M generated by randomized DFS, and then a unicursal version of itself, M', and then a recursively generated unicursal version of that, M''.
This change allows a
Mazeof widthwand heighthto produce a unicursal maze based on itself (by bisecting every passage and making dead ends into U-turns) of width2wand height2h.Here is an example of a maze
Mgenerated by randomized DFS, and then a unicursal version of itself,M', and then a recursively generated unicursal version of that,M''.