1 - CEDEC

一般エントリー
1. 概要
Kasumiは, 囲碁の思考プログラムです. 2008年より開発開始しました. 言語はCです. GUIは持たず, 通信プロトコルGTPによりプレイを行います.
名前の由来は, 和の心を持つ女の子. 花の「かすみ草」から取りました.
2. 主なアルゴリズム
モンテカルロ木探索（乱数を含むシミュレーションを多く行い, 各点に評価値をつけていく手法）をベースとし, 以下のような手法を取り入れて
います.
・UCT (Upper Confidence Bounds applied to Trees)
良さそうな手により多くのシミュレーションを割り当てる UCB(Upper Confidence Bounds)を, 木構造に拡張したもの.
・盤の特徴によるシミュレーション内のレーティングを, プロの棋譜から学習
– 8近傍パターン(3x3の正方形)
– 12近傍パターン(中心からマンハッタン距離2のダイヤモンド型)
– 盤端からの距離
– 一手前の着手からの距離
– 二手前の着手からの距離
– 戦術的特徴 (アタリ, トリ等)
・探索木の前向き枝刈り (Progressive Widening[3])
・シミュレーション内でのシーケンシャルパターンマッチの使用
・序盤での決め打ち
– プロに実践で打たれた形をデータベースに登録し, その通りに打つ（今大会では不使用）

Download Report