C ++에서 매우 나쁜 전술 RPG를 작성하는 데 어려움을 겪고 있습니다. 지금까지 2D 타일 맵이 있으며 wikipedia 의 의사 코드를 기반으로 A * 알고리즘이 작동했습니다 .
그러나 실제 전술 RPG는 평평한 비행기에서 가장 좋은 길을 찾아 이동하지 않습니다. 이동 범위가 제한되어 있으며 위 또는 아래로 올라 가야합니다. 파이널 판타지 전술을 사용한 적이 있다면 이동 및 점프 통계에 영향을받습니다. 내가 잃어버린 곳이야 대상으로 향하는 가장 좋은 경로를 찾도록 A * 알고리즘을 변경하려면 어떻게해야합니까? 키 차이와 통계를 어떻게 고려해야합니까? 격차를 뛰어 넘는 방법은 무엇입니까?
도움이된다면 지금 내지도는 Vector of Tile 객체로 표현됩니다. 각 타일에는 북쪽, 남쪽, 동쪽 및 서쪽 타일에 대한 포인터가 있으며,지도의 가장자리를 따라 타일이 없거나 타일을 통과 할 수없는 경우 nullptr로 설정됩니다.