Bob's Blog

Looks very good - I assume you have 8 seeds hardcoded at the moment?

How are you going to protect the home base - will this have a wall around it also?

 

Chris

Here is a semi-random Pac-Man-ish maze with 4,096 possible combinations:

 

http://www.atariage.com/forums/topic/186523-random-maze-test-2011/

 

Just hit reset for a new maze.

it is a pet peeve of mine that every maze-generation algorithm i've ever seen always works on the assumption that the walls have no width

 

Yep, I ran into the same issue when trying to create mazes for Skeleton. I ended up creating my own algorithm to fit my particular requirements (e.g. no open areas & wrap around).

 

One trick I used is to have two starting points for the "random walk" which then became the starting points for the player and the skeleton. You might want to do the same.

Not sure about protecting the base. As the kernel is written, it isn't possible to have walls to the left/right of the base. My plan was to leave it completely open, but that might make the game too difficult.