Roguelike ancestry network visualisation

Ho, Xavier; Carter, Marcus

doi:10.1145/3337722.3337761

Cited by 2 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Rogue, one of the early games to feature procedural content generation, is a dungeon crawler with generated dungeons. It demonstrated the feasibility of automated dungeon generation, and inspired an entire genre of Roguelike games where adventuring through a procedural dungeon is a defining characteristic [17]. Generally viewed as underground labyrinths, dungeons come in two main forms: a built environment consisting of a set of rooms connected by passageways, or a natural environment composed of a series of interconnected caverns.…”

Section: Introductionmentioning

confidence: 99%

Spatial Layout of Procedural Dungeons Using Linear Constraints and SMT Solvers

Whitehead

2020

International Conference on the Foundations of Digital Games

View full text Add to dashboard Cite

Dungeon generation is among the oldest problems in procedural content generation. Creating the spatial aspects of a dungeon requires three steps: random generation of rooms and sizes, placement of these rooms inside a fixed area, and connecting rooms with passageways. This paper uses a series of integer linear constraints, solved by a satisfiability modulo theories (SMT) solver, to perform the placement step. Separation constraints ensure dungeon rooms do not intersect and maintain a minimum fixed separation. Designers can specify control lines, and dungeon rooms will be placed within a fixed distance of these control lines. Generation times vary with number of rooms and constraints, but are often very fast. Spatial distribution of solutions tend to have hot spots, but is surprisingly uniform given the underlying complexity of the solver. The approach demonstrates the effectiveness of a declarative approach to dungeon layout generation, where designers can express desired intent, and the SMT solver satisfies this if possible. CCS CONCEPTS • Applied computing → Computer games; • Software and its engineering → Interactive games; • Computing methodologies → Spatial and physical reasoning.

show abstract

Section: Introductionmentioning

confidence: 99%