If you don't need it in AS2 I could write up a tutoreal...  Highly descriptive, and in Java (simply because it's probably the most generic, for porting to other languages.  I'd still have a descriptive tutoreal explaining it all, the language shouldn't be that important.

 - Natso

Yum yum, yes please!
Please illustrate it as much as possible if you do so.

Request: a random dungeon generator totoreal in Actionscript 2.0.

That's a bit specific Wouldn't language ambiguous be more practical?

Ah, only just got to play this game, and unfortunately it doesn't get on with my dual-monitor setup at work. It appears on the second screen, in a quarter of the screen, and is very very dark! ;_;

I'll try again on my laptop at home, don't worry.

If you map out the pattern of satisfying platform movement you can, theoretically, reverse generate a map to fill out those patterns. 

On the other hand, I believe Derek Yu's Spelunky game is procedurally generated using pre-made chunks of level (right?), which for a cave environment is very well suited.

totoreal

I know

But I joined post-BQ. There were a lot of BQ-threads here, but they never made me understand anything better.

Yeah, me too. Took me a while to find out what BQ was. 

The dungeon generator linked in the first post seems to draw all of its room content from D&D (I confirm this).

Is there a documented set of rules for constructing dungeons in this manner in D&D?

I found myself using Mappy last night just to test whether a tileset of mine would work seamlessly. It was handy because it allows me to zoom in and out, so I could check the pixels were lining up perfectly.

I also like that Mappy has the function to export a BMP file of your entire map. This is often gigantic of course, but very useful. We often use it to print out our levels on several sheets of A3 to plan things out further.

Of course, writing your own tile editor is always preferable. Depends on your game really. I'm an artist more than a coder though, so I tend to avoid re-inventing the wheel whenever possible in order to get work done quickly.

Does anyone have any experience with cross-platform VNC stuff?

I want to be able to control my Mac from my XP Pro Laptop so I can dabble with Unity stuff when I'm out of the room.  (I might also like to do this over the internet, although I'm less optimistic about this. )

Does anyone have any experience with this? What software do I need?

I tried using Remote Desktop to connect to my mac last night and it said that it couldn't detect a VNC server, despite me enabling 'screen sharing' on the mac.

Edit: is this all I need, or do I need something more?

http://dirkkok.wordpress.com/2007/11/21/generating-random-dungeons-part-1/

I found a tutorial that, from first impressions, seems to know what it is talking about.

I'm starting to think that the best approach will be to try to do it myself. Solving the problems is probably the most important part of understanding the process in the first place. Also, I'd like to do something with diagonals and other shapes, which complicates things much more than the average roguelike map. 

Toastie, by brute force are you referring to your method of checking whether or not there was a route from one room to the next? This is one part that confuses me, how you choose paths between each room without overlapping or tangling... but I suppose it's a matter of rules, and waiting for those rules to cease to be invalid.

Really like the square gradient on the ground in this. Be careful with the tone of grey though, that can appear really dark on some people's monitors, especially CRTs.

I would like to request a dungeon/cave generation tutorial, for roguelikes and other procedually generated maps.

LJ is bad for another reason: everyone automatically thinks that we who use are are drama emo kids. So links to LJ entries are kind of low-prestige.

This is true!
The term "get a livejournal" exists for a reason.

Duplicating entries seems to me like a waste of time. Just make a single blog, use categories for different content, and structure the site like each category is a different blog.

I have a livejournal, and a large network of 'friends' on there whom can read my private entries.

I also want to allow people to follow my blog and be able to comment without a livejournal account.

I can't really do that with a single blog, right?

Yeah, I know that about google, but I'm not too worried about that - I already have that with my journal on my homepage and that hasn't caused me any trouble thus far. Thanks for the tip though.

It sounds as though I don't have too much to worry about, hopefully my blog contents will be as interesting as any other game developer. Hmm hmm!

Ah... That's a dilemma, go with the rest or stick to your own? But why choose?

You would say that!

Google has some sort of webpage thing. You could do a quick homepage from there with some short links and descriptions maybe.

I already have a homepage, as mentioned - is here: http://www.deadpanda.com
I intend to fix it up to somehow encompass games as well, but it's a matter of balancing a content. I know how to make websites, it's just a matter of design and content rather than a technical problem

In general I agree, it's important not to spread yourself too thinly but it can be useful to separate your personal stuff from your 'project/output' stuff.

I highly recommend Mappy!

I've used it for a number of games. We ended up writing a custom exporter which exported the timemaps in a format that we could plug directly into our game, so it was very streamlined when in full production.

I wonder whether the map making algorithm in the example I linked to is available. I love the wiggly labyrinth corridors between the rooms.

I've once been collecting dungeon generation algorithm description for my library. You can find a few of them here:

http://www.simugraph.com/h-world/pmwiki/pmwiki.php?n=Library.Maps

This helps a lot, it's good to get an idea as to how these maps are figured out. I guess the best way to learn is to make a 2D array and start poking through it.

Does anyone know of any guides or tutorials for random map programming?

I've been playing around with this online dungeon generator:
http://direpress.bin.sh/tools/dungeon.cgi

Is there some existing rulesets in order to generate this sort of thing?

The maps that are generated often seem quite well laid out, and I was interested in whether these sorts of layour are widely known, or whether people tend to develop their own techniques for building maps procedually.

Also, is it something where you start off simple, and work your way up to a more complex generation system?