나는 게임 개발에 대해 거의 알지 못하고 길 찾기 알고리즘에 대해 머리를 감싸려고합니다.
이 설정을 고려하십시오. 상담원은 2D 맵에 있으며 세계적으로 알려진 객체의 최단 경로를 찾아야하지만 로컬 비전 범위의 장애물에 대한 정보 만 있어야합니다 (즉, 즉각적인 장애물 만 알려져 있으며 맵의 일반적인 레이아웃은 알 수 없음) ).
또한 인접한 정사각형으로의 모든 이동은 비용이 많이 들고 길 찾기 알고리즘은 이동 수를 최소화해야합니다.
계산 효율성은 또한 가장 중요하고 정확성보다 중요합니다.
이 사용 사례에 A *가 적합합니까?