Let me ask a more general question now.
What may happen if h, the heuristic, is not admissible?
A-star finds the optimal path always.
A-star may find a suboptimal path in some cases.
A-star may fail to find a path even if one exists.
Or none of the above.
In answering this question, it is important to say this is a statement that always applies,
and these statements suggest they just apply sometimes
under certain circumstances.
より一般的な問題を出しましょう
ヒューリスティックが許容できなければ どうなるでしょうか
A＊は常に最適な経路を見つける
A＊は場合によって 準最適な経路を見つけるかもしれない
経路があったとしても A＊は見つけられない可能性がある
または上記のどれでもない
1番目の答えは常に当てはまるということと
2番目と3番目の答えは特定の環境下で 当てはまるケースがあるということが重要です