The carve walk
The grid starts as rows of closed cells, each bounded by four walls. The generator begins at one cell, then repeatedly knocks a wall into a random neighbor that has not been visited yet, pushing each cell onto a stack. When the current cell has no unvisited neighbors, the walk pops backward until it reaches one that does. It stops once every cell is visited.