Dung - The Dungeon Generator
Collect the treasure and escape the dungeon, if you can!

So here's a thing I did in Python using pygame. The core is a random dungeon generator, which at this point is very simple, but that is the piece I actually set out to write, and the "game" I built around it is really only there so there's something to DO with the dungeon. I find it briefly yet strangely enthralling.

This is my first test using py2exe, and it was a bitch to finally get working, but it will run on my computer. Hopefully it will work for you, but if it doesn't let me know so I can fiddle until it finally gets right. I had to include a bunch of DLLs for pygame, which together is only 1mb, but I also had to include all my resources. I can't get the damn thing to compile it ALL into the EXE. If anybody knows, help me out.


So anyways, I was just hoping you could maybe play it for a bit, and assuming it works check out the random dungeons. It's not very random at this point, and you may be able to see what I'm doing, but I plan on improving it, hopefully with some input.

If anybody is interested in my methods or wants to see source code, let me know. I'm not trying to keep it secret.



Download Link
Direct Mirror - Thanks Tomato!
Download Source - requires Python 2.6 and pygame

download size: 6.5mb

sorry its the only place i know to upload stuff. I can upload it anywhere if you want me to.

Are you the first of about 4 people to finish this, or just the first to release it? I thought there was a race or something going on.

what are you talking about? i just made this for fun.

Sure.

Basically I call the dungeon generator with the rows, columns, rooms ("features"), and "specials". I create a list of lists of ints, all 0. The values I use are:

0: can't walk
1: can walk
2: start
3: exit
4: "special" (item)

So I have a grid of values, and I just create the specified number of "features" (which are random rectangles, between 2 and 6 units wide/tall). As I am creating features, I keep track of which features are the farthest apart. This is where I'll place the start and end points.

After I create all the features, I go through each one like a linked list, and conect each one together (using a very simple "go x cells over, and y cells up/down (actually this is random, and will either go x/y or y/x, just to give it some randomness)")

Then I place the start and end points (in the farthest apart rooms, just so you dont randomly spawn right next to the exit. although this wouldn't be so bad, since you have to collect the treasure first. I did this part before I had items at all.)

At the very end I just pick random open spaces, and make them items.

This is just the dungeon generator part (I tried to make it reusable so this class only generates the grid of numbers). My "World" class then actually creates all the "game" related stuff.

http://snipplr.com/view/18189/random-dungeon-generator/

i dont care about the naysayers. i think my game is good and thats all that matters so you can take it somewhere else :P

let me see yours!

this is like the 6th iteration. Early on, I was trying to just move forward in random directions, but it was way complex and didn't work at all. I made it simpler and simpler each time, and this is my end result. I tried to be as "pythonic" as I knew how, and in the spirit of python tried to do everything as simple as possible.

i see your section for "check to make sure rooms don't overlap" code isn't there, just like mine

i must have been looking in another place. nevermind.

Also here is the full source for my game. You need python 2.6 and pygame. I've never used ika but i've looked at it quite a bit. ika basically just has all the boilerplate rendering/update loop/common stuff for you. Not sure if its faster, as I would imagine the ika code should be pretty optimized and not get in the way, but you do get more control with pygame, even if you have to set up all that rendering shit (although as you can see from my 'dung.py' (the main script) there's not much in the way of rendering/boilerplate code.

Run dung.py like


http://sharebee.com/65c381c6

I love random generation and this is pretty good, the smooth movement is so soothing..
You might want to add something so that you don't have to perfectly dock with corridors, so if you're a bit misaligned it nudges you in and you can go down the corridor.
Can't think of anything else since there isn't much to do.


I tried to run yours Tomato but it asked for like a zillion extra dlls and I kinda stopped when I couldn't find python25.dll on the net.

Cool thanks man. I made the collision boxes for the player smaller when testing with walls, and  larger when testing with treasure. Maybe I need to make it a few more pixels smaller.