迷路を自動で生成します。迷路の自動生成方法には、棒倒し法や穴掘り法などがあります。
棒倒し法のアルゴリズムは簡単なのですが、難しい迷路が作れない、似たような迷路しか生成されない、というデメリットがあるため、あまり評判がよくありません。
それに対して、穴掘り法は、ゼロベースで通路を作るため、人が手書きで作る迷路に近いものに仕上がります。生成したものもランダムで複雑なものになりやすいので、迷路を作るという点では、穴掘り法の方に軍配が上がると思います。
そのため、ここでは、穴掘り法で迷路を自動生成します。