Herbert Wolverson - Procedural Map Generation Techniques

Channel:
United States Roguelike Celebration
Subscribers:
15,300
Published on ● Video Link: https://www.youtube.com/watch?v=TlLIOgWYVpI


Duration: 27:29
81,263 views
3,338

This talk is from the 2020 virtual Roguelike Celebration:
https://roguelike.club/event2020.html

Herbert has been a hobby game developer since the 1990s, and is the developer of Nox Futura, One Knight in the Dungeon, and several 7DRL projects. Author of the Rust Roguelike Tutorial, and upcoming book with the working title Learn Rust by Making a Game book (Pragmatic Bookshelf, expected release this winter). He's a regular contributor to the subreddit r/roguelikedev.

This talk is a detailed survey of procedural map generation, including integration of hand-crafted "prefabs"/vaults. While the source material is written in Rust, it's readily abstracted to psuedocode and presented in a language agnostic fashion. Techniques include: Simple room placement, BSP room placement, BSP interiors, cellular automata, drunkard's walk, mazes, diffusion-limited aggregation, voronoi, wave function collapse, and prefabs. Sprinkle in a little spice by adding symmetry, layering/combining generators, different corridor algorithms, and doors placement.

Find him on Twitter: https://twitter.com/herberticus
Roguelike Tutorial section 3 techniques and illustrations: http://bfnightly.bracketproductions.com/rustbook/chapter23-prefix.html
Rust Roguelike Tutorial: http://bfnightly.bracketproductions.com/rustbook/



Other Videos By Roguelike Celebration


2020-10-15Andrea Roberts - Designing a Roguelike for People Who've Never Played Roguelikes
2020-10-15Tanya X. Short - A Procedure for Changing Culture
2020-10-15Mark Gritter - Procedurally Generating Economies with Graph Grammars (and Math)
2020-10-15Ivy Melinda - A flower in the garden: Cultivating a community for Caves of Qud
2020-10-15Max Kreminski - Synthesizing Story Sifters
2020-10-15Leif Bloomquist - Dungeon of The Rogue Daemon: A multiplayer roguelike for retro + modern platforms
2020-10-15Xalavier Nelson Jr - Procedural Generation for Dogs
2020-10-15Dylan White - Rift Wizards Showcase
2020-10-15Caelyn Sandel and Grahu-Rubufo - Teaching the Fun of Losing
2020-10-15Todd Furmanski- Mysty Roguelikes: 1st Person Point&Click Paradigms with Realtime Graphics/Simulation
2020-10-15Herbert Wolverson - Procedural Map Generation Techniques
2020-10-15droqen - The roguelike spirit without procedural generation
2020-10-15Nicholas Feinberg - ??learndb's silliest corners
2020-10-15Tabitha Sable - Curses! A Story of UNIX Interface Hardware and Software Co-Evolution
2020-10-15Dustin Freeman - Procedurally Generating Technology Trees
2020-10-15Professor "Prof" Brown - Why do I even like roguelikes? An exploration of player motivation
2020-10-15Darren Grey - What Is A *Rogue* Like?
2020-10-15Lee Tusman - Lower Dimensional Dungeons
2020-10-15Phillip Daigle - Rogue's Gate: Feeling Around in the Dark
2020-10-15The Delve Bros - Liveplay of 'Help Me Steal the Mona Lisa'
2020-10-15Julian Day - Poetry at the Edge of Roguelikes: Writing Around Iterative Media