αβ法
αβ法
Mini-Max法による探索をできるだけ減らす手法をαβ法と呼びます。
下の図から分かるように、スコアが最小のものを選ぶ過程で、既に出現したスコアよりも大きいノードが現れた時点でその先につながるノードの探索を止めることをβカット、スコアが最大のものを選ぶ過程で、スコアが小さいノードが出現した時点でそのノードを探索対象から外してしまうことをαカットと呼びます。
クイズ
ボードゲームにおける探索の組み合わせでは，全組み合わせにおけるスコアを事前に計算する必要があるため時間がかかってしまう．これを効率化する手法として最も適切な選択肢を１つ選べ．
- 正解を見る
- 解説を見るMini-Max法で探索の数を減らすのに，スコア選択の過程でノードを外す（カット）手法が用いられる．最大スコア選択過程でのスコアの小さいノードのカット（αカット），最少スコア選択過程でのスコアの大きいノードのカット（βカット）を併せてαβ法と呼んでいます．
（参考: G検定公式テキスト 第2版 第2章 2-1 P46）
（参考: G検定公式テキスト 第1版 P28-30 探索・推論）👉G検定の受験対策は約1,000問収録の「G検定実践トレーニング」へ
αβ法の実践編
以下の記事でαβ法の理論と実践をまとめています。その場で動作するPythonも用意しているのでより詳しい理解をしたい方におすすめです。
👉より体系的に学びたい方は「人工知能基礎」（東京大学松尾豊先生監修）へ
人工知能基礎講座を提供中
人工知能の第一人者である東京大学の松尾豊教授が監修した人工知能基礎講座を受講してみませんか？
人工知能の歴史から自然言語処理、機械学習、深層学習といった最先端のトピックやAIに関わる法律問題まで網羅しているので全てのビジネスパーソン・AIの初学者におすすめです。
サンプル動画
人工知能基礎講座はこちら↓
AI初学者・ビジネスパーソン向けのG検定対策講座
G検定受験前にトレーニングしたい方向けの問題集「G検定実践トレーニング」も提供中です。
zero to oneの「E資格」向け認定プログラム
日本ディープラーニング協会の実施するE資格の受験ならzero to oneの「E資格」向け認定プログラム (税込165,000円) をおすすめします。当講座は、東京大学大学院工学系研究科の松尾豊教授と東北大学大学院情報科学研究科の岡谷貴之教授が監修する実践的なプログラムとなっています。
厚生労働省の教育訓練給付制度対象のE資格認定プログラムの中では最安値※となり、実質負担額49,500円～(支給割合70%の場合)で受講可能です。※2023年弊社調べ
関連ワード
人工知能をめぐる動向
探索・推論
- 探索木
- SHRDLU
- プランニング
- 幅優先探索
- STRIPS
- 深さ優先探索
- ヒューリスティックな知識
- AlphaGo(アルファ碁）
- ブルートフォース
- Mini-Max法
- αβ法
- ハノイの塔
- ロボットの行動計画
- モンテカルロ法
- ボードゲーム
知識表現
- イライザ（ ELIZA )
- イライザ効果
- インタビューシステム
- マイシン（ MYCIN ）
- DENDRAL
- is-aの関係
- part-ofの関係
- has-aの関係
- Cycプロジェクト
- データマイニング
- ウェブマイニング
- 推移律
- ワトソン
- Question-Answering
- セマンティックWeb
- 知識ベースの構築とエキスパートシステム
- 人工無脳
- 知識獲得のボトルネック(エキスパートシステムの限界)
- 意味ネットワーク
- オントロジー
- オントロジーの構築
- 東ロボくん