Customizable A-Maze-ing Maze

thingiverse

Most mazes on Thingiverse are either repetitive or require additional software downloads. Not this one. It truly is amazing (I couldn't resist that). Why does this maze generator stand out from all other maze generators? Fully Customizable Randomly Generated (Different Every Time) Multiple Algorithms and Maze Types Tons of parameters (sizes, algorithms, biases, and more) Written Completely in OpenSCAD Larger mazes take about 5 minutes to process. Smaller mazes should be processed even faster. If any errors occur, consult the instructions, as that should resolve almost all issues. The instructions provide further details on maze types and options. Inspired by http://www.thingiverse.com/thing:24604 No code was borrowed from this source, however. The algorithms were learned from http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorithm-recap.html Edit: Accidentally uploaded duplicates. That has been resolved. Instructions FAQ Help! The "Script timed out" message appears! This issue often arises when the "Maze Width" and "Maze Height" are set too high. Clicking "Create Thing", however, will generate the thing as set exactly. Alternatively, setting these options below 25x25 should solve the problem. The maze preview is not showing up. If it says "Script timed out" in the bottom left, refer to the solution above. If it displays an old version of the maze, simply alter an option slightly and then change it back. What are the different Maze Types? Refer to the description of options below. What's this "Random Seed" stuff? Want to generate a similar maze with varied options (like wall thicknesses and path widths)? Enter a number into the random seed field. Using the same number for a maze with identical dimensions will result in an identical path layout. The maze is too simple! The mazes have more paths going one way than the other, much like cutting wood against or along the grain. Why are there empty rows or columns? Maze generation using OpenSCAD is extremely difficult to achieve without these. It's a necessity in the code. I want [Insert feature here]. Please describe the desired feature in the comments. I'll evaluate if it can be implemented, and whether any other features would have to be sacrificed. ======================== Maze Options (Parameters) Maze Width/Maze Height Determines how many rows and columns are in the maze. Unicursal mazes will round these up to even numbers. Maze Type The two primary types of mazes include: Sidewinder This maze type involves randomly placing walls within each row, with the choice on whether or not to add a path above it. These are more difficult to solve north to south than they are from south to north. Binary Tree This type is created by deciding whether each part should go up or to the right. They have a distinct ease of solution when going in certain directions (NE > SW). Additionally, Unicursal Mazes are known as Labyrinths. These are made by splitting previously generated maze paths apart. The difference between sidewinder and binary tree unicursal mazes primarily comes down to which one you prefer in terms of visual appearance. Direction Bias Allows for longer or more horizontal paths. Keep in mind some bias and algorithm combinations may affect difficulty level in various ways. Width of Paths Distance from one wall to another is this parameter.