JavaScriptで自動迷路生成｜S-Bot現在JavaScriptを勉強中ですが、なぜか急に迷路生成のスクリプトを作りたくなったので書いてみました。 調べてみると迷路生成にはいくつかのアルゴリズムがあるらしく、その中でもっともシンプルな「棒倒し法」というナイスなものがあったので、それを採用することにしました。 参考：迷路自動生成アルゴリズム このアルゴリズムではまず下のようなグリッドを作ることから始まります。 この状態から中の黒い部分を棒倒しのように左右上下にランダムに倒していきます。 既に棒が倒れている場所には置けません、また2行目移行は上には倒せないというルールがあります。 すべて倒して、スタートとゴールを設定するとこうなります。 というわけで、そこそこシンプルに迷路を自動生成できました。 なぜこのアルゴリズムで迷路ができるのかは、僕に聞かないでください。 気が向いたら赤い点を操作できるようにしたり、高速化したり、HTM
