しらみつぶし探索
この用語のポイント
探し方だよ
端から全部、比較していくよ
簡単に書くよ
しらみつぶし探索（読：シラミツブシタンサク 英：exhaustive search）とは
例えば、とある文章の中から「A」という文字を探すときに「1文字目は『A』かな？」「2文字目は『A』かな？」「3文字目は『A』かな？」……「最後の文字は『A』かな？」と探すように、片っ端から全部、比較していく探し方
です。
詳しく書くよ
サクっと一言で説明すると
端から全部、比較していく探し方
が「しらみつぶし探索」です。
「力まかせ探索」や「全探索」とも呼ばれます。
例えば、そうですね。
ピーヨピヨ、ヒヨコの子ー♪今日も元気だ、ケーキが美味いー♪
という文章が あったとしましょう。
この文章の中から「ヒヨコ」という単語を探すとします。
しらみつぶし探索の場合、まずは最初の3文字が「ヒヨコ」か確認します。
元の文章が
ピーヨピヨ、ヒヨコの子ー♪今日も元気だ、ケーキが美味いー♪
なので最初の3文字は「ピーヨ」です。
「ヒヨコ」では ありません。
次に、2文字目から4文字目までの3文字が「ヒヨコ」か確認します。
元の文章が
ピーヨピヨ、ヒヨコの子ー♪今日も元気だ、ケーキが美味いー♪
なので2文字目から4文字目までの3文字は「ーヨピ」です。
「ヒヨコ」では ありません。
次に、3文字目から5文字目までの3文字が「ヒヨコ」か確認します。
元の文章が
ピーヨピヨ、ヒヨコの子ー♪今日も元気だ、ケーキが美味いー♪
なので3文字目から5文字目までの3文字は「ヨピヨ」です。
「ヒヨコ」では ありません。
次に、7文字目から9文字目までの3文字が「ヒヨコ」か確認します。
元の文章が
ピーヨピヨ、ヒヨコの子ー♪今日も元気だ、ケーキが美味いー♪
なので7文字目から9文字目までの3文字は「ヒヨコ」です。
「ヒヨコ」が見つかりました。
このような
片っ端から全部、比較していく探し方
がしらみつぶし探索です。
文字通り、しらみつぶしなやり方ですよね。
一言でまとめるよ
まぁ「しらみつぶし探索」って単語が出てきたら「端から全部、比較していく探し方なんだな～」と お考えください。
おまけ
■検索してみる？
