Official development blog

Tag Archives: Tunneling Algorithm

Map Prefabs, in Depth

cogmind_garrison_prefab_sample

An increasingly common approach to roguelike map development today is to have content partially determined by so-called “prefabs,” with layouts which are hand-made rather than fully procedurally generated. Doing so gives a designer more control over the experience, or portions of it at least, without completely supplanting the advantages of roguelike unpredictability. Prefabs are a […]

Posted in Design, Dev Series: Procedural Maps | Also tagged , , , , | Leave a comment

Map Composition

cogmind_map_type_composition

Much of the “living dungeon” concept described previously applies to the main complex, and some branches. Roguelikes of significant scope tend to use a combination of map generation techniques, necessary to fill the game world with unique maps appropriate for their respective areas. Different map types are also likely to require different algorithms to populate […]

Posted in Design | Also tagged , , , , , , | 6 Responses

Dungeon Metrics

map_metric_connectedness

Rarely will an algorithm produce a perfect procedurally generated map, and even if it does, some degree of post-processing will still be necessary to analyze the layout. When we look at a map produced by a generator, we can determine pretty quickly whether or not the layout is sufficient for our purposes; we can also […]

Posted in Design, Dev Series: Procedural Maps | Also tagged , , , , | 9 Responses

Mapgen: Tunneling Algorithm

cogmind_map_tunnelers_padded

Cogmind’s main dungeon maps are excavated by “tunnelers” that dig corridors and rooms, much in the way a dungeon architect would build a home for their master’s minions. An empty map is seeded by one or more tunnelers, and they travel around that map opening up all the areas that will become occupiable space, e.g. […]

Posted in Design, Dev Series: Procedural Maps | Also tagged , , | 4 Responses

Procedural Map Generation

mapgen_complex

Procedurally generated maps are a core feature of roguelikes. For a genre that is almost synonymous with “randomness” (within reason), randomized maps are the easiest way to broadly manifest that key element since maps affect many aspects of gameplay from exploration strategy and tactical positioning to item and enemy locations. Notice how walkthroughs for strategy […]

Posted in Design, Dev Series: Procedural Maps | Also tagged , , , , | 4 Responses