1 cases sur 400 visitées, 0 cases dans la pile (en orange), 0 culs-de-sac rencontrés.

Le creuseur (en rouge) choisit au hasard une case voisine jamais visitée et abat le mur qui l'en sépare. Dans un cul-de-sac, il revient sur ses pas grâce à la pile (en orange), jusqu'à retrouver une case qui a encore des voisins neufs. Quand la pile est vide, chaque case a été visitée : c'est un parcours en profondeur.

On n'abat un mur que vers une case neuve : on ne ferme donc jamais de boucle. Les 400 cases sont reliées par exactement 399 passages, et entre deux cases il existe un seul chemin. En théorie des graphes, c'est un arbre couvrant de la grille.

Le parcours en largeur part de l'entrée et visite les cases par distance croissante, comme une onde qui se propage. La première fois qu'il atteint la sortie, il a trouvé le chemin le plus court ; ici, c'est aussi le seul.