「ヒューリスティック探索入門」というPDFの1章、2章、4章の一部の学習メモです。 特に、「状態空間問題」といった問題設定や用語について認識できたこと、A*法の理論などについてとても勉強になりました。 (PDF) https://jinnaiyuu.github.io/pdf/textbook.pdf (Github) https://github.com/jinnaiyuu/search-ja できる限り元のテキストに沿っているつもりで、私の意見や考えは青字としています。誤りなどありましたら教えて下さい。 1章 イントロダクション このPDFの主な対象は、状態空間問題 (state-space problem)。 特に、状態空間問題のうち完全情報かつ決定論的 モデル 状態空間問題とは、与えられたゴールに到達するための行動の列(=プラン) を発見する問題 完全情報とは、エージェントが世界の