Javascript - ランダム化されたプリムのアルゴリズムproblemRandomizedプリムのアルゴリズム

Question

私はJavaScriptでランダムな迷路ジェネレータを作成しようとしています。

あり、すでにそこに例を作業することができるが、私はこの1つを自分で解決しようとしている（だけでなく、可能な限り）

私がいる問題は、私のスクリプトは、だけにして数ブロックに対して実行されます停止します。

私は、このアルゴリズムは、プリム法のランダム化されたバージョンである

問題は、私は（このWikipediaのページhttp://en.wikipedia.org/wiki/Maze_generation_algorithmから）次てるの説明の私の理解であると思います。

1. グリッドから始まります。

2. セルを選択して、それを迷路の一部としてマークします。セルの壁を壁リストに追加します。

3. 壁がリストにありますが：

   1. は、リストからランダムに壁を選択してください。 反対側のセルがまだ迷路になっていない場合：

      1. は壁の通路作り、迷路の一環として反対側のセルをマーク。

      2. セルの隣接する壁を壁リストに追加します。

   2. 反対側のセルがすでにリストから壁を削除し、迷路にあった場合。

私は私の問題ハイ点灯きたよう反対側でこれの一部です。これは壁リストにある隣接するセルを意味しますか？それとも別の意味ですか？

私は、隣接するセルでそれを試してみたし、それだけで自分自身をブロックしてしまう。

任意のアイデアのをいただければ幸いです。

私はそれが完了したら私はコードを掲載するように働くことができる場合。私が言ったのと同じように、完全な解決策を手に入れる前に、私は自分で遠くに行きたいと思っています。

Answer 1

壁は、2つの異なるセル間の接続を表します。壁リストに壁を追加すると、それはあなたが迷路の一部になるセルを訪れているからです。反対のものを参照すると、その壁の「後ろ」の壁を意味します。その壁はそこにはなかった。