三省堂 大辞林

たんさく 0 【探索】

（名）スル

(1)さがしもとめること。
「広く資料を―する」
(2)罪人の行方・罪状などをさがし調べること。
「賊を―する」「―方(がた)」

「探索」に似た言葉

» 類語の一覧を見る

捜索  索敵  追う  探査  調査

ウィキペディア

探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2012/02/06 00:41 UTC 版)

探索（たんさく）とは、何か問題を解くに当たって、有効な解析的な解法を用いることのできない、あるいは用いないときに、実際に試行錯誤することによって解を得ようとする行動のことである。 表における1次元配列の要素を調べることであり、そのためのアルゴリズムは探索アルゴリズムと呼ばれ、様々なものが考えられている。

もともと機械学習と並んで人工知能の分野のアルゴリズムであるが、現在はその他の分野にも応用されている。

探索アルゴリズムとは、大まかに言えば、問題を入力として、考えられるいくつもの解を評価した後、解を返すアルゴリズムである。おもに線形探索と2分探索とがある。

問題を解く類として研究されているアルゴリズムの多くは探索アルゴリズムである。ある問題の考えられるあらゆる解の集合を探索空間と呼ぶ。力まかせ探索や素朴な（知識を用いない）探索アルゴリズムは、探索空間を探索する手法としては最も単純で直観的である。一方、知識を用いた探索アルゴリズムはヒューリスティクスを使って探索空間の構造に関する知識を利用し、探索にかかる時間を削減しようとする。