ウィキペディア

アルファ・ベータ法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2010/06/26 05:20 UTC 版)

アルファ・ベータ法（— ほう、alpha-beta pruning）は完全情報ゲームにおける探索アルゴリズムの1つである。ゲーム木において、枝刈りを行うことでミニマックス法よりも評価するノード数を抑えている。アルファ・ベータ法はミニマックス法とは別のアルゴリズムというより、それを改良したものと考えられる。