path-finding

5熱

1答えて

私はパス発見ライブラリを実施しています。 QuickGraph、オープングラフライブラリ、私のすべての要件を満たすが、私は1つの問題に会った。現在の移動エージェントが通過できないエッジをスキップするには、最短経路アルゴリズムが必要です。私が欲しいのは、このようなものです：私はグラフのコピーを作成し、通行不能のエッジを削除することによってこの問題を解決想像 Func<SEquatableEdge<V

12熱

3答えて

良い2Dグリッドベースのパス探索アルゴリズムとは何ですか？

私は現在、HTML5 <キャンバス>要素を使用してJavascriptで2Dゲームを作成しています。それは非常にきれいに来ているが、私は問題に遭遇した。グリッド内のさまざまな場所を占めるさまざまな障害物を持つ私のゲームのレベルデザインはグリッドです（1セルから北/南/東/西セルへのパスコストは1です）–多くの場合、しかし、より多くの揺れ部屋。個々のレベルは、400細胞のオーダーである。私はどこ

0熱

1答えて

障害物を避けるためのベクトルの数学

移動中に障害物を避けるために私のキャラクターを作ろうとしています。ターゲットをクリックし、文字の上に定義されているがtransform.position（ここではありませんので物理学）を更新することにより、すべてのフレームに、それに移動します。すべての障害物には衝突者があり、キャラクターにはトリガーがあります。 Vector3 point = other.ClosestPointOnBound

0熱

1答えて

複数の入り口と複数の出口に適したBFSのような最適なパスアルゴリズムは何ですか？

私は、開始ノードから最も近い出口ノードまでの最適なパスを見つける最適なパスアルゴリズムを探しています。この場合のグラフは正方形のグリッドであり、ネイバースクエアへのすべてのコストは1です。これらの制限を使用する最適化は問題ありません。ランダムに選択した入り口から四角形のグリッドを入力すると、指定した任意の出口に最も近いパスを検索することができます。今まで私はBFSを何度もやっていましたが、

5熱

1答えて

A *アルゴリズム：閉じたリストに含まれる要素が多すぎる/大きすぎます

JavaScriptでA *アルゴリズムを実装しています。しかし、私は問題に遭遇しました。私のclosedListは大きすぎるようです。ここでは、出力のスクリーンショットです：この問題を引き起こす可能性がありますか？ヒューリスティックな計算は間違っていますか？ Node.prototype.getHeuristic = function(pos0, pos1) { // Manhat

10熱

1答えて

私の実装はfloodfillよりも遅いのはなぜですか？

私は100,100タイルのブランクグリッドを持っています。開始点は（0,0）、目標は（99,99）です。タイルは4方向の接続です。私のfloodfillアルゴリズムは30msで最短のパスを見つけますが、私の実装は約10倍遅くなります。注：A *は、どんな種類のグリッドまたはレイアウトのサイズであっても、フロッドフィルよりも一貫して低速です（3〜10倍）。 floodfillはシンプルなので、私

6熱

2答えて

Path Finding - 最小ターン数を持つA *

最小桁数がの最短経路を返すようにA *を修正することはできますか？ 1つの複雑さ：ノードは、親ノードが将来の順番を決定するのに関連しているので、もはやその位置だけで区別することはできません。しかし、私が抱えている主な問題は、ターン数を部分パスコスト（g）にする方法です。 gをターン数（t）で掛け算すると、奇妙なことが起こっているようです。Nターンが終わり近くにある長いパスは、Nターンが始まり近く

0熱

1答えて

迷路のパスのターニングポイントのみを出力する方法

私は迷路のパスを出力するastarアルゴリズムを持っています。しかし、私はあなたが実際に迷路の中で曲がりくねっているノード（タプル（行、列）として表現されている）だけを必要とします。 Ex。 path = [(10,0),(10,1),(9,1),(8,1),(8,2),(8,3),(7,3)] #given from astar alg path = [(10,0),(10,1),(8,1),

5熱

1答えて

遠隔操作による経路探知

私は、ロボットが迷路の中にいて、そこをナビゲートしなければならない仮想ロボット（ComputerCraft mod for MinecraftのTurtles）を使ってプロジェクトを進めています。世界は既にタイルに分割されています（それぞれの2Dカルテシアングラフ、それぞれにブール値の可/不可値があります）。トンネルを構築しているロボットは、移動中にそれらをマップします。さらに、ロボットがそれら

6熱

1答えて

cypherクエリで最長のパスを見つける方法

私はお互いを持つプロパティ「で」= STATUSと関係を持っているノード間のすべての最も長いパスを見つけCYPHERクエリを書きたい、これは私がこれまでにやっていることです： start n=node(*) match p = n-[r:INCLUDE*..]->m with n,MAX(length(p)) as l match p = n-[r:INCLUDE*..]->m WHER