現在、私のA.Iコースの課題に取り組んでいます。私は現在、何かがではなく単調でないことを証明するために苦労していますではなく、反対です。今のところ、私は与えられていないn - > n 'からの移動のコストを知らずにこれを証明する方法を見つけることができないようです。 「スライディングブロックパズルゲーム」私は最低限のコストを見つけることができましたが、それが予想されるかどうかは分かりません。あなたは何か提案があれば、私は感謝します。単調なヒューリスティックについて混乱します
質問 "は、各ノードについて、N、H（N）（移動中）コストの推定値である"（強調鉱山）と言います。私が解釈する方法は、すべての移動に1のコストがあると安全に仮定できるということです。
ありがとう！私は同じことを考えていたが、別のものがあれば、単調でないことを示すことができた。 – Gipjoe
@ Gipjoeこのケースでは、すべてのコストが負ではない（> = 0）という仮定の下で証明することもできます。何人かの人々は当然のことながら、その仮定を取るかもしれませんが、あなたがそれを仮定することができるなら、私の意見では明示的に述べるべきです。とにかく、あなたに与えられたh（n）値が動きで測定されるということは、すべてのエッジを1つのコストを持つものとして扱うことを意味します。 –
ようこそスタックオーバーフローへようこそ。あなたはあなたの質問を改善することができます。 [質問する方法]（http://stackoverflow.com/help/how-to-ask）の「質問をスマートにする方法」のリンクを参照してください。複数の質問がある質問は、答えるのが難しいです。 – zhon