ダイクストラ法
ダイクストラ法は、グラフ理論においてある始点から他のすべての頂点までの最短経路を効率的に求めるアルゴリズムです。AI分野では経路探索やカーナビ、ロボットの移動計画などに広く応用されています。
探索のAI用語一覧
5件探索に関するAI用語を5件掲載しています。意味や使い方、関連用語を一覧から確認できます。
深さ優先探索
深さ優先探索は、グラフや木構造の探索アルゴリズムの一つです。現在地から進める分岐の最も深い場所まで突き進み、行き止まりになったら一つ手前に戻って別の探索を行う特徴を持ちます。AIの経路探索やゲーム木探索、パズル問題の解法などで広く活用されています。
探索木
探索木とは、データを階層構造に配置して効率的な検索や順序付けを実現するデータ構造およびアルゴリズムです。人工知能の分野では、ゲームの指し手や経路探索などの問題解決において、最適な選択肢を導き出すための重要な手法として幅広く利用されています。
ゲーム木
ゲーム木とは、ボードゲームなどの対戦において、現在の状態から将来のすべての手番と状態の変化を樹形図として表現したものです。AIが最適な手を選ぶための探索アルゴリズムの基礎となり、チェスや囲碁などの意思決定に不可欠な仕組みです。
制約伝播
制約伝播とは、AIや数理最適化において、ある変数の値が決まったときに関連する他の変数の選択肢を狭め、矛盾する組み合わせを連鎖的に排除していく推論技法です。計算量を大幅に削減し、数独などのパズルやスケジューリング問題の効率的な解決に役立ちます。