WCSC21向け Tohuの思考部について
2011年5月10日
概要
本文書はコンピュータ将棋 Tohuの思考部について、プログラム開発の際に工夫したことをアピールするものです。
目次
- 合法手の削減
- 探索
- 評価項目
- 定跡
- 詰みルーチン
1 合法手の削減
探索を速くするために、以下の合法手の削減を行っています。
2 探索
NegaMaxを用いたαβ探索であり、以下の手順を行っています。
- 深さ通常1固定のαβ探索から合法手の評価順序付けを単純ソート
-
深さ通常5固定のαβ探索から評価の高い合法手をいくつか候補として挙げる (※王手に対応する手のみ延長)
- 候補から指し手を決定
3 評価項目
以下の評価項目を差分計算にて実装しています。
4 定跡
実装していません。
5 詰みルーチン
実装していません。