ユーザ用ツール

サイト用ツール


探索

 問題の状態を記述する状態空間内での問題解決は,初期状態からいくつかの状態を経て目標状態へ達することで実現される.複数の状態の中で,初期状態から目標状態までの状態遷移を発見することを探索といい,通常はコストの最小化などの条件の下での最適な状態変化を求めることが要求される.人工知能分野においては,一般に試行錯誤による探索を意味する.