AIの検索アルゴリズム：最も人気のあるものに深く入り込む

AIの検索アルゴリズム：人気のあるものに深く入り込む

AIで最も使用される4つの検索アルゴリズムを紹介します

地球上に十分な数の人間がいないかのように、私たちは何年もの間、私たちのように振る舞う機械を作ろうとしてきました。私たちは合理的に行動する数学モデルやエージェントを作成しており、他の人間の意思決定に頼らなくても済むようにしています。

長い間、検索アルゴリズムが最も使用されていましたが、機械学習やディープラーニングの台頭により、ある程度後退しました。しかし、これらのアルゴリズムについて知っておくことは、データサイエンティストにとって非常に役立つツールセットですので、知っておくべきだと思います。

これらは多くの状況に適用することができますが、最も代表的なものはゲームです：三目並べ、迷路、さらにはチェスなど…そして、今日はこれらのアルゴリズムを説明するためにこれらを使用します。

最も有名な4つのアルゴリズムを紹介し、実際的な視覚的な例を使用して少し詳しく説明します。

• 「歴史的なアルゴリズムが最短経路問題の突破口を開くのに役立つ」
• 「UCサンディエゴのコンピュータサイエンティストが、毎年15億台の廃棄されたスマートフォンの問題に取り組む」
• 「AIパワーパラドックス」 AI（人工知能）パワーパラドックス

詳細な情報やコードについては、いつものようにこの記事の最後のリソースセクションを参照してください。

しかし、その前に、いくつかの定義を紹介して、いくつかのキーワードを理解する必要があります。

用語

• エージェント：環境と対話する人間、モデル、またはアルゴリズムです。
• 状態：与えられた瞬間に問題を表す特定の環境や要素の集合です。
• 状態空間：すべての可能な到達可能な状態の集合です。
• 目標状態：特定の条件が満たされる最終的な状態です。
• アクション：与えられた状態でエージェントが次の状態に移動するために行う関数または決定です。

さらに用語を定義することもできますが、今日のトピックにはこれらが最も基本的なものです。

表現

AIの検索アルゴリズムは通常、グラフを使用して説明されますが、今日もそのままの形式を使用します。

以下はサンプルのグラフです：

We will continue to update VoAGI; if you have any questions or suggestions, please contact us!