とりあえず、AlphaBeta法から…。PVSやMTD(f)等の派生アルゴリズムは別ページで。
ぼちぼち書いていきますか。
AlphaBeta法とは、MinMax法を効率的に行うための改良アルゴリズムである。 理論的には、MinMax法と同じ時間で2倍の深さまで探索が可能となる。 ルートノードの評価値及び最善手は、AlphaBeta法とMinMax法のどちらを用いても同じとなる。
#書きかけ