Daniel Messias     Games     Archive     About

Maze Generation Using Depth-First Search

Click on the maze to generate a new one.

Simple implementation of maze generation use depth-first search and backtracking. Added an isometric grid and delay so you can see how the maze is generated. Maze always start on an edge but currently does not necessarily end on one. Commented source code below (minus visuals code), very verbose and highly ineffecient, but quite easy to follow.