균일 한 지형에서 2D 비 그리드 기반 이동으로 길 찾기

내 게임에서 길 찾기에 가장 적합한 솔루션을 찾고 있습니다. 지도는 궁극적으로 그리드 기반이지만 엔티티는 부동을 사용하여 배치되며지도의 어느 지점 으로든 어느 방향 으로든 이동할 수 있습니다. 내 게임의 '그라운드'는 이동 비용이 균일하지만 물론 장애물을 막을 수 있습니다. 게임에서 다른 애니메이션 개체가있을 것입니다하지만 장애의 대부분은 정적, 그리고 것, 나는 수 를 고려하지 않고 멀리 얻을 - 그것은 등각 없습니다 테마 병원 그래서 싸움, 스타일의 전략 게임.

내가 본 경로 찾기 기사의 대부분은 3D 또는 그리드 기반 2D 움직임을 다룹니다. 사용 사례를 다루는 제안이 있습니까? 많은 감사합니다.

이것을 "모든 각도 경로 찾기 문제"라고합니다. 기본적으로 두 가지 선택이 있습니다.

1. 지도 의 탐색 메시 를 생성하고 A *를 사용하여 탐색합니다.

   

2. 모든 각도 경로 찾기 용 알고리즘을 사용하여 그리드를 검색하십시오. 전통적으로이 작업을 수행하는 방법은 A * + 경로 스무딩 (선형 보간 등) 이었으나 요즘 가장 널리 사용되는 대안은 Theta * 입니다.

   

위의 모든 방법은 거의 최적의 결과를 생성 합니다. 어떤 이유로 최적의 결과 가 필요한 경우이 백서 는 몇 주 전에 발표되었습니다. 그래도 아직 읽을 기회가 없었기 때문에 그것이 얼마나 효율적인지, 구현하기가 얼마나 어려운지 모르겠습니다.