Now Loading...

Now Loading...

αβ法

αβ法

Mini-Max法による探索をできるだけ減らす手法をαβ法と呼びます。

下の図から分かるように、スコアが最小のものを選ぶ過程で、既に出現したスコアよりも大きいノードが現れた時点でその先につながるノードの探索を止めることをβカット、スコアが最大のものを選ぶ過程で、スコアが小さいノードが出現した時点でそのノードを探索対象から外してしまうことをαカットと呼びます。

クイズ

ボードゲームにおける探索の組み合わせでは,全組み合わせにおけるスコアを事前に計算する必要があるため時間がかかってしまう.これを効率化する手法として最も適切な選択肢を1つ選べ.
  • 正解を見る
  • 解説を見る
    Mini-Max法で探索の数を減らすのに,スコア選択の過程でノードを外す(カット)手法が用いられる.最大スコア選択過程でのスコアの小さいノードのカット(αカット),最少スコア選択過程でのスコアの大きいノードのカット(βカット)を併せてαβ法と呼んでいます. (参考: G検定公式テキスト 第2版 第2章 2-1 P46) (参考: G検定公式テキスト 第1版 P28-30 探索・推論)

人工知能基礎講座を提供中

人工知能の第一人者である東京大学の松尾豊教授が監修した人工知能基礎講座を受講してみませんか? 人工知能の歴史から自然言語処理、機械学習、深層学習といった最先端のトピックやAIに関わる法律問題まで網羅しているので全てのビジネスパーソン・AIの初学者におすすめです。

サンプル動画

人工知能基礎講座はこちら↓ zero to one G検定 人工知能基礎 jdla

AIエンジニアを目指すならE資格

日本ディープラーニング協会の実施するE資格の受験に必要となるE資格認定プログラムを割引価格で提供中です。最短合格を目指す方向けのスピードパッケージを70,000円で提供中。(一発合格で33,000円のキャッシュバックキャンペーンも実施中です) zero to one E資格 jdla

AI初学者・ビジネスパーソン向けのG検定対策講座

G検定受験前にトレーニングしたい方向けの問題集「G検定実践トレーニング」も提供中です。 zero to one E資格 jdla