게임에서 클라이언트를 위해 개발하고있는 주요 게임 개념은 맵에서 움직입니다. 이 경우 다양한 국가의 크기와 모양 및 관련은 무의미합니다. 한 국가에서 인접한 국가로 이동하는 것은 단일 단계로 간주됩니다.
국가 간 연결을 내부적으로 나타내는 데 가장 적합한 데이터 구조를 찾으려고합니다. 특정 국가의 경우, 게임은 플레이어가 이동할 수있는 방법을 알 수있을뿐만 아니라 게임 AI가 경로를 표시하여 한 국가에서 다른 국가로 가능한 경로를 결정하기 위해 어느 국가가 인접 해 있는지 알아야합니다. AI는 또한 인접 국가뿐만 아니라 해당 국가의 이웃들과 국가가 얼마나 잘 연결되어 있는지 평가해야합니다.
나는 두 가지 가능성을 알아 냈지만 그들은 비효율적이고 비효율적 인 것처럼 보입니다. AI는 이동에 대한 올바른 결정을 내리기 위해 가능한 많은 경로를 계산해야하기 때문에 "비효율적"은 매우 문제가됩니다.
나는 이것이 다소 일반적인 CS 퍼즐이며 일반적인 해결책이 있다고 생각하지만 검색으로는 많이 찾을 수 없었습니다. 어떤 제안이라도 환영합니다.