Author Topic: Messing with dungeon generation  (Read 55515 times)

Robson

  • Newcomer
  • Posts: 34
  • Karma: +0/-0
    • View Profile
Re: Messing with dungeon generation
« Reply #15 on: October 25, 2007, 07:34:14 PM »
Icey, image #9 looks really good. I hope I'll get to play in something like it at some point
Just wear a bowler hat while programming long enough, you will eventually catch it
That is so untrue, I don't even own a-- *suddenly the wardrobe doors fly open and millions of bowler hats fall out*

Ummmm. Right!! I don't care if it is raining, I'm going out to buy some chips!!

Krice

  • (Banned)
  • Rogueliker
  • ***
  • Posts: 2316
  • Karma: +0/-2
    • View Profile
    • Email
Re: Messing with dungeon generation
« Reply #16 on: October 29, 2007, 05:38:42 PM »
I had an idea that could be worth trying. What if corridors were made first and then rooms as extensions to corridors?

Slash

  • Creator of Roguetemple
  • Administrator
  • Rogueliker
  • *****
  • Posts: 1199
  • Karma: +4/-1
    • View Profile
    • Slashie.net
    • Email
Re: Messing with dungeon generation
« Reply #17 on: November 18, 2007, 02:17:26 PM »
Isnt a corridor just a (very) narrow room?

Ex

  • IRC Communications Delegate
  • Rogueliker
  • ***
  • Posts: 313
  • Karma: +0/-0
    • View Profile
Re: Messing with dungeon generation
« Reply #18 on: November 20, 2007, 01:41:09 AM »
Isnt a corridor just a (very) narrow room?

I think typically rooms are square while hallways usually bend. Also hallways are sometimes allowed to overlap each other which rooms usually aren't.

Mostly I think of the bend in hallways since most rooms are not L shaped.

Krice

  • (Banned)
  • Rogueliker
  • ***
  • Posts: 2316
  • Karma: +0/-2
    • View Profile
    • Email
Re: Messing with dungeon generation
« Reply #19 on: December 04, 2007, 09:30:40 PM »
Today I was planning a new kind of dungeon generation (trying to solve corridor problems). I still have to test that and if it works I guess I could write an article, because it could be useful. If the plan works it allows very flexible dungeon generation without "grids". I hope it works..

Slash

  • Creator of Roguetemple
  • Administrator
  • Rogueliker
  • *****
  • Posts: 1199
  • Karma: +4/-1
    • View Profile
    • Slashie.net
    • Email
Re: Messing with dungeon generation
« Reply #20 on: December 05, 2007, 08:48:08 AM »
We await for news about it ;)

Krice

  • (Banned)
  • Rogueliker
  • ***
  • Posts: 2316
  • Karma: +0/-2
    • View Profile
    • Email
Re: Messing with dungeon generation
« Reply #21 on: December 07, 2007, 08:15:01 PM »
We await for news about it ;)

Yeah.. Really annoying thing is that I'm in square one all the time with dungeon structure generation. Is it just me or does people here have same kind of difficulties with it? The hardest part seems to be connecting rooms with corridors so that it doesn't look stupid and that it works in the first place and doesn't break rooms.

Krice

  • (Banned)
  • Rogueliker
  • ***
  • Posts: 2316
  • Karma: +0/-2
    • View Profile
    • Email
Re: Messing with dungeon generation
« Reply #22 on: December 08, 2007, 05:26:13 PM »
First take was an epic fail. What's wrong with me? I can't even make corridors.

Anvilfolk

  • Rogueliker
  • ***
  • Posts: 374
  • Karma: +0/-0
    • View Profile
Re: Messing with dungeon generation
« Reply #23 on: December 08, 2007, 10:45:31 PM »
Why don't you try a totally different approach? I've some people using "non-standard" stuff, like cellular automata. You could try creating "abstract digger dwarves" with pseudo-personalities, and have them dig a dungeon through a series of iterations... I might try that when I have free time (somewhere in 2145).
"Get it hot! Hit it harder!!!"
 - The tutor warcry

One of They Who Are Too Busy

Krice

  • (Banned)
  • Rogueliker
  • ***
  • Posts: 2316
  • Karma: +0/-2
    • View Profile
    • Email
Re: Messing with dungeon generation
« Reply #24 on: December 09, 2007, 02:43:37 PM »
You could try creating "abstract digger dwarves" with pseudo-personalities, and have them dig a dungeon through a series of iterations...

That sounds really odd and over complex. Anyway I came to the conclusion that "overlapping" rooms were the source of all bad things. They generate two major problems: walls inside the rooms dividing a bigger room area and floors that destroy walls from the original room that was overlapped. This in turn makes it impossible to find a wall facing to certain direction when the other room just wiped them out entirely. Making the two rooms connected wont solve that problem, you would have to connect the two rooms physically to one room with the same room mask id. That was too much for me and I disallowed the creation of overlapping rooms. It's probably going to make some level types less interesting, but I don't care.

elsairon

  • Newcomer
  • Posts: 7
  • Karma: +0/-0
    • View Profile
Re: Messing with dungeon generation
« Reply #25 on: January 04, 2008, 02:45:36 AM »
I came to the conclusion that "overlapping" rooms were the source of all bad things. They generate two major problems: walls inside the rooms dividing a bigger room area and floors that destroy walls from the original room that was overlapped. This in turn makes it impossible to find a wall facing to certain direction when the other room just wiped them out entirely. Making the two rooms connected wont solve that problem, you would have to connect the two rooms physically to one room with the same room mask id. That was too much for me and I disallowed the creation of overlapping rooms. It's probably going to make some level types less interesting, but I don't care.

I know what you mean. Several things I tried to add didn't work right for me. Like making circular rooms on a grid. Eventually I got them working (2 years later) so I didn't include them in the dungeon generator.

I think making it work is first priority. When thats done, improvements can always be made later.

Right now I don't even use a dungeon generator for my tests.. I just load ascii text files that I hand-edit into maps. I'm majorly refactoring my map creation.. so I don't even have a working dungeon generator in my codebase right now.

Krice

  • (Banned)
  • Rogueliker
  • ***
  • Posts: 2316
  • Karma: +0/-2
    • View Profile
    • Email
Re: Messing with dungeon generation
« Reply #26 on: January 08, 2008, 10:57:43 AM »
I think making it work is first priority. When thats done, improvements can always be made later.

It was working, but then I wanted to have "strict" and overlapping rooms in the same level, which required re-writing and then I couldn't make it work. Anyway, I think after all level generation is quite easy to do, so I'm concentrating to harder aspects of the engine such as game object code.

Gamer_2k4

  • Rogueliker
  • ***
  • Posts: 86
  • Karma: +0/-0
    • View Profile
Re: Messing with dungeon generation
« Reply #27 on: January 09, 2008, 05:49:05 PM »
Why don't you try a totally different approach? I've some people using "non-standard" stuff, like cellular automata. You could try creating "abstract digger dwarves" with pseudo-personalities, and have them dig a dungeon through a series of iterations... I might try that when I have free time (somewhere in 2145).

My dungeon generator creates maps that looks like caves.  After all, why would a dungeon consist of rooms and halls? You're going into caves and the like; at any rate, nothing will look as neat as the dungeons in ADOM (which seems to be one of the "better" generators).

My process is described here:
http://groups.google.com/group/rec.games.roguelike.development/browse_frm/thread/f2899ee1318b62fd#
Gamer_2k4

JoshuaSmyth

  • Newcomer
  • Posts: 32
  • Karma: +0/-0
    • View Profile
    • Email
Re: Messing with dungeon generation
« Reply #28 on: January 24, 2008, 07:11:51 AM »
A little while ago I posted some stuff about the random generation in Caverns of Underkeep - It doesnt go into detail, but might provide someone with some tid-bits.

http://www.peachysoft.com/?p=84

www.tinyfrogsoftware.com <- Browser based Roguelike

Krice

  • (Banned)
  • Rogueliker
  • ***
  • Posts: 2316
  • Karma: +0/-2
    • View Profile
    • Email
Re: Messing with dungeon generation
« Reply #29 on: January 24, 2008, 07:52:26 AM »
Underkeep tilted my firefox. No matter, Java-based games are always crap.