Generowanie labiryntów
Algorytmy — recursive backtracker, Prima, Kruskala, Wilsona — które wyrzeźbiają z siatki labirynt doskonały, z dokładnie jedną drogą między dowolnymi dwoma punktami.
Labirynt „doskonały” to drzewo rozpinające siatki: w pełni spójne, bez pętli, z jedną trasą między każdą parą komórek. Recursive backtracker (przeszukiwanie w głąb) daje długie, kręte korytarze; algorytmy Prima i Kruskala — krótsze i bardziej rozgałęzione; algorytm Wilsona (z wymazywaniem pętli w błądzeniu losowym) tworzy labirynt całkowicie bezstronny. Każda metoda odciska własny charakter na tym, jak czytają się przejścia.
Jeśli labirynt ma mieć pętle lub pokoje, po wszystkim celowo burzy się część ścian. Teksty Jamisa Bucka uczyniły te algorytmy powszechną wiedzą wśród twórców gier.