全探索とは

全探索

この用語のポイント

探し方だよ

端から全部、比較していくよ

簡単に書くよ

全探索（読：ゼンタンサク　英：exhaustive search）とは

例えば、とある文章の中から「A」という文字を探すときに「1文字目は『A』かな？」「2文字目は『A』かな？」「3文字目は『A』かな？」……「最後の文字は『A』かな？」と探すように、片っ端から全部、比較していく探し方
です。

表示するよ

詳しく書くよ

サクっと一言で説明すると

端から全部、比較していく探し方

が「全探索」です。
「力まかせ探索」や「しらみつぶし探索」とも呼ばれます。

例えば、そうですね。

ピーヨピヨ、ヒヨコの子ー♪今日も元気だ、ケーキが美味いー♪

という文章があったとしましょう。

この文章の中から「ヒヨコ」という単語を探すとします。

全探索の場合、まずは最初の3文字が「ヒヨコ」か確認します。
元の文章が

ピーヨピヨ、ヒヨコの子ー♪今日も元気だ、ケーキが美味いー♪

なので最初の3文字は「ピーヨ」です。
「ヒヨコ」ではありません。

次に、2文字目から4文字目までの3文字が「ヒヨコ」か確認します。
元の文章が

ピーヨピヨ、ヒヨコの子ー♪今日も元気だ、ケーキが美味いー♪

なので2文字目から4文字目までの3文字は「ーヨピ」です。
「ヒヨコ」ではありません。

次に、3文字目から5文字目までの3文字が「ヒヨコ」か確認します。
元の文章が

ピーヨピヨ、ヒヨコの子ー♪今日も元気だ、ケーキが美味いー♪

なので3文字目から5文字目までの3文字は「ヨピヨ」です。
「ヒヨコ」ではありません。

全探索2

次に、7文字目から9文字目までの3文字が「ヒヨコ」か確認します。
元の文章が

ピーヨピヨ、ヒヨコの子ー♪今日も元気だ、ケーキが美味いー♪

なので7文字目から9文字目までの3文字は「ヒヨコ」です。
「ヒヨコ」が見つかりました。

このような

片っ端から全部、比較していく探し方

が全探索です。
文字通り、全部探すやり方ですよね。