Procedural Room And Corridor Dungeon Generation For Roguelike Games.

Over at the blog of Bob Nystrom (author of Game Programming Patterns) he has an article discussing the finer points of randomized dungeon generation. He covers stuff that has frustrated me before in roguelikes, namely the randomization placing objects or even the protagonist in rooms with no exits, effectively ending the game. He also covers balancing corridors (like, hallways and such) with rooms to create more dynamic dungeons. It also gets under the hood of randomized dungeon generation, comparing and contrasting various generators. The article includes several active examples that generate completely random dungeons every time you click to illustrate the points. Really cool stuff.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s