음수 노드를 이용한 길 찾기

Question

RTS 게임용 간단한 Java 앱을 제작하고 있습니다. 레벨/맵은 특정 유형일 수 ...과 같이

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 

어레이 내의 각 객체를 2 차원 배열을 사용하여 구성된다. 예를 들어, 일부는 건물을 나타내며 일부는 유닛/사람들을 나타냅니다. 위치가 [x1] [y1]과 [x2] [y2] 사이의 경로를 찾는 방법이 있습니까? 경로가 배열의 특정 개체 (예 : [x3] [y3])?

Answer 1

길 찾기에 대한 실제 가이드가 있습니다. 여기서 원하는 것을 찾을 수 있습니다. http://theory.stanford.edu/~amitp/GameProgramming/index.html