완화된 문제
원래 문제의 제약 조건을 일부 제거하여 더 쉽게 풀 수 있도록 만든 문제이다. 완화된 문제의 최적 비용은 원래 문제의 휴리스틱 함수로 사용될 수 있다. 이를 통해 일관성을 만족하는 유효한 휴리스틱을 체계적으로 설계할 수 있다.