path-finding

2熱

1答えて

私のAS3のA *経路探索の実装では、時々、むしろこのように、最も効率的なルートを返しません。 [E][X][ ][ ][ ] [.][X][.][.][ ] [ ][.][ ][i][S] （ここで、ノードが歩いあり、かつXがあります。私の想像上のマーカー）問題：私は合計のスコアが30 +（開始からの距離）10 = 40、上記のタイル私は合計スコアが40でなければなりません（開始からの

2熱

1答えて

グラフの部分知識を持つパス探索アルゴリズム

「迷路」（開始点、ゴール、空白、交差しないスペース、または「壁」を持つ長方形のグリッド）を使ってロボットをナビゲートするアルゴリズムをプログラミングする必要があります。移動ごとに一定のコストで任意の基本方針（N、NW、W、SW、S、SE、E、NE）に移動できます。問題は、ロボットがマップのレイアウトを「認識」していないことです。それは8つの周囲の空間しか見ることができず、それらを格納する（それは

0熱

1答えて

グラフを最適化してパスを特定し、特定の座標でノードを取得する

私はdictとして表されるグラフクラスを構築しています。グラフクラスは、大きな2Dグリッドマトリックス上でパスを見つけるのに使用されます。ノードはキーとして格納され、隣接ノードは値として格納されます。これは高速パス検索には効果的ですが、x座標とy座標で決まる特定のノードを特定する必要があります。 class Node(object): def __init__(self, x, y):

0熱

2答えて

経路探索ブーストグラフライブラリ

私は、PythonからCへのGoogleのAIチャレンジ++のための私のボットを書き換えるよ、と私はちょうどではなく、経路探索を処理するために、ブーストのグラフライブラリを使用したいと（グリッド内の）以前のようにPythonで独自のグラフと検索コードをローリングしていました。マップは、エッジの周りにラップする単純な正方形グリッドです。私は前にブーストまたはC++を使用していない（私は非常によく

1熱

1答えて

コレクションから最小シュワルチア変換を持つオブジェクトを選択してください

http://aichallenge.org/specification.phpのA *を実装していて、schartzian変換に基づいてコレクションの最小値を選択することを躊躇していました。基本的に、私は移動するのに適した四角形のコレクションを持っています。私はコストが最も低い四角形に移動したいと思います。基本的には、コストが最も低い隣人から、私は四角形を選択します。私はこれを行うに考える

1熱

1答えて

"方向に依存する"障害物を含む経路探索アルゴリズム？

私は以下の問題を抱えています。私はゲームをプログラミングしていましたが、部屋探知ミーンズのトンネルを作る方法を決定するために、経路探索アルゴリズムを使用します。しかし、私は接近方向がである障害物コースを通る経路を見つけるアルゴリズムが必要です。私。障害物を水平に通過する経路はOKであり、垂直に進む経路は障害ではない経路であってもよい。 Aは一例を図解：我々は ..... a.|.b .....

1熱

1答えて

uhmのようなトリッキーなアクションの抽象実装

ああ、こんにちは。私はいくつかの2Dタイルベースのゲームで自由な時間に働いているジュニアJava開発者です。今では、さまざまなタイプのオブジェクトが互いにどのように相互作用するのか、ゲームの基本的なものを実装しようとしています。シングルトンティッカー（独自のスレッドで実行中）がサブスクライブされたオブジェクトに.tick（）を通知すると、それらのオブジェクトは以前に割り当てられたコマンドオブジェ

4熱

1答えて

経路探索の助けが必要です！

私は、選択されたユニットを目的地まで誘導するための道案内が必要なパズルゲームを作っています。これは私の初めてのパスファインディングであり、私が理解しやすいaStarメソッドを選択しました。（この素晴らしいページのおかげでhttp://www.policyalmanac.org/games/aStarTutorial.htm）。私は実際に期待していたよりもずっと進んできましたが、まだ若干の小さな

10熱

2答えて

NetworkXグラフの特定のパスを制限する方法は？

DijkstraとA Starアルゴリズム（有向ネットワークXグラフ）を使って2点間の最短経路を計算しようとしています。現時点では正常に動作し、私は計算されたパスを見ることができますが、私は制限特定パスの方法を見つけるしたいと思います。例えば我々は以下ている場合、ノード：これらのエッジにノード= [1,2,3,4] ：エッジ=（（1,2）、（2 > - 2 - > 3 & 1 - - >

0熱

1答えて

多くのオブジェクトのクイックパス探索アルゴリズム

私は最大100の固定された場所（一度に1つのオブジェクトから1つの場所へ）までの経路探索を行う必要がある移動オブジェクト（最大1000個のオブジェクト）をたくさん持っています。これに最も適した最も速い経路探索アルゴリズムは何ですか？パスを見つけることが保証されているオブジェクトが十分である限り、最短パスである必要はありません。私はA *についてウィキペディアを読んだことがありますが、アルゴリズム