Pathfinding mit negativen Knoten

Question

Ich baue eine einfache Java-App für ein RTS-Spiel. Die Höhe/Karte wie so einen 2D-Array welches unter Verwendung ...

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 

kann jedes der Objekte in dem Array eine bestimmte Art sein. Zum Beispiel repräsentieren einige Gebäude und einige repräsentieren Einheiten/Personen. Gibt es eine Möglichkeit, einen Pfad zwischen den Positionen [x1] [y1] und [x2] [y2] zu finden, in denen der Pfad bestimmte Objekte im Array nicht schneidet (z. B. ein Gebäude unter [x3] [y3])?

Answer 1

Hier ist eine wirklich gute Anleitung zur Pfadfindung. Sie können hier finden, was Sie wollen. http://theory.stanford.edu/~amitp/GameProgramming/index.html