Labirent üretimi (maze generation)
Özyinelemeli geri izleme, Prim, Kruskal, Wilson gibi algoritmalarla bir ızgarayı, herhangi iki nokta arasında tam olarak tek yol bulunan "mükemmel" bir labirente oymak.
"Mükemmel" labirent, ızgara üzerinde bir kapsayan ağaçtır: tamamen bağlantılı, döngüsüz, her hücre çifti arasında tek bir güzergâh. Özyinelemeli geri izleme (derinlik öncelikli bir yürüyüş) uzun ve kıvrımlı koridorlar üretir; Prim ve Kruskal daha kısa ve daha çok dallanan koridorlar verir; Wilson'ın (döngü silmeli rastgele yürüyüş) algoritması ise tümüyle yansız bir labirent çıkarır. Her yöntem, geçitlerin havasına kendi damgasını vurur.
Labirentte döngü ya da oda olsun isteniyorsa, sonradan bilerek duvarlar yıkılır. Jamis Buck'ın yazıları bu algoritmaları oyun yapımcıları arasında ortak bilgi haline getirdi.