設定の意味
幅と高さはマス数です。「行き止まりを減らす」は壁を追加で開ける割合を変えます。「乱数シード」を固定すると、同じ設定で同じ迷路を再現できます。
まず試してみること
同じサイズで深さ優先法、Prim法、Wilson法を順に試してください。「生成過程を再生」や「1マス進む」で、壁が取り除かれる順序を観察できます。
結果の見方
行き止まりの数、解の長さ、最長経路、直線通路の平均長で迷路の形を比較します。見た目の複雑さと解く難しさは同じ指標ではありません。SVGは印刷や加工にも使えるベクター画像です。