計測してみました。
XG はかなり早いようです。
データは、XG のサイトにあった、25ポイントマッチを使いました。
http://www.extremegammon.com/Exported%2 ... 0match.mat
ロールアウト(1)は Game 9 の Drop の場面
ロールアウト(2)は Game 16 の Double の場面です。
なお、おいらのマシンは、core-i7 HT です。一応、解析中は他のプロセスは動かしていないつもりです。
一度だけの計測なので精度は低いです。
でも、まぁ、ざっくりだけど、解析は XG 2 threads で gnubg の 7 threads とほぼ同等。
XG のサイトでは、XG は gnubg の2.4倍早いとの記述がありましたが、ほぼ裏付ける結果です。
1ply(gnubg は 0ply)1296 回のロールアウトでは、XG は gnubg 7 threads の3倍位早く、
2 threads の6倍位早い。これも、XG サイトの 6.3倍早いをほぼ裏付けます。
これですべてを決めつけるわけにはいかないけど、XG の解析・ロールアウトは早いようです。
---------------------------------計測結果----------------------------------
■ Analyze in 3ply(gnubg 2ply)
XG 0:34
gnubg(2 threads) 1:20
gnubg(7 threads) 0:37
■ Rollout 1ply 1296 times(gnubg 0ply)(1)
XG 0:10
gnubg(2 threads) 1:05
gnubg(7 threads) 0:38
■ Rollout 1ply 1296 times(gnubg 0ply)(2)
XG 0:14
gnubg(2 threads) 1:18
gnubg(7 threads) 0:30
-----------------------------------------------------------------------
解析は、ムーブ・キューブともに 3ply(gnubg は 2ply)
ロールアウトの設定は
XG が
Rollout
1296 Games rolled with Variance Reduction.
Moves and cube decisions: 1 ply
gnubg が
Full cubeful rollout with var.redn.
1296 games, Mersenne Twister dice gen. with seed 862644234 and quasi-random dice
Play: 0-ply cubeful prune [expert]
Cube: 0-ply cubeful prune [expert]
です。詳細は、付録をごらんください。
付録
ロールアウト(1) の結果
XG の設定と結果
Analyzed in Rollout
Player Winning Chances: 77.18% (G: 8.96% B: 0.09%)
Opponent Winning Chances: 22.82% (G: 2.17% B: 0.05%)
Cubeless Equities: No Double=+0.613, Double=+1.240
Cubefull Equities:
No Double: +0.932 (-0.068)
Double/Take: +1.131 (+0.131)
Double/Drop: +1.000
Best Cube action: Double / Drop
Rollout
1296 Games rolled with Variance Reduction.
Moves and cube decisions: 1 ply
Confidence No Double: ア 0.013 (+0.919<E<+0.945)
Confidence Double: ア 0.024 (+1.107<E<+1.155)
Double Decision confidence: 100.0%
Take Decision confidence: 100.0%
Duration: 10.1 seconds
gnubg の設定と結果
Rollout details:
Centered 1-cube:
76.8 9.2 0.1 - 23.2 2.4 0.1 CL +0.606 CF +0.936
[ 0.1 0.1 0.0 - 0.1 0.0 0.0 CL 0.002 CF 0.006]
Player eXtremeGammon1 owns 2-cube:
78.0 8.7 0.1 - 22.0 2.1 0.1 CL +1.256 CF +1.123
[ 0.2 0.2 0.0 - 0.2 0.1 0.0 CL 0.007 CF 0.009]
Full cubeful rollout with var.redn.
1296 games, Mersenne Twister dice gen. with seed 862644234 and quasi-random dice
Play: 0-ply cubeful prune [expert]
Cube: 0-ply cubeful prune [expert]
ロールアウト(2) の結果
XG の設定と結果
Analyzed in Rollout
Player Winning Chances: 60.14% (G: 24.16% B: 2.91%)
Opponent Winning Chances: 39.86% (G: 12.97% B: 0.97%)
Cubeless Equities: No Double=+0.339, Double=+0.682
Cubefull Equities:
No Double: +0.423
Double/Take: +0.396 (-0.027)
Double/Drop: +1.000 (+0.577)
Best Cube action: No Double / Take
Rollout
1296 Games rolled with Variance Reduction.
Moves and cube decisions: 1 ply
Confidence No Double: ア 0.032 (+0.391<E<+0.454)
Confidence Double: ア 0.042 (+0.354<E<+0.437)
Double Decision confidence: 84.5%
Take Decision confidence: 100.0%
Duration: 13.6 seconds
gnubg の設定と結果
Rollout details:
Centered 1-cube:
58.9 24.5 2.5 - 41.1 13.6 0.7 CL +0.311 CF +0.362
[ 0.2 0.2 0.1 - 0.2 0.1 0.0 CL 0.006 CF 0.013]
Player eXtremeGammon2 owns 2-cube:
58.8 24.2 2.8 - 41.2 13.4 0.8 CL +0.625 CF +0.281
[ 0.2 0.2 0.1 - 0.2 0.2 0.1 CL 0.014 CF 0.021]
Full cubeful rollout with var.redn.
1296 games, Mersenne Twister dice gen. with seed 862644234 and quasi-random dice
Play: 0-ply cubeful prune [expert]
Cube: 0-ply cubeful prune [expert]