Labyrintgenerering
Algoritmer — recursive backtracker, Prims, Kruskals, Wilsons — som gröper ur ett rutnät till en perfekt labyrint med exakt en väg mellan två godtyckliga punkter.
En "perfekt" labyrint är ett spännande träd över rutnätet: helt sammanhängande, utan loopar, med precis en stig mellan varje par av celler. Recursive backtracker (en djupet-först-vandring) ger långa slingrande korridorer; Prims och Kruskals algoritmer ger kortare, mer förgrenade; Wilsons (loop-raderande slumpvandring) ger en helt oviktad labyrint. Varje metod sätter alltså sin egen prägel på hur gångarna känns.
Ska labyrinten ha loopar eller rum bryter man medvetet väggar efteråt. Jamis Bucks genomgångar gjorde algoritmerna till allmängods bland spelmakare.