エラーのアルゴリズムを使用して任意のサイズのランダムな2D迷路を生成するPythonスクリプトです。出力は、空白と壁をそれぞれ0と1で表したOpenSCADの配列定義です。

エラーのアルゴリズムの詳細についてはこちらをご覧ください。
http://weblog.jamisbuck.org/2010/12/29/maze-generation-eller-s-algorithm

指示書

私は最終的にこれを使って、滑らかな内壁の迷路のボルト/ボックスをランダムに生成するつもりです。

水平および垂直セルの数はコマンドラインで指定されます。

./eller_generator.py 15 5 > maze_new.scad

迷路の定義を生成するのは非常に迅速ですが、迷路のサイズによってOpenSCADでのコンパイルに時間がかかる場合があります。

ミンコフスキ和を使用すると、丸みを帯びたエッジを生成できます(「パンチ」STL/SCADファイルを参照)。これをコンパイルするには時間がかかります(交差するエッジがあるため、サンプルファイルでは約5分かかりました)が、表示はかなり迅速です。

2013年12月26日更新：迷路を描くためのOpenSCADコードにおけるX/Yバグを修正しました。
2013年12月26日更新2: パンチダウン確率計算における浮動小数点除算のバグを修正しました。
2013年12月26日更新3: 迷路の押し出し高さを迷路の高さに調整しました。
2013年12月27日更新：ループが発生する原因となっていたセットユニオンのバグを修正しました。