technique

Maze Generator

Carve a maze by walking a grid of walled cells with randomized depth-first search: remove the wall into a random unvisited neighbour and recurse.

Also called: DFS maze generation · recursive backtracking maze generation