コンピュータ囲碁 2011
2011/10/8 CGF 加藤英樹
現状
– 有段ソフト 2011
– KGS コンピュータ囲碁大会年間チャンピオン
– 最近の対人戦績
技術
– CLOP (Confident Local Optimization for Noisy
Black-Box Parameter Tuning) by Rémi Coulom
– LGR (Last-Good-Reply policy) by Peter Drake
– ルート並列は難しい？
2011/10/8
Copyright (C) 2011 Hideki Kato
有段ソフト 2011
プログラム
Zen
Crazy Stone
ランク
ハードウェア規模
Zen19D
5.8d
26 コア（6 PC）
9x15s
Zen19
4.7d
8 x 2.26 GHz
9x15s
CrazyStone
4.8d
24 コア
9x15s
KGS
備考
3～4d? 数十～数百コア
MoGo
Pachi
pachi２
3.7d
数十～数百コア
5x15s
Erica
EricaBot
3.1d
8 コア
5x20s
Fuego
Fuego
3d?
数十～数千コア
銀星
GinseiIgo
2.8d
?
10x15s (J)
彩
AyaMC4?
2.4d
6 x 3.33 GHz
1m+10x15s
Steenvreter
stv
2～3d? 4 x 2.4 GHz
Many Faces of Go Manyfaces1
2011/10/8
2.3d
4～数百コア
Copyright (C) 2011 Hideki Kato
9x15s
KGS コンピュータ囲碁大会年間チャンピオン
プログラム
1 2 s1 3 4 5 s2 6 7 8 s3 9 10 11 s4 12
Zen
8 8
8 8 8 8 8 8 5 8 7 8
Pachi
2 3 6.5 5 5 4 5 4 5 8 5 6 5
Many Faces of Go 4 0 6.5 2 0 4 3 4 3
2
計
92
63.5
28.5
彩
0 2
0 0 2 2 1 2 2 2 2 2
17
Erica
4 5
2 3
14
MoGo (Czebot)
1 0
3
0
Steenvreter
StoneGrid
1 0 2 1
2
0 0
2
2 0
Fuego (Puego)
9
3 2
7
0
5
3 0
Valkyria
1
1
gomorra
0
0
oakfoam
0
2011/10/8
1 0 0
1
2
1
3
0
2 0
0
5
1
Copyright (C) 2011 Hideki Kato
0 0
2
1
最近の対人戦績
日付
人間
プログラム
盤
置石
結果
2010-10-01
藤澤里奈初段
Erica
19
六子
1-0
青葉かおり四段
Zen
鄭銘コウ九段
Fuego
19
六子
Many Faces of
19
Go
互先
4-0
七番勝負, ロン
ドン
2010-11-28
0-1
1-0
イベント
Computer Olympiad 金沢
第4回 UEC 杯,
電通大
2010-12-28,
29
John Tromp
アマ二段
2011-02-15
台湾のプロ棋士
3人
MoGoTW
9
互先
7-1
台南大学
2011-03-09
台湾のプロ棋士
10人
MoGoTW
9
白
14-7
台湾
周俊勲九段
周平強五段
MoGoTW
9
周俊勲九段
2011-05-04
周俊勲九段
2011/10/8
二子
周平強五段
周平強五段
互先
MoGo
13
三子
1-1
0-2
1-0
1-0
1-0
0-1
Copyright (C) 2011 Hideki Kato
備考
初段ベット
コミ七目半
or 八目半
盲目碁
Human vs.
Computer Go
Competition,
パリ
（続く）
逆コミ三目
半
最近の対人戦績（続き）
日付
盤 置石
結果
MoGoTW &
Pachi
六子
1-0
周俊勲九段
MoGoTW
七子
1-0
周俊勲九段
Pachi
七子
0-1
周平強五段
Pachi
六子
1-0
周俊勲九段
MoGoTW
六子
1-0
2011-06-11
金榮三八段
MyGoFriend
互先
0-2
Fuego,
MoGoTW,
Many Faces of
Go, Zen
19 六子
6-2
19 六子
3-1
2011-06-27,
28
周俊勲九段,
周平強五段,
黑嘉嘉五段,
張凱馨四段
13 二子
4-4
9
互先
6-2
9
互先
21-9
コミ七目半
7
互先
0-20
コミ九目半
19 五子
0-1
2011-05-04
人間
プログラム
周俊勲九段 &
周平強五段
台湾のプロ棋士
10人
MoGoTW
林耕三六段
2011-08-03
2011/10/8
野口基樹アマ
七段
Zen
19
9
13
先
0-1
9
互先
2-0
Copyright (C) 2011 Hideki Kato
イベント
備考
連碁
（続き）
Showmatch
+2-0
連碁
FUZZ-IEEE
2011, 台北
European Go
Congress, ボル
ドー
コミ三目半
コミ七目半
コミ七目半
Q&A
CLOP (Confident Local Optimization for
Noisy Black-Box Parameter Tuning)
複数のパラメタを同時に最適化
二次曲面で近似
ノイズに強い
良くできた GUI (Qt4)
ポータブル (Linux, Windows)
2011/10/8
Copyright (C) 2011 Hideki Kato
2011/10/8
Copyright (C) 2011 Hideki Kato
2011/10/8
Copyright (C) 2011 Hideki Kato
2011/10/8
Copyright (C) 2011 Hideki Kato
LGR (Last-Good-Reply policy)
“The Last-Good-Reply Policy for Monte-Carlo
Go”, Peter Drake, ICGA Journal, 2009
シミュレーションで勝った時の手 (reply move) を
覚えておき, 後のシミュレーションで利用
Adaptive simulation, or dynamic policy の一種
19路の 16k playout/move 以上で効果あり
Orego のランクが 11k から 8k (KGS) に向上
手番×手 → 応手 (LGR1), 手番×手×手 → 応
手 (LGR2)
2011/10/8
Copyright (C) 2011 Hideki Kato
ルート並列は難しい？
コマンド
探索木の情報
各ノードは自律的に
一定間隔で前回と
の差分をブロード
キャストする
Master
Node 0
Slave 1
Slave n
2011/10/8
Node 1
Copyright (C) 2011 Hideki Kato
Node n