負のノードによる経路探索

Question

RTSゲーム用の簡単なJavaアプリケーションを構築しています。レベル/マップは2D配列を使用して構築されています。

objectsInWorld[3][numberOfObjects] 

oIW[0][i] = x position of object i 
oIW[1][i] = y position of object i 
oIW[2][i] = size of object i 

配列内の各オブジェクトは特定のタイプにすることができます。たとえば、建物を表すものと、ユニット/人物を表すものがあります。場所が[x1] [y1]と[x2] [y2]の間のパスを見つける方法はありますか？パスは配列内の特定のオブジェクトと交差しません（[x3] [y3]）？

Answer 1

ここでは、経路探索に関する実際のガイドがあります。ここであなたが望むものを見つけることができます。 http://theory.stanford.edu/~amitp/GameProgramming/index.html