0
맨하탄 거리 측정기에서 대각선 운동이 지원되는지 여부를 설명 할 수 있습니까?맨하탄 경로 찾기가 대각선 운동을 지원합니까?
A
답변
1
admissible heuristic은 절대로 거리를 과대 평가해서는 안됩니다.
0,0의 시작과 10,10의 대상을 고려하십시오.
맨하탄 거리 측정 거리는 10 + 10 = 20으로 대각선 이동이 허용되는 경우 실제 거리를 과대 평가합니다.
따라서 맨하탄 거리는 대각선 운동이 허용 될 때 A *의 허용 가능한 휴리스틱이 아닙니다.
이전에 검색 한 내용이 있습니까? –