← Back

Prim's Algorithm

Randomized Prim's Algorithm

Grows the maze from a frontier of walls. Picks a random wall from the frontier, carves it if it connects to an unvisited cell, and adds new walls. Creates many short dead ends.