이에 대한 특정 검색어와 관련하여 문제가 발생하지만 2D 턴 기반 전략 게임 (예 : FF : Tactics, Fire Emblem, Advance Wars)에서 가능한 움직임을 찾는 방법은 무엇입니까?
이 시점에서 지형 (또는 충돌)에 대해서는별로 생각하지 않습니다. X 엔터티가 5 개의 타일을 이동하고 그보다 2 개의 타일을 공격 할 수 있음을 알기 위해 사용할 수있는 알고리즘이 궁금합니다.
Dijkstra와 같은 것을 사용하여 두 점 사이의 거리를 찾을 수 있다는 것을 알고 있습니다. 한 가지 가능한 구현은 플레이어 위치에서 시작하여 Dijkstra가 반환 한 거리가 이동 횟수보다 클 때까지 그 지점에서 분기됩니다.
누군가가 올바른 방향으로 나를 가리킬 수 있는지 궁금합니다 (알고리즘, 기술, 기사 등).