Follow Slashdot stories on Twitter

 


Forgot your password?
Close
typodupeerror
×
Programming

Building a Procedural Dungeon Generator In C# 83

Posted by samzenpus from the random-encounters dept.
Nerval's Lobster writes Procedural dungeon generation is a fun exercise for programmers. Despite the crude interface, such games continue to spark interest. A quarter century ago, David Bolton wrote a dungeon generator in procedural Pascal; now he's taken that old code and converted it to C#. It's amazing just how fast it runs on a five-year-old i7 950 PC with 16GB of RAM. If you want to follow along, you can find his code for the project on SourceForge. The first part of the program generates the rooms in a multilevel dungeon. Each level is based on a 150 x 150 grid and can have up to 40 rooms. Rather than just render boring old rectangular rooms, there are also circular rooms. "There are a couple of places where corridor placement could have been optimized better," Bolton wrote about his experiment. "However, the dungeon generation is still very fast, and could provide a good programming example for anyone exploring what C# can do." For C# beginners, this could represent a solid exercise.
This discussion has been archived. No new comments can be posted.

Building a Procedural Dungeon Generator In C# More

Building a Procedural Dungeon Generator In C#

Comments Filter:

  • Are you freaking serious? (Score:5, Insightful)

    by DigitAl56K ( 805623 ) on Wednesday February 18, 2015 @03:14PM (#49081879)

    Have we slipped so far down the performance-orientated slide that we are impressed by *how well a dungeon generator runs on an i7 with 16GB of RAM*.

    I am genuinely curious. That is an outrageously high spec for a dungeon generator.

    • Re:Are you freaking serious? (Score:5, Funny)

      by l0ungeb0y ( 442022 ) on Wednesday February 18, 2015 @03:17PM (#49081893) Homepage Journal

      Have we slipped so far down the performance-orientated slide that we are impressed by *how well a dungeon generator runs on an i7 with 16GB of RAM*.

      It's C# -- so it's likely that's the minimum requirements for a compiled .NET App to run

    • Re: (Score:3)

      by lgw ( 121541 )

      There are still plenty of people interested in getting stuff to run in 256-512 MB with a 700 MHz ARM. I think about half the tendency for code bloat in the past 15 years has been the decline of cheap hobby PCs - a vacuum that has now been filled. Still seems like a lot to me, but it does at least impose a little restraint and interest in optimization.

      (The other half is of course managed languages, but really slimming down C# to work on a RP doesn't seem impractical - just something that MS hasn't had a re

      • Re:Are you freaking serious? (Score:5, Interesting)

        by Anonymous Coward on Wednesday February 18, 2015 @03:49PM (#49082105)

        I have been running C# ASP.NET on Raspbian Apache/ModMono for a solid 3 years. No problems.

        • Re: (Score:2)

          by lgw ( 121541 )

          I have been running C# ASP.NET on Raspbian Apache/ModMono for a solid 3 years. No problems.

          Worth making this AC more visible. That's pretty cool.

      • Re:Are you freaking serious? (Score:5, Informative)

        by colenski ( 552404 ) on Wednesday February 18, 2015 @04:16PM (#49082269) Homepage
        I don't get this submission. I wrote the same thing in 1982 on a TI-99/4A with 16kb RAM and a 3MHz 16 bit chip. It loaded from a cassette deck using an analog stream from the tape. It displayed on my TV. It was written in BASIC. It sucked.

        But it *worked* fine, I mean it drew the map in well under 10 seconds, printed it, then used the edge dots of one side as the seed for the next section of the dungeon. Isn't that what this is, and why do we even need an ARM for this, you should be able to get decent performance from a 4004!

        This was my first real piece of software, and it worked on the first try (by that I mean I wrote it and bugfixed it, and...it worked). I was 13. You millennials or whatever you call yourselves should be running rings around me - who needs multiple cores or C# for this?? Do it in Minecraft, then I'll be impressed.

        • Hmm, This would make an interesting Minecraft mod for the dungeons.

          • Hmm, This would make an interesting Minecraft mod for the dungeons.

            There are already lots of minecraft mods which insert dungeons into the game.

        • Tunnels of Doom baby. Gaming has never reached those giddy heights since. I had a floppy disk expansion box for that sucker. Not just procedural dungeons, but loadable scenarios and save games.

        • I also wrote this, but I wrote it in Pascal in 1987, beating the author by 3 years unless his rounding function is broken.

          Mine also sucked.

          Still, procedural generation remains the next big thing, and applying it to something as simple as a text-based map, limited to two dimensions and "wall" or "not a wall" is nostalgic for many, and interesting for those who did not do the same project in some fashion.

          The need for multiple cores did not exist - it just happened to be the hardware available, I assume. It w

      • and routers (e.g. 240Mhz ARM with 32MB). Why not use a device that's on all the time to do a little work now and then?

      • Re: (Score:2)

        by godefroi ( 52421 )

        https://www.ghielectronics.com... [ghielectronics.com]

        C# running on a 168MHz Cortex-M4 with 1MB of flash and 192KB of RAM. This particular "module" replaces the older one that used a 72MHz ARM7 with 512KB of flash and 64KB of RAM.

        Think smaller.

      • Re: (Score:2)

        by rdnetto ( 955205 )

        The other half is of course managed languages, but really slimming down C# to work on a RP doesn't seem impractical - just something that MS hasn't had a reason to focus on.

        Or if you're impatient, you could just use D - the syntax is virtually identical to C#, but you get the performance of native code. I actually wrote some patches for buildroot a while back that added support for gdc, which make it pretty easy to compile a suitable toolchain for using D on a Raspberry Pi.

    • Re:Are you freaking serious? (Score:5, Funny)

      by PPH ( 736903 ) on Wednesday February 18, 2015 @03:43PM (#49082067)

      C#/.NET makes great dungeons. Resources go in but can't get out.

    • I can't vote this post any higher than 5 so I'll have to reply to it and voice my agreement. "anything" should be able to run on a i7 with 16gb of ram.

      • Re: (Score:2)

        by neminem ( 561346 )

        Anything? Call up your professor, then, and tell him you broke theoretical computer science with your proof that you can, in fact, solve the halting problem. [/needlessly pedantic]

    • Have we slipped so far down the performance-orientated slide that we are impressed by *how well a dungeon generator runs on an i7 with 16GB of RAM*.

      I am genuinely curious. That is an outrageously high spec for a dungeon generator.

      You're genuinely curious? Well, OK. The recommended specs for a dungeon generator are what exactly?

      I get your point, this is akin to measuring graphics cards by how fast they can render a Solitaire win, but it was more a comment reflecting how fast ancient programs run on today's hardware.

      Or in other words, targeted at us old farts who do remember when computers used to actually strain themselves.

    • And exactly one month ago, we had:
      http://games.slashdot.org/stor... [slashdot.org]

    • It is a big dungeon, mate! A really big dungeon! You know, with torture chambers, torture mistresses and such. Lots of moldy bread and stinking water. Imagine the whimpering and sobbing. Water drops down from the ceiling and flows down at the walls. The stink of excrements and rotting corpses. Then all the guards with warts on their faces, sometimes on the nose, sometimes on the cheek, sometimes on the forehead. All that needs computing power! Especially the stink and the warts, obviously.

      However I'm surpri

      • Re: (Score:2)

        by Lotana ( 842533 )

        It is a big dungeon, mate! A really big dungeon! You know, with torture chambers, torture mistresses and such.

        No. Dungeon Keeper could do it all without the massive system requirements!

        What an awesome game it was... Ironic that it was EA that published it.

        • Yeah, dungeon keeper!
          That was awesome!!! Especially if you played late at night: 02:00 at night, the background voice: "your monsters demand cable TV!" 04:00 at night: "Your monsters are tired running around at your command, please go to sleep!" (Well, roughly translated from german).

          The very best game intro ever is the start up cinematic of Dungeon Keeper I. A shiny hero in the shiny armor with a friend or two is entering the dungeon ... panicking monsters run deeper into the dungeon luring him after them.

    • Have we slipped so far down the performance-orientated slide that we are impressed by *how well a dungeon generator runs on an i7 with 16GB of RAM.

      Ah yes, but it's running VMWare running FreeBSD emulating Linux running Qemu running Windows XP running AppleWin running the dungeon generator written in Applesoft Basic for a 1MHz 6502 in 1979, and that's worthy of the front page of Slashspot.

      (Oh year, "Apple II forever!").

    • Re: (Score:1)

      by hattig ( 47930 )

      I wrote one last week in a single line of BASIC running on a 4MHz Z80 system. Admittedly the level size is only 80x24, and it is more random than procedural (i.e., rooms can be left isolated), but that's the nature of trying to fit that into a single line of code (monster placement and gold placement take up another line).

      It takes a few seconds to complete - mainly due to it being interpreted BASIC on a 4MHz Amstrad CPC.

      I figure that most "dungeon generating algorithms" are quite unrealistic anyway. If you

    • Just think how big a dungeon you can fit in 16 GB.

  • Alternate Link (Score:5, Funny)

    by Anonymous Coward on Wednesday February 18, 2015 @03:23PM (#49081925)

    Alternate link [dice.com]

  • Amazing performance ! (Score:4, Insightful)

    by alexhs ( 877055 ) on Wednesday February 18, 2015 @03:28PM (#49081971) Homepage Journal

    It's amazing just how fast it runs on a five-year-old i7 950 PC with 16GB of RAM.

    Yep, almost as fast as the original's code on a i386 with 4MB of RAM. Impressive.

    • From looking at the article, it doesn't actually state how fast it runs. Maybe it's just a comment, that it actually does run very fast. Like it generates a very large and complex dungeon in .1 seconds, whereas on the machine it was originally written on, it would have taken minutes.

      • From the screenshot it looks like the work could be done in less than a second on an 8-bit 20 MHz MCU.

  • So someone else invented NetHack, goodie. (Score:4, Insightful)

    by Anonymous Coward on Wednesday February 18, 2015 @03:32PM (#49081995)

    NetHack [wikia.com] has had procedural dungeon generation with available source for .... gosh a long time.

  • I foresee a sudden rush of crappily made dungeon crawlers, all sporting the Unity3D free/indy badge clogging up kongregate for months to come.

  • Oh Goodie (Score:2, Insightful)

    by Anonymous Coward

    Another shitty dungeon generator.

    Why not post this in /r/cartographersguild or something?

    There are already lots of shitty dungeon generators, you're probably not doing anything useful like using features that are in sourcebooks, and dungeon building is almost certainly something you should be doing by hand anyway. Even if your party is a bunch of mindless murderhobos. Good dungeons make enough of a difference that people will actually pay real money for them. If you want story on top of an interesting tacti

    • Re: (Score:2)

      by mlts ( 1038732 )

      As an old school DM, I make the "trap" category fit the premise. As stated by the parent I'd have "traps" be a magic mouth that calls the guards. I also might have a "puzzle" that would be solvable for XP. For example, trying to "liberate" a magic sword from a statue. Sometimes I'd bring in a real life puzzle for the players to solve, just as a change of pace.

      Of course, traps do come in handy. Grimtooth's books were fun, and I'd have something there so the players can think they outsmarted the DM, espe

      • Re: (Score:1)

        by Anonymous Coward

        Original AC, Torchlight had amazing maps, especially the non-random ones that you accessed by killing a Phase Beast. I'd love to run some in a PnP RPG setting.

        I actually think there's pretty good commercial software out there for dungeon generation. And there's definitely lots better resources for learning about procedural generation.

        http://pcg.wikidot.com/pcg-alg... [wikidot.com]
        http://journal.stuffwithstuff.... [stuffwithstuff.com]
        http://games.soe.ucsc.edu/site... [ucsc.edu]
        https://news.ycombinator.com/i... [ycombinator.com]

        Random google results. Because they're still

        • Re: (Score:2)

          by mlts ( 1038732 )

          The funny thing is that the random kicking of doors, breaking of clay pots, and killing anything that moved, was not the standard trope when I started. I am showing my age, but if PCs tried that in a town, the local watch would be on them in no time. If the PCs dispatched the watch, then they would be marked as bandits, and everyone and their brother would be going for them for the reward (and I'd have the "escape from the royal gaol" campaign at the ready.)

          There also wasn't the element of opening a box a

  • Amazing indeed (Score:3)

    by jones_supa ( 887896 ) on Wednesday February 18, 2015 @03:46PM (#49082087)

    It's amazing just how fast it runs on a five-year-old i7 950 PC with 16GB of RAM.

    Yeah, it's five year old, but even today a very fast CPU. Has a CPUMark of 5600 [cpubenchmark.net]. High TDP of course.

    • Re: (Score:3)

      by LWATCDR ( 28044 )

      I thought the same thing.
      Computers has been very fast for a while now. Only things like transcoding and some gaming really push CPUs for the "average home user".

  • What? (Score:5, Informative)

    by gabereiser ( 1662967 ) on Wednesday February 18, 2015 @04:49PM (#49082477)
    I really don't understand why this article is a thing. For 1, it's a really shitty way to generate dungeons as there are vastly superior ways of doing it: cellular automata http://www.futuredatalab.com/p... [futuredatalab.com] for example can product cave like dungeons, regular rectangular dungeons, etc and not just something made with ASCII that needs to then be converted. I've even seen KDtree's drawn out to represent rooms and such for muds. This article fails on a multitude of fronts. First being the DICE ad tracker embedded in the link to the article. Second, being the fact that he is "impressed" with how fast it runs on a Core-i7. Third, the use of SourceForge, where projects go to die. And finally, the fact that the article says it's geared towards beginners, teaching them bad coding practices and the like with the shitty code that's on sourceforge.

    • Re: (Score:2)

      by PJ6 ( 1151747 )
      I'd mod you up if I could, I was going to say the same things.

      Why do these so-called 'editors' keep posting shit articles?

  • Call me when he re-writes Dwarf Fortress [bay12games.com], which doesn't just build the dungeon but also the countryside around it along with a few more continents and oceans as well as a thousand years of history for each of the major civilizations living there.

    • Re: (Score:3)

      by jandrese ( 485 )
      His comment about running it on a high power i7 with 16GB of RAM might at least make sense then. That's what you need to build a medium sized DF map with 1000 years of history baked in.

    • Re: (Score:2)

      by crioca ( 1394491 )
      To be fair the dungeons in DF aren't that complex... getting there though
  • I've had some fun with this..

    Cave Generation
    http://i.imgur.com/grPvlNp.jpg

    Classic with random room shapes.
    http://i.imgur.com/Hjh1dSw.jpg

    Maze generation.
    http://i.imgur.com/36p9jR0.jpg

    I can do a 640x640 map under 2 minutes on an i5 1.2ghz with 4 gigs ram. My dungeon rooms are all done with procedures and my rogue maps do boxes, circles, triangles, diamonds, H's, doughnuts. I wrote this in Java for fun and here are some of the references I used.

    Rogue
    http://www.roguebasin.com/index.php?title=Simple_Rogue_levels
  • For each project you could generate a parser for a new programming language with procedurally generated characteristics, and use that to write your program. For example, it could make up a object oriented language where all variable names are required to be nonalphanumeric, and all of the operators are letters. Or a language where every variable is really just a FIFO queue. Or a language where you have to use sockets instead of function calls, with recursion being performed via the loopback interface. M

Slashdot Top Deals

"All the people are so happy now, their heads are caving in. I'm glad they are a snowman with protective rubber skin" -- They Might Be Giants

Close