探索は状態と遷移を木やグラフとして表し、初期状態から目標状態への経路を見つける方法です。

幅優先、深さ優先、コストを使う探索では、完全性、最適性、時間・空間計算量が異なります。

この用語は単独で暗記せず、目的、入力、処理、結果、適用できない境界の順に説明できるようにします。実務では前提条件と評価基準を明記し、期待した結果と実測結果を区別します。

似た用語を見分けるときは、誰が何を判断するのか、いつ実施するのか、成果物が何かを比較します。名称だけで結論を出さず、問題文に示された条件へ定義を当てはめることが重要です。