maze

5熱

2答えて

広大な最初の検索を使用して迷路を解決するにはどうすれば説明できますか？私は迷路を通る最短経路を見つけるために幅優先探索を使う必要がありますが、私はとても混乱しています。これが私の本からの擬似コードである：私は2D行列に格納された迷路を持っている場合 void breadth_first_search(tree T) { queue!; node u, v; ini

10熱

3答えて

ランダムなパックマンの迷路を作成するには

こんにちは私はランダムなパックマンの迷路を生成するためのアルゴリズムに取り組んできました。私はいくつかの記事を見てきましたが、論理を分解することはできませんでした。私は迷路アルゴリズムの深さの最初の検索を使用していると私はそれぞれの迷路symetricalを作るために迷路をミラーリングしています。私は死んだ終わりをきれいにするような問題に走っている。これは不可能な場合は誰もがランダムな迷路を生成す

-1熱

1答えて

OutOfBoundsException。境界チェックを行う場所

ここで、プログラムが迷路全体を生成するように境界チェックを入れますか？コードは、セル間の壁を壊すことによって描画された迷路を含むグリッドを印刷する必要があります。しかし、私の憂慮すべきところでは、グリッドはインデックス0または24に達すると停止します。停止する前にすべてのセルにアクセスする必要があります（境界に移動すると、移動します）。ここでは私が取得しています前のエラーです： Excepti

8熱

2答えて

Javaの8x8グリッドの幅優先検索

私がやっていることは、最短経路を使用して目標に到達するまでの移動回数を数えることです。幅広い最初の検索を使用して行う必要があります。私は空のためにE（これらのスポットに移動できる）、Bはブロックされている（ここでは動かない）、Rはロボット（出発点）、Gは4つの文字のうちの1つで満たされた2次元配列に入れます目標のために。アルゴリズムは、上、左、右、下の順に可動スペースがないかチェックしなければなり

0熱

3答えて

Pythonで迷路を解決する

私はpythonで迷路のソルバーを作るのに疲れを感じませんでした。私は友達、インターネット、スタックなどのすべてのリソースを使いました。私は前に私のコードをスタック質問から多くのものに適応させましたが、完全にコードをコピーするとき（私はやりたくない）でも答えには出られません。迷路/入力ファイル（ネストされたリスト）： [['*', '*', '*', '*', '*'], ['*',

0熱

1答えて

は、Java

で迷路のパスを辿りだから私は適切に迷路を解くプログラムを持っており、以下の何のように見える多次元整数配列solvedMaze溶液を格納します。ここで指摘して 110111 110101 010100 110100 011100 000000 開始および終了である：私は迷路のパスを解決し、リトレースする両方有する S10111 11010E 010100 110100 0111

6熱

3答えて

単純な閉じた多角形カーブ生成アルゴリズム

閉じた単純な（自己交差しない）多角形カーブを生成するアルゴリズムが必要です。それは私のゲームに完璧な迷路を作るだろう。正しいキーワードに私を指すしてくださいことはできますか？

0熱

1答えて

Java - ユニークなソリューションで迷路を作成

私は現在、迷路を通して単一の解決策を見つけるJavaプログラムを作成しようとしています。私はいつもどのように上記の方法を把握しようとしている迷路を解決するための方法を作り始める前に、そう private void Create (int x, int y, int val) { int[] perm = randPerm(4); m[x][y] ^= val;

7熱

2答えて

グリッド内の最適なパス

私は解決するための最良の経路問題があります。 walkableタイルとwalkableタイルが入力されたnxnグリッドがある場合、私は最短経路を通ってA点からB点に到達しなければなりません。トリックは、歩行可能なタイルの一部にポイントが含まれています。私が目標に達するときに有効な解決策になるためには、ある程度のポイントが必要です。タイルにはさまざまなポイントがあります（またはまったくありません

14熱

3答えて

JavaScriptの迷路のソルバーアルゴリズム

HTML <div id="labirinth"> <form style="text-align:center" name="forma1" autocomplete="on"> <table style="margin:0 auto;"> <tr> <td style="float:right;">Height:</td> <