A*の最適性は探索の実装にも依存する
正解
h(n)は真の最小コストを過大評価せず、木探索のA*では最適解が保証される。グラフ探索では整合性や再展開の扱いも効く。
正解になる理由
許容的ヒューリスティックはゴールまでの真の最小コストを上回らないことです。木探索（同じ節点を別経路で展開し得る）では、この条件でA*は最適解を見つけます。一度閉じた節点を再展開しないグラフ探索では、整合的（単調）なヒューリスティック、またはより良いg値での再オープンが必要になる、と覚えると安全です。
各誤答がなぜ誤りか
- 選択肢1: 許容的とは「過大評価しない」であり、過小評価は許されます。
- 選択肢3: 許容的でも、再展開しないグラフ探索では最適性を落とすことがあります。
- 選択肢4: 過大評価は許容的ではなく、良い経路を切り捨て得ます。