Have you ever taken a few d6, bunched'em up into a nice grid, and noticed how sometimes you get little hallways? It's a surprisingly good means of generating random maps.
Take a huge pile of six sided dice, all the same size, all labelled with dots, put them in a shoebox, with the lid, shake'em like crazy, and slide them around until they're all level, in a nice grid in the corner.
Take the resulting pattern, and make it into a map. The simplest way to do this is to transcribe it onto a piece of graph paper, treating each die as a block of 9 spaces, and filling in any position with a dot as solid wall.
The graph paper method described above tends to work best for your standard dungeon crawlling affair, although you're going to want to ditch large portions of the maps. If you want more of a natural cave sort of look, you might want some more fluid shapes like the ones used in my perl script version.
For a quick demonstration of the perl script in action, click here, but I would prefer you download the source from the link at the top of the page if you plan to use it regularly, for the sake of my web host's processor.
Back to Google's Simple Games and Rule Variants