ヒューリスティクスにおける3つのAI用語を探る
許容可能なヒューリスティックは、探索アルゴリズムで使用され、ゴール到達のコストを過大評価しない関数です。
一貫性のあるヒューリスティックは、ゴールに到達するまでの推定コストが、どの地点からも実際のコストを超えないことを保証します。
インフォームドサーチは、問題に関する知識を利用して、情報不足の方法よりも効率的に解を見つける手法です。