探索アルゴリズム
データの探し方だよ
実際には、データではなくても何かを探すやつは「探索アルゴリズム」と言うと思うよ
簡単に書くよ
探索アルゴリズム(読:タンサクアルゴリズム 英:search algorithm)とは
「データの探し方」をカッコ付けて言った表現。
もう少し具体的に書くと
目的のデータとか目的地に最短で着けるルートとか「何か」を探すときのやり方のこと
です。
詳しく書くよ
順番に見ていきましょう。
まずは予備知識として「アルゴリズム」について簡単に説明します。
「そんなの説明されなくても知ってるよ!」な人は適当に読み飛ばしてください。
アルゴリズムは、大雑把に言えば「やり方」とか「考え方」です。
スタートからゴールに至るまでの道筋ですね。
ちょっと小難しい言い方をすると「解法」というやつです。
以上を踏まえて
データの探し方
をカッコ付けて言ったのが「探索アルゴリズム」です。
たくさんあるデータの中から目的のデータを探すためのやり方を指します。
なお、話を単純化するために「データ」という言い方をしましたが、実際には「何か」を探すのは、すべて「探索アルゴリズム」と呼べると思います。
例えば「富士山までドライブするけど、目的地に一番早く着けるのは、どのルートを通ったときかな?」とかですね。
あるいは「将棋のこの局面で王将が逃げられるルートはあるかな?」とかですね。
そんなのを探すアルゴリズムも「探索アルゴリズム」と呼べると思います。
一言でまとめるよ
まぁ「探索アルゴリズム」って単語が出てきたら「データの探し方なんだな~」と お考えください。
おまけ
■訳してみるよ
「探索」は日本語ですね。
「algorithm(アルゴリズム)」の意味は「算法」とか「演算法」とかです。
「問題を解くための一連の手順」のような意味みたいですね。
何となく くっつけると
探索の手順
となります。
■検索してみる?






