IT-lexicon › Programmeren › Dungeongeneratie

Dungeongeneratie

Programmeren Svenska → Bijgewerkt: 2026-10-25

Code laten bouwen aan dungeons en levelindelingen in plaats van ze met de hand te ontwerpen, het handelsmerk van de roguelike sinds Rogue (1980).

Veelgebruikte aanpakken: BSP-bomen die de ruimte in kamers opdelen en met gangen verbinden, cellulaire automaten die uit ruis grotachtige holtes laten gisten, en de random walk (dronkemanswandeling). Grammatica- en grafiekgebaseerde methoden geven de ontwerper meer controle, bijvoorbeeld "slot en sleutel"-structuren waarvan de oplosbaarheid gegarandeerd kan worden.

De eeuwige afweging is variatie tegenover garanties: pure willekeur geeft eindeloze herspeelbaarheid maar loopt het risico op onoplosbare of saaie levels, terwijl meer regels betrouwbare maar voorspelbare resultaten opleveren.

← Terug naar het lexicon