Non-perfect maze generation algorithm
- by Shylux
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?