Jump to content
  • Advertisement


  • Content Count

  • Joined

  • Last visited

Community Reputation

138 Neutral

About Aercom

  • Rank
  1. Thanks for your input, Kylotan. I've been trying out the options in this thread and so far it seems a combination of a (small) bsp-tree and what Kylotan described seems to give the best results. It will require some tweaking still but it's going in the proper direction, and I'm confident it will turn out the way I want it too. Basically what happens now is that the grid is split at least two times, to make four different sized sections. This is to prevent long streaks of similar sized blocks in the next step. Then randomly placed horizontal and vertical walls are added, and the resulting rooms are somewhat randomly merged. This starts to look like the picture above, but there's still a bit of noise and jaggedness because my merging decision-making isn't optimal right now. But I can work from here, thanks for help everyone!
  2. Thanks for your insights! It indeed does look like it's a lot of smaller nodes joined together. I'll give that a try right away. I think I can use such a morphing function somewhere, but I'll have to play with it a bit first.   I have a free afternoon to try both tiling and the second-pass bsp, so hopefully I have some cool results in a few hours.
  3. Thanks for your reply! Randomness is very important, and I know some repetition is ok but I want to steer clear from it as much as possible. It tends to stand out in larger dungeons pretty soon.   It's especially the shape of the rooms that I want to be  more complex than just rectangles; predefining such rooms would lead to a lot of puzzling to get it all to fit, which would be slow. It doesn't have be done blazingly fast, but I do need to generate a lot of these sections to form a decent dungeon at some point, so it be great if it was.     I suppose some form of metatiling wouldn't be a bad idea though. I hadn't really considered that. Metatiles with some partial walls on them would be relatively easy to piece together and would form rooms automatically. I'll have to try it see it though. And the dungeon is grid based, yes.
  4. Aercom

    Tile sheet spriting math ?

    I recommend starting tile_num at 0, not 1!   Would be similar to this       //50 x 50 tiles sprite_x_start = 32 * (tile_num % 50); sprite_y_start = 32 * (tile_num / 50);     assuming sprite_y_start is an integer.  
  5. Hi all,   I'm having trouble coming up with a way to generate a specific kind of dungeon. My goal is something like this:     I've read several articles concering dungeons but they all generate a more classic lay out, separate rooms connected with corridors. Thus the issue is that I can't come up with a good approach to split a given square area (32x32 for example) up into tightly placed rooms, who shouldn't be rectangular all the time, but also not to randomly shaped (think of jagged edges etc, since I will only be using horizontal and vertical walls). Currently I'm just adding in random rectangles that either clip or merge with existing ones until the area is covered, which is slow and not always satisfactory. I tried using some variety of drunk-walk approaches, which was too random, and binary space partitioning which didn't really yield either. So, what would be the most likely to work out? How can I tackle this? Thanks in advance
  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!