IT-lexikon › Programmering › Drunkard's walk (slumpvandring)

Drunkard's walk (slumpvandring)

Programmering In English → Uppdaterad: 2026-10-25

En nivågrävande metod där en slumpvandrande "grävare" borrar golv ur solid sten tills tillräckligt är öppet — den lata vägen till en organisk, alltid sammanhängande grotta.

Fyll ett rutnät med vägg, släpp ner en grävare, låt den stega åt ett slumpvis håll och gröpa ur varje cell den passerar. När en bestämd andel av kartan är öppen stannar man. Eftersom grävaren alltid rör sig från redan öppen mark blir resultatet garanterat sammanhängande — inga isolerade fickor — och ser naturligt grottigt ut, utan de raka väggar som rum-och-korridor-metoder ger.

Metoden är en klassiker i roguelikes just för att den är några rader kod och ändå aldrig producerar en ospelbar karta. Flera grävare, eller en bias i riktningen, formar grottans karaktär.

← Tillbaka till lexikonet