3
이 다음과 정확히 같은 숙제 질문 :휴리스틱 경로 알고리즘 (댄 폴) 완전성
The heuristic path algorithm (Pohl, 1977) is a best-first search in which the evaluation function is f(n) = (2-w)g(n) + wh(n).
For what values of w is this complete?
는 여기에 내가 무엇을 알고 :
w = 0: f(n)=2g(n) - 완료> 통일 비용 검색.
w = 1: f(n)=g(n) + h(n) -> A *, 완료되었습니다.
w = 2: f(n)=2h(n) -> 욕심 많은 최우수 검색, 완료되지 않았습니다.
w의 다른 모든 값은 어떻게됩니까?
해답을주지 말고 해결책을 찾도록 도와주십시오.
w> 2에 대한 "모든 다른 값 w"에 대한 흥미로운 점은 모두 h 및 g 앞에 몇 가지 상수가있는'f (n) = h (n) - g (n) '형식입니다. 어떤 영향이 있다면, 비용을 뺀 값이 완전성에 미치는 영향은 무엇입니까? 거기에서 일반화 할 수 있어야합니다. – ccoakley
@ccoakley 이것을 답으로 복사/붙여 넣으면 upvote하고 받아 들일 것입니다. –
항상 답에 작은 숙제 힌트를 만드는 것이 이상하게 보입니다. 나는 그것이 당신을 실제로 도왔기를 바랍니다. – ccoakley