On 2/11/2012 16:21, Christian Froeschlin wrote:
> exercises in the introduction to computer science course I took way

There are a bunch of algorithms with different trade-offs.
https://secure.wikimedia.org/wikipedia/en/wiki/Maze_generation_algorithm
I generally go back to Prim's, because it's more flexible. For example, you 
can put "no-go" zones, you can put "big open room" zones, and it's pretty 
trivial to turn into a maze algorithm with bridges and tunnels.

-- 
Darren New, San Diego CA, USA (PST)
   People tell me I am the counter-example.

Post a reply to this message