AlphaBeta -

差分表示

• 最後の更新で追加された行はこのように表示します。
• 最後の更新で削除された行はこのように表示します。

とりあえず、AlphaBeta法から…。[[PVS]]や[[MTD(f)]]等の派生アルゴリズムは別ページで。

ぼちぼち書いていきますか。


*概要

&verb(AlphaBeta法)とは、MinMax法を効率的に行うための改良アルゴリズムである。
理論的には、MinMax法と同じ時間で２倍の深さまで探索が可能となる。
ルートノードの評価値及び最善手は、&verb(AlphaBeta法)とMinMax法のどちらを用いても同じとなる。

*動作原理

＃書きかけ