Register a SA Forums Account here!
JOINING THE SA FORUMS WILL REMOVE THIS BIG AD, THE ANNOYING UNDERLINED ADS, AND STUPID INTERSTITIAL ADS!!!

You can: log in, read the tech support FAQ, or request your lost password. This dumb message (and those ads) will appear on every screen until you register! Get rid of this crap by registering your own SA Forums Account and joining roughly 150,000 Goons, for the one-time price of $9.95! We charge money because it costs us money per month for bills, and since we don't believe in showing ads to our users, we try to make the money back through forum registrations.
 
  • Post
  • Reply
OutOfPrint
Apr 9, 2009

Fun Shoe
Procedural generation is getting more and more complex in video games, as the examples in this thread have demonstrated. Even the most basic roguelikes have randomly generated levels. These levels tend to be pretty simply generated, though; usually, they generate a path between the entrance and the exit, then fill in the map, then monsters, items, etc. This means that, after completing a specific level, there isn't much of a point of going back.

Unexplored, though, has uniquely procedurally generated dungeons, using what the developers call cyclical generation. On the level layer, the individual floor plans in the dungeon are generated in a roundabout fashion, so that each floor has a general path to follow, with roadblocks like monsters and locked doors guiding the player through them. On the dungeon layer, it does cyclical passes to determine monsters, traps, items, and locked doors to generate a path through the entire dungeon.

For a basic example, the key to a door in level a4, needed to delve deeper in the dungeon, may appear in a boss room on c6. There is always a way to navigate past a roadblock in the game; it just may be on a completely different level. This additional layer gives the game a fantastic sense of flow and really makes the dungeon feel like one entity, rather than a series of rooms and stairs.

What is also neat about this kind of generation is summed up on the Steam page:

quote:

Part of Unexplored’s allure is the way it generates the dungeons. Not just the levels themselves (see this video about Cyclic Dungeon Generation), but all the dungeons in their entirety. The game knows what you’ll face on the deepest levels even before you start wandering the first one. So, it will provide you with hints, keys and notes about what to expect down the line. Best keep an eye out for those.

Here is a small, but better, overview of how it generates maps: https://www.youtube.com/watch?v=_wvkTT-6P3Q

The game itself is really fun, too: http://store.steampowered.com/app/506870/Unexplored/

Adbot
ADBOT LOVES YOU

OutOfPrint
Apr 9, 2009

Fun Shoe

Phyzzle posted:

CUSTERS LAST STAND WALKS INTO A BAR. THE BARTENDER SAYS "DO YOU KNOW YOU HAVE YOUR EXPONENTIAL DEVILS IN YOUR RECTAL EXAM?" "YEAH," CUSTERS LAST STAND SAYS, "IT GESTICULATES MY STINKWEASEL! "

Are you sure these aren't Zappa lyrics?

  • 1
  • 2
  • 3
  • 4
  • 5
  • Post
  • Reply