path-finding

1熱

2答えて

JSONキーを見つけてそのパスを戻すには、良いjavascript npmパッケージを知っていますか（またはいくつかの良い機能を持っていますか）。 for example: var person={ "name":myName, "address":{ "city", "location":{ "long":123, "lat":456 } "long" 私は「長い」上記の例

0熱

1答えて

DFSグラフのパス探索ヌルポインタの例外を与える

これは宿題であり、開始頂点vと終了頂点uの間のパスを見つけようとしています。メソッドをテストするためのテストクラスが提供されましたが、残念ながらNull Pointer Exceptionsが発生しています。私の方法で明らかなエラーはありますか？ありがとうございます！ public Iterator<Vertex<V>> returnPath(Graph<V> g, Vertex<V> v,

1熱

1答えて

カスタムクラスのList.Containsの代わり

私はA *で経路探索を行い、クラス "ノード"を作っています。ポイントは、私はノードのリストを持っており、ノードがすでにリストに入っているが、List.Containsが機能していないかどうかを知る必要があるということです。 Btw、私はノード内の変数にある世界の位置を比較する必要があり、私はその変数と比較するList.Containsをオーバーライドする方法がわかりません。編集：オープンセッ

0熱

1答えて

マンハッタンパスの検索で斜め方向の移動がサポートされていますか？

マンハッタンの距離メトリックで対角線移動がサポートされているかどうか説明できますか？

7熱

1答えて

パス探索アルゴリズム：A * Vsジャンプポイント検索

A *はダイクストラのアルゴリズムより優れていると認識していますが、これはヒューリスティックな値を考慮に入れるためですが、最短パスを見つけるのに最も効率的なアルゴリズムであるA *障害がある環境では？違いは何ですか？

1熱

1答えて

複数のツリー内の最適なパスを見つける（複数レイヤーの複数のノード）

問題は、複数レベルの複数のノードで最適なパス（最小コスト/ハイスコア）を見つけることです。つまり、いくつかの同じノードを共有する複数のツリー内。例えば、in the picture; 各レベルにはいくつかのノードがあります。これらはエッジで互いに接続されています（各エッジにも距離値がありますが、使用することはできません）。そして、各パスは、エッジ値からスコア値を有する。スコアはパスのジョイント確

0熱

1答えて

Android - Pathfinding on map.png

おはよう、私は現在、経路探索プロジェクトに取り組んでいます。基本的に、私は自分のアプリケーションでこのマップました：をそして私はちょうど（もちろん、私はブルーとグレーの部分を通って行くことはできませんAからBに行くための最短の方法を決定したいですこれは基本的に壁である...）から始めるのが良い方法*アルゴリズムですか？あなたが任意のアイデアを持っている場合さて、この問題についての提案は、私

2熱

1答えて

クリックしてパスを見つけ、Unity内の現在の2Dプロジェクトに移動

私は現在、正射投影カメラを備えた2Dシーンを持っており、WASDキーを使ってプレイヤーを移動することができます。私は同様に移動するためにクリックの機能を追加したいと思っていますが、私はアプローチに迷っています。私はいくつかのチュートリアルを読んだり見たりしています。すべてがNav/Meshシステムの周りを回っているようです。地面と壁の現在のシーンにSprite RenderersやBoxColl

2熱

1答えて

迷路解決のマンハッタン距離またはユークリッド距離のA *？

私は、画像処理を通じて迷路のすべての可能な経路を得ました。今、私は迷路の最短経路を見つけるためにA *アルゴリズムを使いたいと思っています。しかし、ユークリッド距離がヒューリスティック距離かマンハッタン距離かが混乱しています。それは迷路の種類に依存するか、または迷路の種類に依存しない経験則の選択ですか？次の可能な経路にはどの距離（マンハッタンかユークリッド）が良い選択になるのでしょうか？提案してく

-2熱

3答えて

rand（）とsrand（）に問題があります

私はパスファインダーを書こうとしていますが、いくつか問題があります。私は現在、4つのケースを持つswitch（）を持っており、それらのうちの1つをランダムに選択したいと考えています。 do { if (checkLeft()==false && checkRight()==false && checkUp()==false && checkDown()==false)