Doolhofgeneratie
Algoritmen — recursive backtracker, Prim, Kruskal, Wilson — die een raster uithollen tot een perfect doolhof met precies één pad tussen twee willekeurige punten.
Een ‘perfect’ doolhof is een opspannende boom over het raster: volledig samenhangend, zonder lussen, met precies één route tussen elk paar cellen. De recursive backtracker (een diepte-eerst-wandeling) levert lange, kronkelende gangen op; Prim en Kruskal geven kortere, meer vertakte; Wilson (lus-gewiste willekeurige wandeling) levert een volledig onbevooroordeeld doolhof. Elke methode drukt zijn eigen stempel op hoe de gangen aanvoelen.
Moet het doolhof lussen of kamers hebben, dan breekt men achteraf bewust muren door. De artikelen van Jamis Buck maakten de algoritmen algemeen bekend onder spelontwikkelaars.