스택큐힙리스트

어떠한 일관된 휴리스틱이라도 타당합니다. 그러나 언제 휴리스틱이 타당하지만 일관성(조화성)이 없는 경우인지 예시를 제공해주세요. 이러한 경우를 설명해주세요.답변 1이 퍼즐에서는 1-8로 번호가 매겨진 8개의 슬라이딩 타일과 하나의 빈 공간이 있습니다. 타일은 처음에 정렬되지 않은 상태입니다 (왼쪽 이미지 참조). 목표는 타일을 빈 공간으로 슬라이딩하여 오른쪽 상태와 같이 퍼즐을 완성하는 것입니다. 이 문제에 대한 전통적인 휴리스틱(각 타일의 위치로부터 맨해튼 거리)는 타당하고 일정합니다. 하지만 다른 휴리스틱도 사용할 수 있습니다. 아마도 목표 상태에서 1, 2, 3의 위치와의 맨해튼 거리 (즉, 사각형 간의 거리)만 확인하고 싶을 수도 있습니다. 이 휴리스틱은 모든 타일의 맨해튼 거리보다는 정보가 적지..