力まかせ検索
探し方だよ
端から全部、比較していくよ
個人的には「力まかせ『探』索」という表現の方が馴染みがあるよ
簡単に書くよ
力まかせ検索(読:チカラマカセケンサク 英:brute force 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文字は「ヒヨコ」です。
「ヒヨコ」が見つかりました。
このような
片っ端から全部、比較していく探し方
が力まかせ探索です。
文字通り、力まかせなやり方ですよね。
以上を踏まえて
多分「力まかせ探索」と同じ意味で使っている表現
が「力まかせ検索」です。
個人的には「力まかせ探索」という言い方の方が一般的だと思っていますけどね。
「力まかせ検索」と表現する人もいるようです。
あるいは、もしかしたら「力まかせ探索で検索する」という意図で「力まかせ検索」と表現しているのかもしれません。
そこら辺は文脈から判断してください。
一言でまとめるよ
まぁ「力まかせ検索」って単語が出てきたら「端から全部、比較していく探し方なんだな~」と お考えください。
おまけ
■検索してみる?






