Non-perfect maze generation algorithm

Posted by Shylux on Game Development See other posts from Game Development or by Shylux
Published on 2014-05-25T19:40:51Z Indexed on 2014/05/27 9:58 UTC
Read the original article Hit count: 858

Filed under:
|

I want to generate a maze with the following properties:

  • The maze is non-perfect. Means it has loops and multiple ways to reach the exit.
  • The maze should be random. The algorithm should output different mazes for different input parameters
  • The maze doesn't have to be braided. Means dead-ends are allowed and appreciated.

I just can't find the right resources on google. The closest i found was this description of the different types of algorithms: http://www.astrolog.org/labyrnth/algrithm.htm. All other algorithms were for perfect mazes.

Can anyone give me a website where i can look this up or maybe an algorithm directly?

© Game Development or respective owner

Related posts about algorithm

Related posts about maze