現在、私のA.Iコースの課題に取り組んでいます。私は現在、何かがではなく単調でないことを証明するために苦労していますではなく、反対です。今のところ、私は与えられていないn - > n 'からの移動のコストを知らずにこれを証明する方法を見つけることができないようです。 「スライディングブロックパズルゲーム」私は最低限のコストを見つけることができましたが、それが予想されるかどうかは分かりません。あなたは何か提案があれば、私は感謝します。単調なヒューリスティックについて混乱します
0
A
答えて
0
質問 "は、各ノードについて、N、H(N)(移動中)コストの推定値である"(強調鉱山)と言います。私が解釈する方法は、すべての移動に1のコストがあると安全に仮定できるということです。
+0
ありがとう!私は同じことを考えていたが、別のものがあれば、単調でないことを示すことができた。 – Gipjoe
+0
@ Gipjoeこのケースでは、すべてのコストが負ではない(> = 0)という仮定の下で証明することもできます。何人かの人々は当然のことながら、その仮定を取るかもしれませんが、あなたがそれを仮定することができるなら、私の意見では明示的に述べるべきです。とにかく、あなたに与えられたh(n)値が動きで測定されるということは、すべてのエッジを1つのコストを持つものとして扱うことを意味します。 –
関連する問題
- 1. Rails:まだSQLインジェクションについて混乱しています
- 2. 参照カウントについてまだ混乱しています
- 3. まだタイムゾーンとコンバージョンについて混乱しています
- 4. ディレクトリ構造について少し混乱しています
- 5. Javascript Hoistingについて混乱した
- 6. スレッドについてはとても混乱しています
- 7. は、initWithCoderとカスタムUIViewsについて混乱しています
- 8. C++のリンカについて混乱しています
- 9. 「respond_to?」について混乱しています。方法
- 10. ACFのインポート/エクスポートワークフローについて混乱しています
- 11. pop_back()、C++について混乱しています
- 12. perlのエンティティについて混乱しています.pm
- 13. .aspxと.htmlについて混乱しています
- 14. Javaの文字列について混乱しています
- 15. 外部キー制約について混乱しています
- 16. 私はSequelizeのassosiationについて混乱しています
- 17. MFC/.net/WPFについて混乱しています
- 18. Javascriptのforループについて混乱しています
- 19. PixelFormatについて混乱しています
- 20. PHP OOPスコープについて混乱しています
- 21. ドッキング・プライシング・ポリシーについて混乱しています
- 22. Enzyme mount()のコンテキストオプションについて混乱しています
- 23. Perl6:BagHash/Matchingについて混乱しています
- 24. Pythonコード(初心者)について混乱しています
- 25. httpd、nginx、Vesta CPについて混乱しています
- 26. レイジーローディングについて混乱しています
- 27. ThreadLocalについて混乱しています
- 28. ライブラリについて混乱しています
- 29. AutoMapperの使用について混乱しています
- 30. MailTo文字長について混乱しています
ようこそスタックオーバーフローへようこそ。あなたはあなたの質問を改善することができます。 [質問する方法](http://stackoverflow.com/help/how-to-ask)の「質問をスマートにする方法」のリンクを参照してください。複数の質問がある質問は、答えるのが難しいです。 – zhon