[show]cellular automata dungeon generation

[walnoot]

Look!
I made a dungeon-generator for a roguelike I might eventually will make some day.

http://img152.imageshack.us/my.php?image=mapgen2oa7.swf

Needs a bit tweaking maybe, and definately there needs to be some other rules to throw away bad dungeons, but I think it's nice overall and show it.

Takes a little while to calculate, so be patient. Refresh page to get a new dungeon.

Wouter

[Flashkit]

nice

[ImprisonedPride]

----ing kill me. You just put 3 months of work to shame...

[rachil0]

What I've always liked about random procedurally generated levels is that they are completely reproducible if you reuse the same PRNG, and same seed. So in a way you get this super efficient (but-weird) compression scheme, where an entire map is compressed into a single number (plus however much space it takes to zap the generating algorithm to the end user - which is negligible compared to storing the map data itself).

So you can make all this content for your game very cheaply, as a designer you sift through lots of seed values to find a good assortment of maps. Then zap those seeds to the clients, and voila, everyone has a generated world, and every client (in a multiplayer setting) still agrees what the map data is.

[alillm]

Nice work mate .

I hope to see the game sometime soon .

Ali

[BlinkOk]

very nice work mate. levels are a pain in the arse and ANYTHING that makes level creation easier is awesome in my book.

[mr_malee]

yah, good stuff

[walnoot]

Here's the explanation on the algorithm btw :
http://roguebasin.roguelikedevelopme...ve-Like_Levels

After that I use function that checks which squares are connected (same game-style), which requires the most cpu.

Now I need to throw away dungeons that consist of too less whitespace.

I like the idea of pseudo-random generation in a roguelike actually, it could possibly make competition between players.

Thanks for replying everyone.

[SaphuA]

Interesting