Maze Generation Algorithm

迷路生成アルゴリズム

https://gyazo.com/344639d827c87720f46ff36d57d65fe5

迷路を自動生成したい

思い付き

各格子点をノードとしたグラフに対して最小全域木のアルゴリズムを使えば作れそう

Minimum Spannig Tree

Kruskal

Prim

それでは毎回同じ迷路が生成されてしまうので，どこかにランダム性を入れたい

Randomized Kruskal

Randomized Prim

サーベイ

Googleで「迷路　生成」と検索すると多くの記事がヒットする

おもに３つの方法があり次の順に多く見つかる

穴掘り方

壁伸ばし方

棒倒し法

"maze generate" で検索すると順に次のサイトがヒットする