현재 A.I 과정에 대한 과제를 수행 중입니다. 나는 현재 뭔가가 이 아니라 단조롭지 않다는 것을 증명하기 위해 고심하고있다. 그 반대이다. 지금까지는, 우리가 알려지지 않은 n -> n '에서 이동하는 비용을 알지 못하면 이것을 증명할 수있는 방법을 찾지 못하는 것 같습니다. "슬라이딩 블록 퍼즐 게임"이기 때문에 최소 비용을 찾을 수는 있었지만 기대했던 것인지는 확신 할 수 없습니다. 당신은 어떤 제안이라도 있으면 감사 할 것입니다.단조로운 휴리스틱 스에 대해 혼동이 있음
질문 (강조 광산) "각 노드 n에 대한, H는 (N) (이동)에 비용 의 추정있다"고 말한다. 내가 해석하는 방식은 모든 이동에 1의 비용이 있다고 가정 할 수 있다는 것입니다.
안녕하세요. 나는 똑같은 것을 생각하고 있었지만, 다른 것이 있다면 우리가 그것이 사실상 단조롭지 않다는 것을 보여줄 수 있다는 것이 확실하지 않았습니다. – Gipjoe
@ Gipjoe이 경우에는 모든 비용이 음수가 아닌 (> = 0) 것으로 가정 할 수 있다고 가정합니다. 어떤 사람들은 그 가정을 당연한 것으로 생각할 수도 있지만, 당신이 그것을 추측 할 수 있다면 내 의견으로는 명시 적으로 명시해야합니다. 어쨌든, 당신에게 주어지는 h (n) 값이 움직임으로 측정된다고 말하면 모든 에지를 1의 비용으로 취급 할 수 있음을 의미합니다. –
스택 오버플로에 오신 것을 환영합니다. 질문을 향상시킬 수 있습니다. "How to Ask Smart Method"링크를 포함한 [How to Ask] (http://stackoverflow.com/help/how-to-ask)를 읽어보십시오. 질문이 여러 개인 질문에 대답하기가 어렵습니다. – zhon