編集(管理者用) | 差分 | 新規作成 | 一覧 | RSS | FrontPage | 検索 | 更新履歴

AlphaBeta -

目次

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

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

概要

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

動作原理

#書きかけ