kruffinon Hacker News • Recommends
On “Simple Dungeon Map Generation”
My favorite from that collection on map generation is by Herbert Wolverson: link to this video He goes over 5 or 6 different techniques that are easy to implement.
0:00 / 0:00
#proceduralgeneration#roguelike#cellularautomata
Herbert Wolverson - Procedural Map Generation Techniques
Roguelike Celebration
16K subscribers • 2 videos on Hallway
- Recommended by 4 people: 4 on Hacker News.
- Presented by Herbert Wolverson, game developer and author
- May be out of date. Uploaded 6 years ago, in an area where tools change fast.
Intermediate. Assumes working knowledge.
153K views6 years ago4 recommendations
Game developmentComputer scienceGame programmingAlgorithms
Herbert Wolverson surveys various procedural map generation techniques for roguelikes, including cellular automata, drunkard's walk, and wave function collapse.
This talk is from the 2020 virtual Roguelike Celebration: 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: twitter.com/herberticus Roguelike Tutorial section 3 techniques and illustrations: bfnightly.bracketproductions.com/rustbook/chapter23-prefix.h… Rust Roguelike Tutorial: bfnightly.bracketproductions.com/rustbook/Why it's here
4 people recommend thisWhat people say. Highly recommended as an excellent, easy-to-follow overview of different procedural generation algorithms for game developers.
rudedoggon Hacker News • Recommends
On “Hands-On Rust: Effective Learning Through 2D Game Development and Play”
Congratulations on releasing your book. I watched one of your talks about procedural generation0 and really enjoyed it, thanks! Mentioning this here since the tutorial linked above has a lot of procedural generation content 0 link to this video
chunguson Hacker News • Recommends
On “Roguelike Tutorial in Rust (2019)”
This is what I used to learn Rust, in tandem with The Book. I would read a chapter of The Book, then do a chapter of Herbert's Roguelike Tutorial. Very well written and fun material, that guides you deep into a tricky space with very little previous knowledge required. The maintainer is also very responsive to questions and pull requests. And has done an interesting talk0 on procedural map generation at the annual 'Roguelike Celebration' conference1 which is happening in October. (and for which the Call For Papers is still open) 0 link to this video 1 link
arandomhumanon Hacker News • Recommends
On “A celebration of roguelike games”
I recently saw a really fun and informative talk on procedural generation from their YouTube channel by a well known developer in the community link to this video . There's tons of interesting talks there if (traditional) roguelikes or their development really pique your interest.