You'll need to make the walls thin and not tileset blocky.

You could do what you just did with the ground generation, then go through the map and see which directions you can move. For each of the tiles' up|down|left|right; if it is impassible, then put a wall (line) there.

That may work well if you generate 1/4 of the map and mirror vertically and horizontally to make an entire map. That would keep the symmetry there. For example:
{"name":"img","src":"\/\/djungxnpq2nug.cloudfront.net\/image\/cache\/a\/9\/a969d0f721a1e754b1a5d2d2edc68297.jpg","w":632,"h":477,"tn":"\/\/djungxnpq2nug.cloudfront.net\/image\/cache\/a\/9\/a969d0f721a1e754b1a5d2d2edc68297"}

Here's my pacman-oriented random map generator. Comes from my unfinished project of a pacman clone

If you run t1.exe in /test you should get an image dump of the generated map. It looks like I wrote that in 2005, so I can't guarantee I can give much help about it, but comments are in the code and you can of course ask, I try to answer to my best

Included is the Mersenne Twister(downloaded at the time of coding) random number generator.

[edit]

It doesn't generate mirrored maps, and it supports any resolutions, but the map checking code for 1280x1024 can be a bit slow, the algorithm is very simple.

Here's an image of a generated map @ 640x480

{"name":"591503","src":"\/\/djungxnpq2nug.cloudfront.net\/image\/cache\/b\/7\/b792f1dd3909746045183a3d8c39aa80.png","w":640,"h":480,"tn":"\/\/djungxnpq2nug.cloudfront.net\/image\/cache\/b\/7\/b792f1dd3909746045183a3d8c39aa80"}

Marco, did you post a link to your code? I am not seeing any download links for your code in your post.

Anyway, I added a symmetrical setup now with a gap area where the ghosts' "base" is going to be. In the following screenshot there are no variations in the wall blocks because I got rid of some of my earlier code. I am working on a new block making system where I have to hand design the blocks (the blocks are represented in the program by integers ). Once I put a block in I can have the block randomly be flipped vertically, horizontally, or rotated to add some variations to make one block look like a different block. Right now there is only one block type in the game. Eventually I am going to put bitmaps in to make the blocks look a little better than a filled rectangle.

{"name":"591506 ","src":"\/\/djungxnpq2nug.cloudfront.net\/image\/cache\/6\/6\/66c62cb0f8dfff0e60f260cd840c900c.jpg","w":460,"h":443,"tn":"\/\/djungxnpq2nug.cloudfront.net\/image\/cache\/6\/6\/66c62cb0f8dfff0e60f260cd840c900c"}

That's just the thing; there weren't. There are no dead ends in Pacman.

Cool So mine could have a special feature

[edit]

Sorry, attached here the right package.

Part of the problem is that I started by coding the walls as blocks that are drawn from an array. The walls are blocks and not actual walls. Generally, when making a maze using a maze algorithm you assign vertical or horizontal walls to each cell in the maze. However, I wanted to try something a little different so my walls are not actual walls but instead are blocks. I had started out doing it like that because I realized that Pacman doesn't use a maze and I didn't want to have to tweak a standard wall drawing algorithm to make a good Pacman level.

I am kind of getting some neat results now, this is a recent screenshot with only two different block types implemented:

{"name":"591540 ","src":"\/\/djungxnpq2nug.cloudfront.net\/image\/cache\/8\/1\/8155214619a3533f0730ea0c0b5c58e0.gif","w":483,"h":429,"tn":"\/\/djungxnpq2nug.cloudfront.net\/image\/cache\/8\/1\/8155214619a3533f0730ea0c0b5c58e0"}