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

ABC探索 - Alpha Beta Conspiracy Search の略称。

Alpha Beta Conspiracy Search の略称。

基本はαβ法であるが、読みの深さをコントロールするために、共謀数を元にした、共謀深さという概念を用いるのが特徴。

共謀深さは、探索の先端の評価値とその兄弟ノードの評価値とから求める。

展開中の手の兄弟手の評価値に対して、先端ノードの評価値が大→共謀深さが小→探索が深くなる

(展開中の手の兄弟手の評価値に対して、先端ノードの評価値が小→共謀深さが大→探索が浅くなる)

という特徴がある。

詳細は、KFEndのページより、

http://www31.ocn.ne.jp/~kfend/inside_kfend/abc_search.html

を参照されたい。