Nebiyu-MCTS vs TSCP 1-0

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

Daniel Shawul
Posts: 4185
Joined: Tue Mar 14, 2006 11:34 am
Location: Ethiopia

Nebiyu-MCTS vs TSCP 1-0

Post by Daniel Shawul »

So I am revisiting MCTS for chess after the awesome AlphaZero news. Note that it worked beautifully for checkers for me a few years ago, but I was never able to get a remotely decent engine with it due to the damn rollouts. It is just very hard to get the tactics right in the rollouts, which will then backpropagate and result in a play that is as dumb as not moving your queen out of threat by a pawn. So now I replaced the rollouts with a shallow tree search of depth 4 and it seems it has improved hugely. It has won against TSCP for the first time using 10 sec/move time control. Note that Nebiyu has only wood evaluation with piece-square tables. It will still probably loose hugely to Nebiyu with nullmove + lmr though. I am testing different depths for the shallow depth search that is a replacement for the NN of alphago. I am using RAVE (rapid action value esimation) in the upper parts fo the tree.

The Game:
[pgn]
[Event "Tour2"]
[Site "daniel-Satellite-C855"]
[Date "2017.12.10"]
[Round "1"]
[White "NebiyuChessMCTS"]
[Black "Tscp"]
[Result "1-0"]
[BlackElo "2200"]
[ECO "A46"]
[Opening "Indian"]
[Time "06:27:40"]
[Variation "2.Nf3 e6"]
[WhiteElo "2200"]
[TimeControl "0+10"]
[Termination "unterminated"]
[PlyCount "120"]
[WhiteType "program"]
[BlackType "program"]

1. d4 Nf6 2. Nf3 e6 3. Be3 Bb4+ {(f8b4 e3d2 b8c6 e2e3 e8g8 f1b5 b4d6)
+0.01/6 9} 4. Nbd2 O-O {(b4d2 e3d2 d7d5 e2e3 e8g8 d2b4 f8e8) +0.01/6 9} 5.
c3 Be7 {(b4e7 e3g5 d7d5 g5f6 e7f6 e2e4 b8c6) +0.02/7 9} 6. h4 d5 {(d7d5
e3g5 b8d7 e2e3 h7h6 g5f4) +0.02/6 9} 7. Rh3 Ng4 {(f6g4 h4h5 g4e3 f2e3 e6e5
h3g3 e5e4) +0.08/7 9} 8. Bf4 e5 {(e6e5 d4e5 g4f2 e1f2 c8h3 g2h3 e7h4)
+0.14/6 9} 9. dxe5 Nxf2 {(g4f2 e1f2 c8h3 g2h3 e7h4 f2g1 b8c6) +0.13/6 9}
10. Kxf2 Bxh3 {(c8h3 g2h3 c7c6 e2e4 d8b6 f2e1 d5e4 d2e4 b6b2) +0.09/6 9}
11. gxh3 Bxh4+ {(e7h4 f2g1 b8c6 e2e4 d5d4 c3d4 c6d4 f3d4 d8d4) +0.07/6 9}
12. Nxh4 Qxh4+ {(d8h4 f4g3 h4h6 d2b3 c7c6 f2e1 h6e3 d1d3) +0.11/7 9} 13.
Bg3 Qh6 {(h4h6 d1c2 b8c6 e2e4 d5e4 d2e4 f8d8) +0.11/7 9} 14. Nb3 c6 {(c7c6
f1g2 h6g6 g3f4 b8d7 e2e4) +0.11/6 9} 15. Nc5 b6 {(b7b6 c5d3 b8d7 f2e1 h6g6
g3f4 f8e8) +0.13/7 9} 16. Nd3 Nd7 {(b8d7 e2e3 a8e8 f2e2 h6g6 g3f4) +0.12/6
9} 17. Bg2 Rad8 {(a8d8 g3f4 h6e6 f2e1 f7f6 e5f6 d7f6) +0.10/6 9} 18. a4 a6
{(a7a6 f2g1 h6e3 g3f2 e3g5 a4a5 b6b5) +0.11/6 9} 19. a5 b5 {(b6b5 f2g1 f8e8
g3f4 g7g5 f4g3) +0.09/6 9} 20. Ra3 Rfe8 {(f8e8 e2e3 h6g6 g3f4 f7f6 e5f6
d7f6) +0.11/6 9} 21. Qe1 c5 {(c6c5 e2e4 c5c4 d3b4 d5e4 e1e4) +0.12/6 9} 22.
Qd1 c4 {(c5c4 d3b4 d7e5 g2d5 h6f6 f2e1 e5f3) +0.13/6 9} 23. Nb4 Nxe5 {(d7e5
f2g1 h6g6 g3f4 d8d7 b4d5) +0.12/6 9} 24. Nxd5 Qg5 {(h6g5 g3e5 g5e5 e2e4
b5b4 a3a1) +0.11/6 9} 25. h4 Qh5 {(g5h5 g3e5 h5e5 e2e4 b5b4 a3a1) +0.11/6
9} 26. Qd4 Nc6 {(e5c6 d4d1 f7f5 g2f3 h5g6 e2e3) +0.14/6 9} 27. Qd2 Qf5+
{(h5f5 f2g1 f5g4 g1f2 f7f5 e2e3 e8e6) +0.14/6 9} 28. Bf3 Re6 {(e8e4 d2c2
d8e8 c2d2 e8d8) +0.17/5 9} 29. b3 cxb3 {(c4b3 a3b3 d8d7 g3c7 e6e4 d2c2)
+0.18/6 9} 30. Rxb3 Rd7 {(d8d7 d2d3 f5h3 d5f4 d7d3 f4h3) +0.17/5 9} 31. Qd3
Qxd3 {(f5d3 e2d3 c6a5 b3a3 a5b7 d3d4) +0.15/6 9} 32. exd3 f5 {(c6a5 b3a3
a5b7 d5c7 b5b4 c3b4) +0.08/6 9} 33. Nb4 Nxb4 {(c6b4 c3b4 d7d4 g3c7 g8f7
f2g3 f7e7) +0.10/7 9} 34. cxb4 Kf7 {(g8f7 b3c3 f7f6 f3d1 e6e8 d1b3 d7e7)
+0.10/7 9} 35. Be2 Kf6 {(f7f6 f2f3 h7h6 g3e1 g7g5 e1c3 f6e7 c3e1) +0.10/7
9} 36. Kf3 h6 {(h7h6 g3e1 f5f4 e1f2 g7g5 h4g5 h6g5 d3d4) +0.12/7 9} 37. Bf2
g5 {(g7g5 e2d1 g5g4 f3f4 e6d6 d1e2 f6e6 d3d4) +0.13/7 9} 38. Rb2 g4+ {(g5g4
f3f4 h6h5 b2c2 d7d8 e2f1 d8e8 d3d4) +0.13/7 9} 39. Kf4 h5 {(h6h5 b2c2 d7d8
e2f1 e6d6 d3d4 f6e6) +0.13/7 9} 40. Bc5 Rd8 {(d7d8 b2d2 d8e8 e2d1 e6c6 d3d4
f6e6) +0.14/7 9} 41. Rd2 Kg6 {(f6g6 e2f1 d8e8 d2f2 g6f6 d3d4 e6e4) +0.13/7
9} 42. Bf1 Rde8 {(d8e8 f1g2 e6e2 d2e2 e8e2 g2b7 e2e6) +0.13/7 9} 43. Bg2
Re1 {(e6e1 d3d4 e8e2 d2e2 e1e2 g2b7 e2f2) +0.10/7 9} 44. Bb7 Rf1+ {(e1f1
d2f2 f1d1 b7a6 d1d3 a6b7 g4g3 b7c6) +0.07/7 9} 45. Kg3 Re6 {(e8e6 d2f2 f1f2
c5f2 e6f6 d3d4 f5f4) +0.14/7 9} 46. d4 Rf6 {(e6f6 d4d5 f1h1 g3g2 h1h4 c5e7
f6f7 e7h4 f7b7) +0.04/7 9} 47. Kg2 Re1 {(f1c1 d4d5 f5f4 d5d6 f6e6 b7a6
f4f3) -0.04/7 9} 48. d5 f4 {(f5f4 d5d6 f4f3 g2f2 f6e6 b7a6 e1e2 d2e2 f3e2
f2e1) -0.07/8 10} 49. d6 f3+ {(f4f3 g2f2 e1h1 b7a6 h1h2 f2e3 f6e6 e3d3 h2d2
d3d2 e6e2) -0.05/7 9} 50. Kf2 Rh1 {(e1h1 b7a6 h1h2 f2e1 h2h1 e1f2) -0.00/7
9} 51. d7 Rh2+ {(h1h2 f2e3 h2d2 e3d2 f3f2 b7g2 f2f1q g2f1) -0.10/7 9} 52.
Ke3 Rxd2 {(f3f2 d2f2 f6f2 d7d8q f2e2 e3f4 e2d2 b7e4) -0.37/7 9} 53. Kxd2 f2
{(f3f2 b7e4 g6g7 e4g2 f2f1q g2f1 f6f1 c5d4 g7g6 d7d8q) -0.51/8 9} 54. Bg2
f1=Q {(f2f1q g2f1 f6f1 d7d8q f1f5 d8d6 f5f6 d6g3) -0.50/7 9} 55. Bxf1 Rxf1
{(f6f1 d7d8q f1f5 c5d4 f5f3 d8g5 g6f7 g5h5 f7e6 h5g4) -0.83/8 9} 56. d8=Q
Rf6 {(f1f5 c5d4 f5f3 d8g5 g6f7 g5h5 f7e6 h5g4) -0.83/6 9} 57. Ke2 g3 {(g4g3
d8e8 g6f5 e8h5 f5e4 h5g4 e4d5 g4g5 d5e6 c5d4 f6f7 g5g3) -0.83/7 9} 58. Qd1
g2 {(g3g2 d1d5 g2g1q c5g1 f6f5 d5g2) -0.69/6 9} 59. Qg1 Re6+ {(f6e6 e2d3
g6f7 g1g2 e6h6 g2b7 f7g8 b7d5 g8g7 d3d4) -0.75/7 9} 60. Kd2 Kf7 {(g6f7 g1g2
e6g6 g2d5 f7f6 c5d4 f6e7 d5e5 g6e6 e5h5) -0.84/7 9} 1-0
[/pgn]

The log file that shows with what probabilites the root moves were being selected. The depths given by the MCTS x/y are x=selective_depth and y=average depth; and pps=playouts per second.

Code: Select all

2017-12-10 06:27:40.586**----------New game---2017-12-10 06:27:40,585 Sun -------------
2017-12-10 06:27:40.586-->1:st 10
2017-12-10 06:27:40.586-->1:egtpath nebiyu /TB/OtherTB
2017-12-10 06:27:40.586-->1:new
2017-12-10 06:27:40.586-->1:random
2017-12-10 06:27:40.586-->1:st 10
2017-12-10 06&#58;27&#58;40.586<--1&#58;Error &#40;unknown command&#41;&#58; egtpath
2017-12-10 06&#58;27&#58;40.589<--1&#58;Error &#40;unknown command&#41;&#58; nebiyu
2017-12-10 06&#58;27&#58;40.589<--1&#58;Error &#40;unknown command&#41;&#58; /TB/OtherTB
2017-12-10 06&#58;27&#58;40.603-->1&#58;post
2017-12-10 06&#58;27&#58;40.604-->1&#58;hard
2017-12-10 06&#58;27&#58;40.604-->1&#58;easy
2017-12-10 06&#58;27&#58;40.604-->1&#58;name Tscp
2017-12-10 06&#58;27&#58;40.604-->1&#58;computer
2017-12-10 06&#58;27&#58;40.604-->2&#58;st 10
2017-12-10 06&#58;27&#58;40.604-->2&#58;new
2017-12-10 06&#58;27&#58;40.604-->2&#58;st 10
2017-12-10 06&#58;27&#58;40.604<--1&#58;Hello Tscp!
2017-12-10 06&#58;27&#58;40.609-->2&#58;post
2017-12-10 06&#58;27&#58;40.645*1*Start calc, move no&#58; 0
2017-12-10 06&#58;27&#58;40.653-->1&#58;st 10
2017-12-10 06&#58;27&#58;40.653-->1&#58;egtpath nebiyu /TB/OtherTB
2017-12-10 06&#58;27&#58;40.653-->1&#58;new
2017-12-10 06&#58;27&#58;40.653-->1&#58;random
2017-12-10 06&#58;27&#58;40.653-->1&#58;st 10
2017-12-10 06&#58;27&#58;40.653<--1&#58;Error &#40;unknown command&#41;&#58; egtpath
2017-12-10 06&#58;27&#58;40.653<--1&#58;Error &#40;unknown command&#41;&#58; nebiyu
2017-12-10 06&#58;27&#58;40.654<--1&#58;Error &#40;unknown command&#41;&#58; /TB/OtherTB
2017-12-10 06&#58;27&#58;40.662-->1&#58;post
2017-12-10 06&#58;27&#58;40.662-->1&#58;hard
2017-12-10 06&#58;27&#58;40.662-->1&#58;easy
2017-12-10 06&#58;27&#58;40.662-->1&#58;name Tscp
2017-12-10 06&#58;27&#58;40.663-->1&#58;computer
2017-12-10 06&#58;27&#58;40.663-->1&#58;go
2017-12-10 06&#58;27&#58;40.663<--1&#58;Hello Tscp!
2017-12-10 06&#58;27&#58;40.665<--1&#58;&#91;search_time = 10000ms, max_time = 10000ms , moves_left 0, max_nodes 0&#93;
2017-12-10 06&#58;27&#58;50.699<--1&#58;Time &#58; 10034ms Tree &#58; nodes 55937 depth 5/3 pps 6975 visits 69990
2017-12-10 06&#58;27&#58;50.700<--1&#58;h2h3    0.50     512     1029
2017-12-10 06&#58;27&#58;50.700<--1&#58;h2h4    0.52    3578     6818
2017-12-10 06&#58;27&#58;50.700<--1&#58;g2g3    0.50     517     1038
2017-12-10 06&#58;27&#58;50.700<--1&#58;g2g4    0.46     145      313
2017-12-10 06&#58;27&#58;50.700<--1&#58;f2f3    0.48     232      487
2017-12-10 06&#58;27&#58;50.700<--1&#58;f2f4    0.51     812     1604
2017-12-10 06&#58;27&#58;50.701<--1&#58;e2e3    0.50     561     1125
2017-12-10 06&#58;27&#58;50.701<--1&#58;e2e4    0.51     982     1931
2017-12-10 06&#58;27&#58;50.701<--1&#58;d2d3    0.51     808     1598
2017-12-10 06&#58;27&#58;50.701<--1&#58;d2d4    0.53    8160    15397
2017-12-10 06&#58;27&#58;50.701<--1&#58;c2c3    0.49     322      661
2017-12-10 06&#58;27&#58;50.701<--1&#58;c2c4    0.51     764     1512
2017-12-10 06&#58;27&#58;50.702<--1&#58;b2b3    0.50     494      995
2017-12-10 06&#58;27&#58;50.702<--1&#58;b2b4    0.46     135      297
2017-12-10 06&#58;27&#58;50.702<--1&#58;a2a3    0.50     573     1146
2017-12-10 06&#58;27&#58;50.702<--1&#58;a2a4    0.52    3718     7084
2017-12-10 06&#58;27&#58;50.702<--1&#58;g1h3    0.50     631     1258
2017-12-10 06&#58;27&#58;50.702<--1&#58;g1f3    0.53    6554    12396
2017-12-10 06&#58;27&#58;50.703<--1&#58;b1c3    0.53    6354    12023
2017-12-10 06&#58;27&#58;50.703<--1&#58;b1a3    0.50     641     1278
2017-12-10 06&#58;27&#58;50.703<--1&#58;Best move &#58; d2d4  from 20 out of 20 moves &#91;100.00%&#93;
2017-12-10 06&#58;27&#58;50.703<--1&#58;move d2d4
2017-12-10 06&#58;27&#58;50.703*1*Found move&#58;d2-d4
2017-12-10 06&#58;27&#58;50.874*2*Start calc, move no&#58; 1
2017-12-10 06&#58;27&#58;51.075-->2&#58;st 10
2017-12-10 06&#58;27&#58;51.075-->2&#58;new
2017-12-10 06&#58;27&#58;51.075-->2&#58;st 10
2017-12-10 06&#58;27&#58;51.080-->2&#58;post
2017-12-10 06&#58;27&#58;51.126-->2&#58;d2d4
2017-12-10 06&#58;27&#58;51.145<--2&#58;move g8f6
2017-12-10 06&#58;27&#58;51.145*2*Found move&#58;Ng8-f6
2017-12-10 06&#58;27&#58;51.311*1*Start calc, move no&#58; 2
2017-12-10 06&#58;27&#58;51.553-->1&#58;usermove g8f6
2017-12-10 06&#58;27&#58;51.553<--1&#58;&#91;search_time = 10000ms, max_time = 10000ms , moves_left 0, max_nodes 0&#93;
2017-12-10 06&#58;28&#58;01.555<--1&#58;Time &#58; 10001ms Tree &#58; nodes 55937 depth 5/3 pps 4219 visits 42200
2017-12-10 06&#58;28&#58;01.555<--1&#58;d4d5    0.45      90      201
2017-12-10 06&#58;28&#58;01.555<--1&#58;b2b3    0.48     221      457
2017-12-10 06&#58;28&#58;01.556<--1&#58;b2b4    0.46     111      242
2017-12-10 06&#58;28&#58;01.556<--1&#58;h2h3    0.49     244      501
2017-12-10 06&#58;28&#58;01.556<--1&#58;h2h4    0.50     375      753
2017-12-10 06&#58;28&#58;01.556<--1&#58;e2e3    0.49     283      577
2017-12-10 06&#58;28&#58;01.557<--1&#58;e2e4    0.43      55      131
2017-12-10 06&#58;28&#58;01.557<--1&#58;g2g3    0.48     216      447
2017-12-10 06&#58;28&#58;01.557<--1&#58;g2g4    0.43      55      128
2017-12-10 06&#58;28&#58;01.557<--1&#58;c2c3    0.49     272      554
2017-12-10 06&#58;28&#58;01.557<--1&#58;c2c4    0.49     279      570
2017-12-10 06&#58;28&#58;01.558<--1&#58;a2a3    0.49     263      539
2017-12-10 06&#58;28&#58;01.558<--1&#58;a2a4    0.50     394      790
2017-12-10 06&#58;28&#58;01.558<--1&#58;f2f3    0.48     205      424
2017-12-10 06&#58;28&#58;01.558<--1&#58;f2f4    0.49     270      551
2017-12-10 06&#58;28&#58;01.558<--1&#58;b1d2    0.49     300      610
2017-12-10 06&#58;28&#58;01.559<--1&#58;b1c3    0.54    6570    12259
2017-12-10 06&#58;28&#58;01.559<--1&#58;b1a3    0.49     250      513
2017-12-10 06&#58;28&#58;01.559<--1&#58;g1h3    0.49     252      516
2017-12-10 06&#58;28&#58;01.559<--1&#58;g1f3    0.54    8724    16220
2017-12-10 06&#58;28&#58;01.560<--1&#58;c1d2    0.50     368      740
2017-12-10 06&#58;28&#58;01.560<--1&#58;c1e3    0.52    1125     2169
2017-12-10 06&#58;28&#58;01.560<--1&#58;c1f4    0.48     231      478
2017-12-10 06&#58;28&#58;01.560<--1&#58;c1g5    0.46     121      263
2017-12-10 06&#58;28&#58;01.560<--1&#58;c1h6    0.37      23       65
2017-12-10 06&#58;28&#58;01.561<--1&#58;d1d2    0.49     249      512
2017-12-10 06&#58;28&#58;01.561<--1&#58;d1d3    0.49     349      707
2017-12-10 06&#58;28&#58;01.561<--1&#58;e1d2    0.46     127      274
2017-12-10 06&#58;28&#58;01.561<--1&#58;Best move &#58; g1f3  from 28 out of 28 moves &#91;100.00%&#93;
2017-12-10 06&#58;28&#58;01.561<--1&#58;move g1f3
2017-12-10 06&#58;28&#58;01.562*1*Found move&#58;Ng1-f3
2017-12-10 06&#58;28&#58;01.723*2*Start calc, move no&#58; 3
2017-12-10 06&#58;28&#58;01.964-->2&#58;g1f3
2017-12-10 06&#58;28&#58;01.964<--2&#58;move e7e6
2017-12-10 06&#58;28&#58;01.965*2*Found move&#58;e7-e6
2017-12-10 06&#58;28&#58;02.124*1*Start calc, move no&#58; 4
2017-12-10 06&#58;28&#58;02.366-->1&#58;usermove e7e6
2017-12-10 06&#58;28&#58;02.366<--1&#58;&#91;search_time = 10000ms, max_time = 10000ms , moves_left 0, max_nodes 0&#93;
2017-12-10 06&#58;28&#58;12.387<--1&#58;Time &#58; 10020ms Tree &#58; nodes 55937 depth 5/3 pps 2553 visits 25584
2017-12-10 06&#58;28&#58;12.387<--1&#58;d4d5    0.43      33       77
2017-12-10 06&#58;28&#58;12.387<--1&#58;h2h3    0.50     261      519
2017-12-10 06&#58;28&#58;12.388<--1&#58;h2h4    0.51     369      724
2017-12-10 06&#58;28&#58;12.388<--1&#58;c2c3    0.51     265      524
2017-12-10 06&#58;28&#58;12.388<--1&#58;c2c4    0.51     350      687
2017-12-10 06&#58;28&#58;12.388<--1&#58;b2b3    0.50     213      428
2017-12-10 06&#58;28&#58;12.388<--1&#58;b2b4    0.44      39       90
2017-12-10 06&#58;28&#58;12.389<--1&#58;g2g3    0.50     226      453
2017-12-10 06&#58;28&#58;12.389<--1&#58;g2g4    0.45      47      106
2017-12-10 06&#58;28&#58;12.389<--1&#58;e2e3    0.50     261      520
2017-12-10 06&#58;28&#58;12.389<--1&#58;e2e4    0.46      63      138
2017-12-10 06&#58;28&#58;12.389<--1&#58;a2a3    0.50     282      560
2017-12-10 06&#58;28&#58;12.390<--1&#58;a2a4    0.51     318      628
2017-12-10 06&#58;28&#58;12.390<--1&#58;f3h4    0.41      26       65
2017-12-10 06&#58;28&#58;12.390<--1&#58;f3d2    0.48     125      259
2017-12-10 06&#58;28&#58;12.390<--1&#58;f3g5    0.42      33       80
2017-12-10 06&#58;28&#58;12.391<--1&#58;f3g1    0.48     109      228
2017-12-10 06&#58;28&#58;12.391<--1&#58;f3e5    0.49     171      348
2017-12-10 06&#58;28&#58;12.391<--1&#58;b1d2    0.51     323      633
2017-12-10 06&#58;28&#58;12.391<--1&#58;b1c3    0.52     381      740
2017-12-10 06&#58;28&#58;12.391<--1&#58;b1a3    0.50     211      424
2017-12-10 06&#58;28&#58;12.392<--1&#58;c1d2    0.51     314      619
2017-12-10 06&#58;28&#58;12.392<--1&#58;c1e3    0.56    7566    13434
2017-12-10 06&#58;28&#58;12.392<--1&#58;c1f4    0.49     144      296
2017-12-10 06&#58;28&#58;12.392<--1&#58;c1g5    0.51     399      779
2017-12-10 06&#58;28&#58;12.393<--1&#58;c1h6    0.41      30       76
2017-12-10 06&#58;28&#58;12.393<--1&#58;h1g1    0.51     290      574
2017-12-10 06&#58;28&#58;12.393<--1&#58;d1d2    0.50     251      501
2017-12-10 06&#58;28&#58;12.393<--1&#58;d1d3    0.51     358      704
2017-12-10 06&#58;28&#58;12.394<--1&#58;e1d2    0.49     177      361
2017-12-10 06&#58;28&#58;12.394<--1&#58;Best move &#58; c1e3  from 30 out of 30 moves &#91;100.00%&#93;
2017-12-10 06&#58;28&#58;12.394<--1&#58;move c1e3
2017-12-10 06&#58;28&#58;12.394*1*Found move&#58;Bc1-e3
2017-12-10 06&#58;28&#58;12.557*2*Start calc, move no&#58; 5
2017-12-10 06&#58;28&#58;12.799-->2&#58;c1e3
2017-12-10 06&#58;28&#58;12.801<--2&#58;1 5 0 29 d7d5
2017-12-10 06&#58;28&#58;12.808<--2&#58;2 -21 0 271 f8b4 c2c3 b4d6
2017-12-10 06&#58;28&#58;12.811<--2&#58;3 5 0 1451 d7d5 b1c3 b8c6
2017-12-10 06&#58;28&#58;12.849<--2&#58;4 3 4 12143 d7d5 b1c3 b8c6 a2a4
2017-12-10 06&#58;28&#58;13.200<--2&#58;5 30 39 124158 d7d5 b1c3 f8b4 a1b1 e8g8
2017-12-10 06&#58;28&#58;16.398<--2&#58;6 12 359 1138558 f8b4 e3d2 b8c6 e2e3 e8g8 f1b5 b4d6
2017-12-10 06&#58;28&#58;22.800<--2&#58;move f8b4
2017-12-10 06&#58;28&#58;22.800*2*Found move&#58;Bf8-b4
2017-12-10 06&#58;28&#58;22.956*1*Start calc, move no&#58; 6
2017-12-10 06&#58;28&#58;23.197-->1&#58;usermove f8b4
2017-12-10 06&#58;28&#58;23.198<--1&#58;&#91;search_time = 10000ms, max_time = 10000ms , moves_left 0, max_nodes 0&#93;
2017-12-10 06&#58;28&#58;33.211<--1&#58;Time &#58; 10013ms Tree &#58; nodes 55937 depth 5/3 pps 2956 visits 29600
2017-12-10 06&#58;28&#58;33.211<--1&#58;c2c3    0.56    4855     8723
2017-12-10 06&#58;28&#58;33.212<--1&#58;f3d2    0.51     197      388
2017-12-10 06&#58;28&#58;33.212<--1&#58;b1d2    0.59    6624    11298
2017-12-10 06&#58;28&#58;33.212<--1&#58;b1c3    0.52     322      626
2017-12-10 06&#58;28&#58;33.212<--1&#58;e3d2    0.56    4759     8547
2017-12-10 06&#58;28&#58;33.212<--1&#58;d1d2    0.06       0        9
2017-12-10 06&#58;28&#58;33.215<--1&#58;Best move &#58; b1d2  from 6 out of 6 moves &#91;100.00%&#93;
2017-12-10 06&#58;28&#58;33.218<--1&#58;move b1d2
2017-12-10 06&#58;28&#58;33.218*1*Found move&#58;Nb1-d2
2017-12-10 06&#58;28&#58;33.384*2*Start calc, move no&#58; 7
2017-12-10 06&#58;28&#58;33.626-->2&#58;b1d2
2017-12-10 06&#58;28&#58;33.629<--2&#58;1 -5 0 39 d7d5
2017-12-10 06&#58;28&#58;33.630<--2&#58;2 -5 0 323 b4d2 d1d2 d7d5
2017-12-10 06&#58;28&#58;33.646<--2&#58;3 -3 1 2785 d7d5 c2c3 b4d6
2017-12-10 06&#58;28&#58;33.761<--2&#58;4 -5 13 37335 b4d2 e1d2 d7d5 d2c1 e8g8
2017-12-10 06&#58;28&#58;34.272<--2&#58;5 27 64 209369 e8g8 c2c3 b4e7 f3e5 d7d5
2017-12-10 06&#58;28&#58;37.145<--2&#58;6 6 351 1124664 b4d2 e3d2 d7d5 e2e3 e8g8 d2b4 f8e8
2017-12-10 06&#58;28&#58;43.627<--2&#58;move e8g8
2017-12-10 06&#58;28&#58;43.628*2*Found move&#58;O-O
2017-12-10 06&#58;28&#58;43.791*1*Start calc, move no&#58; 8
2017-12-10 06&#58;28&#58;44.032-->1&#58;usermove e8g8
2017-12-10 06&#58;28&#58;44.033<--1&#58;&#91;search_time = 10000ms, max_time = 10000ms , moves_left 0, max_nodes 0&#93;
2017-12-10 06&#58;28&#58;54.038<--1&#58;Time &#58; 10006ms Tree &#58; nodes 55937 depth 5/3 pps 2458 visits 24600
2017-12-10 06&#58;28&#58;54.038<--1&#58;c2c3    0.59    4187     7094
2017-12-10 06&#58;28&#58;54.041<--1&#58;c2c4    0.61    2331     3814
2017-12-10 06&#58;28&#58;54.041<--1&#58;h2h3    0.55     303      549
2017-12-10 06&#58;28&#58;54.041<--1&#58;h2h4    0.55     341      617
2017-12-10 06&#58;28&#58;54.041<--1&#58;b2b3    0.54     195      361
2017-12-10 06&#58;28&#58;54.042<--1&#58;d4d5    0.47      35       76
2017-12-10 06&#58;28&#58;54.042<--1&#58;a2a3    0.59    3739     6346
2017-12-10 06&#58;28&#58;54.042<--1&#58;a2a4    0.55     300      545
2017-12-10 06&#58;28&#58;54.042<--1&#58;g2g3    0.55     268      488
2017-12-10 06&#58;28&#58;54.043<--1&#58;g2g4    0.49      58      119
2017-12-10 06&#58;28&#58;54.043<--1&#58;f3h4    0.50      69      139
2017-12-10 06&#58;28&#58;54.043<--1&#58;f3g5    0.53     125      237
2017-12-10 06&#58;28&#58;54.043<--1&#58;f3g1    0.53     143      273
2017-12-10 06&#58;28&#58;54.043<--1&#58;f3e5    0.55     288      525
2017-12-10 06&#58;28&#58;54.043<--1&#58;e3f4    0.53     155      292
2017-12-10 06&#58;28&#58;54.044<--1&#58;e3g5    0.55     262      478
2017-12-10 06&#58;28&#58;54.044<--1&#58;e3h6    0.12       1        9
2017-12-10 06&#58;28&#58;54.044<--1&#58;h1g1    0.55     322      582
2017-12-10 06&#58;28&#58;54.049<--1&#58;a1b1    0.55     310      562
2017-12-10 06&#58;28&#58;54.049<--1&#58;a1c1    0.55     343      620
2017-12-10 06&#58;28&#58;54.049<--1&#58;d1c1    0.54     221      408
2017-12-10 06&#58;28&#58;54.050<--1&#58;d1b1    0.54     245      457
2017-12-10 06&#58;28&#58;54.052<--1&#58;Best move &#58; c2c3  from 22 out of 22 moves &#91;100.00%&#93;
2017-12-10 06&#58;28&#58;54.052<--1&#58;move c2c3
2017-12-10 06&#58;28&#58;54.052*1*Found move&#58;c2-c3
2017-12-10 06&#58;28&#58;54.218*2*Start calc, move no&#58; 9
2017-12-10 06&#58;28&#58;54.459-->2&#58;c2c3
2017-12-10 06&#58;28&#58;54.462<--2&#58;1 -11 0 76 b4d6
2017-12-10 06&#58;28&#58;54.463<--2&#58;2 -16 0 207 b4d6 d2c4
2017-12-10 06&#58;28&#58;54.474<--2&#58;3 27 1 1648 b4e7 d2c4 d7d5
2017-12-10 06&#58;28&#58;54.495<--2&#58;4 -3 3 7750 b4e7 d1c2 d7d5 e1c1
2017-12-10 06&#58;28&#58;54.613<--2&#58;5 32 15 47205 b4e7 d1c2 d7d5 e1c1 b8c6
2017-12-10 06&#58;28&#58;55.677<--2&#58;6 -15 121 385910 b4e7 e3g5 d7d5 g5f6 e7f6 e2e4
2017-12-10 06&#58;29&#58;00.259<--2&#58;7 20 579 1925284 b4e7 e3g5 d7d5 g5f6 e7f6 e2e4 b8c6
2017-12-10 06&#58;29&#58;04.460<--2&#58;move b4e7
2017-12-10 06&#58;29&#58;04.461*2*Found move&#58;Bb4-e7
2017-12-10 06&#58;29&#58;04.625*1*Start calc, move no&#58; 10
2017-12-10 06&#58;29&#58;04.867-->1&#58;usermove b4e7
2017-12-10 06&#58;29&#58;04.867<--1&#58;&#91;search_time = 10000ms, max_time = 10000ms , moves_left 0, max_nodes 0&#93;
2017-12-10 06&#58;29&#58;14.902<--1&#58;Time &#58; 10034ms Tree &#58; nodes 55937 depth 6/2 pps 2724 visits 27335
2017-12-10 06&#58;29&#58;14.902<--1&#58;c3c4    0.54     423      789
2017-12-10 06&#58;29&#58;14.902<--1&#58;g2g3    0.53     269      511
2017-12-10 06&#58;29&#58;14.903<--1&#58;g2g4    0.46      43       94
2017-12-10 06&#58;29&#58;14.903<--1&#58;d4d5    0.47      47      101
2017-12-10 06&#58;29&#58;14.903<--1&#58;h2h3    0.53     320      601
2017-12-10 06&#58;29&#58;14.906<--1&#58;h2h4    0.58    9177    15827
2017-12-10 06&#58;29&#58;14.907<--1&#58;b2b3    0.52     239      457
2017-12-10 06&#58;29&#58;14.907<--1&#58;b2b4    0.53     271      513
2017-12-10 06&#58;29&#58;14.907<--1&#58;a2a3    0.53     281      533
2017-12-10 06&#58;29&#58;14.907<--1&#58;a2a4    0.54     391      732
2017-12-10 06&#58;29&#58;14.908<--1&#58;d2b1    0.52     177      341
2017-12-10 06&#58;29&#58;14.908<--1&#58;d2e4    0.44      29       68
2017-12-10 06&#58;29&#58;14.908<--1&#58;d2b3    0.53     239      456
2017-12-10 06&#58;29&#58;14.908<--1&#58;d2c4    0.48      70      147
2017-12-10 06&#58;29&#58;14.909<--1&#58;f3h4    0.46      39       86
2017-12-10 06&#58;29&#58;14.909<--1&#58;f3g5    0.45      41       91
2017-12-10 06&#58;29&#58;14.909<--1&#58;f3g1    0.51     126      247
2017-12-10 06&#58;29&#58;14.909<--1&#58;f3e5    0.53     267      509
2017-12-10 06&#58;29&#58;14.910<--1&#58;e3f4    0.45      41       91
2017-12-10 06&#58;29&#58;14.910<--1&#58;e3g5    0.51     140      275
2017-12-10 06&#58;29&#58;14.910<--1&#58;e3h6    0.12       1        9
2017-12-10 06&#58;29&#58;14.910<--1&#58;h1g1    0.53     375      702
2017-12-10 06&#58;29&#58;14.911<--1&#58;a1b1    0.53     315      594
2017-12-10 06&#58;29&#58;14.911<--1&#58;a1c1    0.54     415      774
2017-12-10 06&#58;29&#58;14.911<--1&#58;d1c2    0.53     349      656
2017-12-10 06&#58;29&#58;14.911<--1&#58;d1b3    0.53     317      600
2017-12-10 06&#58;29&#58;14.912<--1&#58;d1a4    0.53     269      511
2017-12-10 06&#58;29&#58;14.912<--1&#58;d1c1    0.52     215      413
2017-12-10 06&#58;29&#58;14.917<--1&#58;d1b1    0.53     316      598
2017-12-10 06&#58;29&#58;14.918<--1&#58;Best move &#58; h2h4  from 29 out of 29 moves &#91;100.00%&#93;
2017-12-10 06&#58;29&#58;14.918<--1&#58;move h2h4
2017-12-10 06&#58;29&#58;14.918*1*Found move&#58;h2-h4
2017-12-10 06&#58;29&#58;15.088*2*Start calc, move no&#58; 11
2017-12-10 06&#58;29&#58;15.329-->2&#58;h2h4
2017-12-10 06&#58;29&#58;15.329<--2&#58;1 30 0 28 d7d5
2017-12-10 06&#58;29&#58;15.331<--2&#58;2 24 0 166 d7d5 h4h5
2017-12-10 06&#58;29&#58;15.340<--2&#58;3 55 0 1237 d7d5 f3e5 b8d7
2017-12-10 06&#58;29&#58;15.403<--2&#58;4 30 7 13978 d7d5 d1c2 b8c6 e1c1
2017-12-10 06&#58;29&#58;15.740<--2&#58;5 35 41 123113 d7d5 d1b3 b8c6 e1c1 e7d6
2017-12-10 06&#58;29&#58;18.588<--2&#58;6 21 325 979945 d7d5 e3g5 b8d7 e2e3 h7h6 g5f4
2017-12-10 06&#58;29&#58;25.330<--2&#58;move d7d5
2017-12-10 06&#58;29&#58;25.331*2*Found move&#58;d7-d5
2017-12-10 06&#58;29&#58;25.513*1*Start calc, move no&#58; 12
2017-12-10 06&#58;29&#58;25.753-->1&#58;usermove d7d5
2017-12-10 06&#58;29&#58;25.754<--1&#58;&#91;search_time = 10000ms, max_time = 10000ms , moves_left 0, max_nodes 0&#93;
2017-12-10 06&#58;29&#58;35.759<--1&#58;Time &#58; 10006ms Tree &#58; nodes 55937 depth 4/2 pps 2067 visits 20683
2017-12-10 06&#58;29&#58;35.759<--1&#58;h4h5    0.53     265      501
2017-12-10 06&#58;29&#58;35.760<--1&#58;c3c4    0.54     340      635
2017-12-10 06&#58;29&#58;35.760<--1&#58;a2a3    0.54     336      629
2017-12-10 06&#58;29&#58;35.760<--1&#58;a2a4    0.54     433      802
2017-12-10 06&#58;29&#58;35.760<--1&#58;g2g3    0.54     340      634
2017-12-10 06&#58;29&#58;35.761<--1&#58;g2g4    0.44      28       64
2017-12-10 06&#58;29&#58;35.761<--1&#58;b2b3    0.54     324      606
2017-12-10 06&#58;29&#58;35.761<--1&#58;b2b4    0.53     268      506
2017-12-10 06&#58;29&#58;35.761<--1&#58;d2b1    0.52     159      307
2017-12-10 06&#58;29&#58;35.762<--1&#58;d2e4    0.15       1        9
2017-12-10 06&#58;29&#58;35.762<--1&#58;d2b3    0.52     194      371
2017-12-10 06&#58;29&#58;35.762<--1&#58;d2c4    0.16       1       10
2017-12-10 06&#58;29&#58;35.762<--1&#58;f3g5    0.52     201      384
2017-12-10 06&#58;29&#58;35.763<--1&#58;f3h2    0.52     180      345
2017-12-10 06&#58;29&#58;35.763<--1&#58;f3g1    0.48      57      120
2017-12-10 06&#58;29&#58;35.763<--1&#58;f3e5    0.53     304      571
2017-12-10 06&#58;29&#58;35.763<--1&#58;e3f4    0.52     184      356
2017-12-10 06&#58;29&#58;35.764<--1&#58;e3g5    0.52     194      372
2017-12-10 06&#58;29&#58;35.764<--1&#58;e3h6    0.12       0        8
2017-12-10 06&#58;29&#58;35.764<--1&#58;a1b1    0.54     378      702
2017-12-10 06&#58;29&#58;35.765<--1&#58;a1c1    0.55     518      950
2017-12-10 06&#58;29&#58;35.765<--1&#58;h1h2    0.53     205      390
2017-12-10 06&#58;29&#58;35.765<--1&#58;h1h3    0.59    5081     8555
2017-12-10 06&#58;29&#58;35.765<--1&#58;h1g1    0.53     274      514
2017-12-10 06&#58;29&#58;35.766<--1&#58;d1c2    0.54     365      680
2017-12-10 06&#58;29&#58;35.766<--1&#58;d1b3    0.54     364      678
2017-12-10 06&#58;29&#58;35.766<--1&#58;d1a4    0.49      81      166
2017-12-10 06&#58;29&#58;35.766<--1&#58;d1c1    0.53     221      420
2017-12-10 06&#58;29&#58;35.767<--1&#58;d1b1    0.52     203      389
2017-12-10 06&#58;29&#58;35.767<--1&#58;Best move &#58; h1h3  from 29 out of 29 moves &#91;100.00%&#93;
2017-12-10 06&#58;29&#58;35.767<--1&#58;move h1h3
2017-12-10 06&#58;29&#58;35.767*1*Found move&#58;Rh1-h3
2017-12-10 06&#58;29&#58;35.932*2*Start calc, move no&#58; 13
2017-12-10 06&#58;29&#58;36.172-->2&#58;h1h3
2017-12-10 06&#58;29&#58;36.173<--2&#58;1 65 0 30 b8c6
2017-12-10 06&#58;29&#58;36.177<--2&#58;2 59 0 259 b8c6 h4h5
2017-12-10 06&#58;29&#58;36.187<--2&#58;3 79 1 1630 b8c6 h4h5 c8d7
2017-12-10 06&#58;29&#58;36.246<--2&#58;4 75 7 19408 b8c6 f3e5 c8d7 d2f3
2017-12-10 06&#58;29&#58;36.487<--2&#58;5 80 31 97430 b8c6 f3e5 c8d7 d2f3 e7d6
2017-12-10 06&#58;29&#58;38.965<--2&#58;6 72 279 856887 f6g4 h3h1 g4e3 f2e3 b8c6 e3e4
2017-12-10 06&#58;29&#58;45.340<--2&#58;7 80 916 3076734 f6g4 h4h5 g4e3 f2e3 e6e5 h3g3 e5e4
2017-12-10 06&#58;29&#58;46.175<--2&#58;move f6g4
2017-12-10 06&#58;29&#58;46.176*2*Found move&#58;Nf6-g4
2017-12-10 06&#58;29&#58;46.337*1*Start calc, move no&#58; 14
2017-12-10 06&#58;29&#58;46.579-->1&#58;usermove f6g4
2017-12-10 06&#58;29&#58;46.580<--1&#58;&#91;search_time = 10000ms, max_time = 10000ms , moves_left 0, max_nodes 0&#93;
2017-12-10 06&#58;29&#58;56.605<--1&#58;Time &#58; 10025ms Tree &#58; nodes 55937 depth 5/2 pps 1006 visits 10088
2017-12-10 06&#58;29&#58;56.608<--1&#58;b2b3    0.46      43       94
2017-12-10 06&#58;29&#58;56.608<--1&#58;b2b4    0.53     293      558
2017-12-10 06&#58;29&#58;56.609<--1&#58;a2a3    0.48      61      129
2017-12-10 06&#58;29&#58;56.609<--1&#58;a2a4    0.51     155      307
2017-12-10 06&#58;29&#58;56.610<--1&#58;c3c4    0.45      37       82
2017-12-10 06&#58;29&#58;56.610<--1&#58;h4h5    0.51     170      333
2017-12-10 06&#58;29&#58;56.610<--1&#58;g2g3    0.53     265      502
2017-12-10 06&#58;29&#58;56.611<--1&#58;f3g5    0.46      47      103
2017-12-10 06&#58;29&#58;56.611<--1&#58;f3h2    0.45      44       99
2017-12-10 06&#58;29&#58;56.611<--1&#58;f3g1    0.48      89      185
2017-12-10 06&#58;29&#58;56.612<--1&#58;f3e5    0.50     110      220
2017-12-10 06&#58;29&#58;56.612<--1&#58;d2b1    0.51     137      271
2017-12-10 06&#58;29&#58;56.613<--1&#58;d2e4    0.14       1        8
2017-12-10 06&#58;29&#58;56.613<--1&#58;d2b3    0.52     201      389
2017-12-10 06&#58;29&#58;56.613<--1&#58;d2c4    0.16       1        9
2017-12-10 06&#58;29&#58;56.614<--1&#58;e3f4    0.58    2227     3856
2017-12-10 06&#58;29&#58;56.614<--1&#58;e3g5    0.51     205      400
2017-12-10 06&#58;29&#58;56.614<--1&#58;e3h6    0.13       1        8
2017-12-10 06&#58;29&#58;56.615<--1&#58;h3h2    0.35       7       22
2017-12-10 06&#58;29&#58;56.615<--1&#58;h3h1    0.47      52      110
2017-12-10 06&#58;29&#58;56.615<--1&#58;h3g3    0.49     109      224
2017-12-10 06&#58;29&#58;56.615<--1&#58;a1b1    0.46      45       98
2017-12-10 06&#58;29&#58;56.616<--1&#58;a1c1    0.52     272      522
2017-12-10 06&#58;29&#58;56.616<--1&#58;d1c2    0.51     177      346
2017-12-10 06&#58;29&#58;56.616<--1&#58;d1b3    0.52     254      488
2017-12-10 06&#58;29&#58;56.616<--1&#58;d1a4    0.51     194      379
2017-12-10 06&#58;29&#58;56.616<--1&#58;d1c1    0.48      62      129
2017-12-10 06&#58;29&#58;56.617<--1&#58;d1b1    0.50     103      208
2017-12-10 06&#58;29&#58;56.621<--1&#58;Best move &#58; e3f4  from 28 out of 28 moves &#91;100.00%&#93;
2017-12-10 06&#58;29&#58;56.622<--1&#58;move e3f4
2017-12-10 06&#58;29&#58;56.622*1*Found move&#58;Be3-f4
2017-12-10 06&#58;29&#58;56.783*2*Start calc, move no&#58; 15
2017-12-10 06&#58;29&#58;57.025-->2&#58;e3f4
2017-12-10 06&#58;29&#58;57.027<--2&#58;1 60 0 52 b8c6
2017-12-10 06&#58;29&#58;57.038<--2&#58;2 82 0 1526 e6e5 d4e5 g4f2
2017-12-10 06&#58;29&#58;57.045<--2&#58;3 82 1 3721 e6e5 d4e5 g4f2
2017-12-10 06&#58;29&#58;57.092<--2&#58;4 141 6 18592 e6e5 d4e5 g4f2 e1f2 c8h3 g2h3 e7h4
2017-12-10 06&#58;29&#58;57.354<--2&#58;5 141 32 109031 e6e5 d4e5 g4f2 e1f2 c8h3 g2h3 e7h4
2017-12-10 06&#58;29&#58;59.201<--2&#58;6 141 217 685884 e6e5 d4e5 g4f2 e1f2 c8h3 g2h3 e7h4
2017-12-10 06&#58;30&#58;07.027<--2&#58;move e6e5
2017-12-10 06&#58;30&#58;07.028*2*Found move&#58;e6-e5
2017-12-10 06&#58;30&#58;07.190*1*Start calc, move no&#58; 16
2017-12-10 06&#58;30&#58;07.431-->1&#58;usermove e6e5
2017-12-10 06&#58;30&#58;07.432<--1&#58;&#91;search_time = 10000ms, max_time = 10000ms , moves_left 0, max_nodes 0&#93;
2017-12-10 06&#58;30&#58;17.451<--1&#58;Time &#58; 10020ms Tree &#58; nodes 55937 depth 5/2 pps 341 visits 3422
2017-12-10 06&#58;30&#58;17.452<--1&#58;d4e5    0.71    2102     2972
2017-12-10 06&#58;30&#58;17.455<--1&#58;c3c4    0.13       0        4
2017-12-10 06&#58;30&#58;17.455<--1&#58;e2e3    0.51      30       59
2017-12-10 06&#58;30&#58;17.456<--1&#58;e2e4    0.14       0        5
2017-12-10 06&#58;30&#58;17.456<--1&#58;h4h5    0.13       0        5
2017-12-10 06&#58;30&#58;17.457<--1&#58;a2a3    0.13       0        4
2017-12-10 06&#58;30&#58;17.457<--1&#58;a2a4    0.13       0        6
2017-12-10 06&#58;30&#58;17.457<--1&#58;g2g3    0.25       1        8
2017-12-10 06&#58;30&#58;17.458<--1&#58;b2b3    0.13       0        4
2017-12-10 06&#58;30&#58;17.458<--1&#58;b2b4    0.13       0        6
2017-12-10 06&#58;30&#58;17.459<--1&#58;f3g5    0.13       0        5
2017-12-10 06&#58;30&#58;17.459<--1&#58;f3h2    0.08       0        4
2017-12-10 06&#58;30&#58;17.459<--1&#58;f3g1    0.11       0        5
2017-12-10 06&#58;30&#58;17.460<--1&#58;f3e5    0.60      38       63
2017-12-10 06&#58;30&#58;17.460<--1&#58;d2b1    0.10       0        5
2017-12-10 06&#58;30&#58;17.461<--1&#58;d2e4    0.10       0        4
2017-12-10 06&#58;30&#58;17.461<--1&#58;d2b3    0.11       0        4
2017-12-10 06&#58;30&#58;17.461<--1&#58;d2c4    0.09       0        3
2017-12-10 06&#58;30&#58;17.462<--1&#58;f4g5    0.32       2        7
2017-12-10 06&#58;30&#58;17.462<--1&#58;f4h6    0.09       0        3
2017-12-10 06&#58;30&#58;17.462<--1&#58;f4e3    0.05       0        4
2017-12-10 06&#58;30&#58;17.462<--1&#58;f4e5    0.59      38       66
2017-12-10 06&#58;30&#58;17.463<--1&#58;f4g3    0.50      56      113
2017-12-10 06&#58;30&#58;17.463<--1&#58;f4h2    0.35       2        8
2017-12-10 06&#58;30&#58;17.463<--1&#58;a1b1    0.13       0        4
2017-12-10 06&#58;30&#58;17.463<--1&#58;a1c1    0.14       0        5
2017-12-10 06&#58;30&#58;17.464<--1&#58;h3h2    0.10       0        4
2017-12-10 06&#58;30&#58;17.464<--1&#58;h3h1    0.11       0        6
2017-12-10 06&#58;30&#58;17.464<--1&#58;h3g3    0.05       0        4
2017-12-10 06&#58;30&#58;17.468<--1&#58;d1c2    0.13       0        5
2017-12-10 06&#58;30&#58;17.469<--1&#58;d1b3    0.16       0        6
2017-12-10 06&#58;30&#58;17.471<--1&#58;d1a4    0.12       0        4
2017-12-10 06&#58;30&#58;17.475<--1&#58;d1c1    0.12       0        4
2017-12-10 06&#58;30&#58;17.476<--1&#58;d1b1    0.11       0        4
2017-12-10 06&#58;30&#58;17.480<--1&#58;Best move &#58; d4e5  from 34 out of 34 moves &#91;100.00%&#93;
2017-12-10 06&#58;30&#58;17.482<--1&#58;move d4e5
2017-12-10 06&#58;30&#58;17.482*1*Found move&#58;d4xe5
2017-12-10 06&#58;30&#58;17.643*2*Start calc, move no&#58; 17
2017-12-10 06&#58;30&#58;17.884-->2&#58;d4e5
2017-12-10 06&#58;30&#58;17.887<--2&#58;1 82 0 67 g4f2
2017-12-10 06&#58;30&#58;17.887<--2&#58;2 141 0 440 g4f2 e1f2 c8h3 g2h3 e7h4
2017-12-10 06&#58;30&#58;17.901<--2&#58;3 141 1 2048 g4f2 e1f2 c8h3 g2h3 e7h4
2017-12-10 06&#58;30&#58;17.959<--2&#58;4 141 7 19832 g4f2 e1f2 c8h3 g2h3 e7h4
2017-12-10 06&#58;30&#58;18.167<--2&#58;5 141 28 91575 g4f2 e1f2 c8h3 g2h3 e7h4
2017-12-10 06&#58;30&#58;19.713<--2&#58;6 127 182 591475 g4f2 e1f2 c8h3 g2h3 e7h4 f2g1 b8c6
2017-12-10 06&#58;30&#58;27.886<--2&#58;move g4f2
2017-12-10 06&#58;30&#58;27.886*2*Found move&#58;Ng4xf2
2017-12-10 06&#58;30&#58;28.049*1*Start calc, move no&#58; 18
2017-12-10 06&#58;30&#58;28.291-->1&#58;usermove g4f2
2017-12-10 06&#58;30&#58;28.292<--1&#58;&#91;search_time = 10000ms, max_time = 10000ms , moves_left 0, max_nodes 0&#93;
2017-12-10 06&#58;30&#58;38.320<--1&#58;Time &#58; 10028ms Tree &#58; nodes 55937 depth 7/4 pps 1070 visits 10733
2017-12-10 06&#58;30&#58;38.321<--1&#58;e5e6    0.02       0        4
2017-12-10 06&#58;30&#58;38.323<--1&#58;h4h5    0.03       0        4
2017-12-10 06&#58;30&#58;38.323<--1&#58;b2b3    0.01       0        4
2017-12-10 06&#58;30&#58;38.324<--1&#58;b2b4    0.01       0        4
2017-12-10 06&#58;30&#58;38.324<--1&#58;e2e3    0.02       0        4
2017-12-10 06&#58;30&#58;38.324<--1&#58;e2e4    0.02       0        4
2017-12-10 06&#58;30&#58;38.325<--1&#58;a2a3    0.01       0        4
2017-12-10 06&#58;30&#58;38.325<--1&#58;a2a4    0.01       0        4
2017-12-10 06&#58;30&#58;38.325<--1&#58;g2g3    0.03       0        4
2017-12-10 06&#58;30&#58;38.325<--1&#58;g2g4    0.03       0        4
2017-12-10 06&#58;30&#58;38.326<--1&#58;c3c4    0.01       0        4
2017-12-10 06&#58;30&#58;38.326<--1&#58;f3g5    0.03       0        4
2017-12-10 06&#58;30&#58;38.326<--1&#58;f3d4    0.01       0        4
2017-12-10 06&#58;30&#58;38.326<--1&#58;f3h2    0.01       0        4
2017-12-10 06&#58;30&#58;38.327<--1&#58;f3g1    0.01       0        4
2017-12-10 06&#58;30&#58;38.327<--1&#58;d2b1    0.01       0        4
2017-12-10 06&#58;30&#58;38.327<--1&#58;d2e4    0.01       0        4
2017-12-10 06&#58;30&#58;38.327<--1&#58;d2b3    0.01       0        4
2017-12-10 06&#58;30&#58;38.332<--1&#58;d2c4    0.00       0        3
2017-12-10 06&#58;30&#58;38.332<--1&#58;f4g5    0.03       0        4
2017-12-10 06&#58;30&#58;38.333<--1&#58;f4h6    0.01       0        3
2017-12-10 06&#58;30&#58;38.333<--1&#58;f4e3    0.01       0        4
2017-12-10 06&#58;30&#58;38.333<--1&#58;f4g3    0.03       0        4
2017-12-10 06&#58;30&#58;38.333<--1&#58;f4h2    0.01       0        4
2017-12-10 06&#58;30&#58;38.333<--1&#58;h3h2    0.06       0        5
2017-12-10 06&#58;30&#58;38.334<--1&#58;h3h1    0.05       0        5
2017-12-10 06&#58;30&#58;38.334<--1&#58;h3g3    0.04       0        4
2017-12-10 06&#58;30&#58;38.334<--1&#58;a1b1    0.02       0        4
2017-12-10 06&#58;30&#58;38.334<--1&#58;a1c1    0.01       0        4
2017-12-10 06&#58;30&#58;38.335<--1&#58;d1c2    0.23       1        6
2017-12-10 06&#58;30&#58;38.335<--1&#58;d1b3    0.23       1        7
2017-12-10 06&#58;30&#58;38.338<--1&#58;d1a4    0.23       1        6
2017-12-10 06&#58;30&#58;38.338<--1&#58;d1c1    0.21       1        5
2017-12-10 06&#58;30&#58;38.338<--1&#58;d1b1    0.20       1        5
2017-12-10 06&#58;30&#58;38.338<--1&#58;e1f2    0.82    8631    10579
2017-12-10 06&#58;30&#58;38.338<--1&#58;Best move &#58; e1f2  from 35 out of 35 moves &#91;100.00%&#93;
2017-12-10 06&#58;30&#58;38.339<--1&#58;move e1f2
2017-12-10 06&#58;30&#58;38.339*1*Found move&#58;Ke1xf2
2017-12-10 06&#58;30&#58;38.503*2*Start calc, move no&#58; 19
2017-12-10 06&#58;30&#58;38.743-->2&#58;e1f2
2017-12-10 06&#58;30&#58;38.744<--2&#58;1 141 0 38 c8h3 g2h3 e7h4
2017-12-10 06&#58;30&#58;38.747<--2&#58;2 141 0 434 c8h3 g2h3 e7h4
2017-12-10 06&#58;30&#58;38.761<--2&#58;3 141 1 2331 c8h3 g2h3 e7h4
2017-12-10 06&#58;30&#58;38.803<--2&#58;4 127 5 15392 c8h3 g2h3 e7h4 f2g1 b8c6
2017-12-10 06&#58;30&#58;39.041<--2&#58;5 122 29 95618 c8h3 g2h3 b8c6 f2e1 e7h4
2017-12-10 06&#58;30&#58;40.651<--2&#58;6 88 190 637480 c8h3 g2h3 c7c6 e2e4 d8b6 f2e1 d5e4 d2e4 b6b2
elcabesa
Posts: 855
Joined: Sun May 23, 2010 1:32 pm

Re: Nebiyu-MCTS vs TSCP 1-0

Post by elcabesa »

If you like, please share your code, I'd really like to see a MCTS working implementation. I was never been able to use it with chess and I don't know if it's a MCTS problem or the fact that I implemented it wrongly.
CheckersGuy
Posts: 273
Joined: Wed Aug 24, 2016 9:49 pm

Re: Nebiyu-MCTS vs TSCP 1-0

Post by CheckersGuy »

Now put a neural network on top and you got BabyZero :lol:
Michel
Posts: 2272
Joined: Mon Sep 29, 2008 1:50 am

Re: Nebiyu-MCTS vs TSCP 1-0

Post by Michel »

Very nice! I hope it leads somewhere.
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
User avatar
hgm
Posts: 27790
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Nebiyu-MCTS vs TSCP 1-0

Post by hgm »

Have you tried an N.E.G.-like algorithm for move selection, which basically would be to just count number of attackers and protectors of each square, and then play with high probability the moves that are expected to gain material based on that (i.e. LxH captures, or when there are more attackers than protectors)? And suppress the probability of non-captures to squares that are not attacked more than protected?

This seems much cheaper to calculate than a 4-ply search, and should quickly find more complex tactics (like pins or batteries) by MCTS and the high efficiency of generating the refutation.
Michel
Posts: 2272
Joined: Mon Sep 29, 2008 1:50 am

Re: Nebiyu-MCTS vs TSCP 1-0

Post by Michel »

hgm wrote:Have you tried an N.E.G.-like algorithm for move selection, which basically would be to just count number of attackers and protectors of each square, and then play with high probability the moves that are expected to gain material based on that (i.e. LxH captures, or when there are more attackers than protectors)? And suppress the probability of non-captures to squares that are not attacked more than protected?

This seems much cheaper to calculate than a 4-ply search, and should quickly find more complex tactics (like pins or batteries) by MCTS and the high efficiency of generating the refutation.
If I understand Daniel correctly then the 4-ply search is only done in the leaf nodes of the MC-tree as a replacement for the neural network. The move selection is done by the UCB rule.
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
elcabesa
Posts: 855
Joined: Sun May 23, 2010 1:32 pm

Re: Nebiyu-MCTS vs TSCP 1-0

Post by elcabesa »

I'm sorry I have been too direct, but I was writing from my smatphone and I had no time to write a longer message.

When I tried to study and implement mcts i didn't found a elegant solution to the problem of mcts tree storage.

Usually in chess we traverse a tree of some million nodes without storing it anywhere. we simply use a depth-first recursive approach without saving the data and using the stack to store temporary imformations, and the engine will oly occupy the memory assigned for the hashtable.

From what I have understood when building mcts tree I have to store it in ram and let it grow while the algorithm evolve in a breadth-first approach.

There is some result I don't know that let us traverse the mcts tree without storing it? or my interpretation is correct and the whole mcts tree shall be saved in ram while we perform the search occupying MB of ram?

I'm sorry if my request offended someone, but my actual interest is to understand this info.

thank you and good luck with your mcts effort :)
Michael Sherwin
Posts: 3196
Joined: Fri May 26, 2006 3:00 am
Location: WY, USA
Full name: Michael Sherwin

Re: Nebiyu-MCTS vs TSCP 1-0

Post by Michael Sherwin »

Daniel, In place of the piece square tables you would be better served by using two statistics to value the root moves of your shallow search, total number of beta cuts and checkmates for each side. Then return the best material score or in case of materially tied root moves return the score augmented by the statistics.

If you do not believe me then try this simple experiment. With an otherwise material only ab searcher collect only beta cutoffs at the root for the computer. Then play the materially best move and in the case of a material tie play the move with the highest number of beta cutoffs. You will be amazed at the play!
And of course that is just a baseline starting point for a statistical driven search.
If you are on a sidewalk and the covid goes beep beep
Just step aside or you might have a bit of heat
Covid covid runs through the town all day
Can the people ever change their ways
Sherwin the covid's after you
Sherwin if it catches you you're through
Daniel Shawul
Posts: 4185
Joined: Tue Mar 14, 2006 11:34 am
Location: Ethiopia

Re: Nebiyu-MCTS vs TSCP 1-0

Post by Daniel Shawul »

Michel wrote:
hgm wrote:Have you tried an N.E.G.-like algorithm for move selection, which basically would be to just count number of attackers and protectors of each square, and then play with high probability the moves that are expected to gain material based on that (i.e. LxH captures, or when there are more attackers than protectors)? And suppress the probability of non-captures to squares that are not attacked more than protected?

This seems much cheaper to calculate than a 4-ply search, and should quickly find more complex tactics (like pins or batteries) by MCTS and the high efficiency of generating the refutation.
If I understand Daniel correctly then the 4-ply search is only done in the leaf nodes of the MC-tree as a replacement for the neural network. The move selection is done by the UCB rule.
That is correct, but I think I am suffering in tactics heavily with this approach too. The problem is that when you have a forced move (e.g. a recapture), and you sample the other moves, obviously wrong ones, moves often enough the real score gets smeared out. That was the problem in the playout part of the MCTS before. In Checkers, captures are forced automatically excluding the non-captures so there is no "smearing problem". So I am gonna have to use the shallow search to bias sampling of moves heavily especially when there is a forced line. I need an efficient search that outputs a score and winning probabilities for each move -- just like the NN -- and then i will use it at the leaves AND in the internal nodes.

Daniel
Last edited by Daniel Shawul on Mon Dec 11, 2017 10:30 am, edited 1 time in total.
Daniel Shawul
Posts: 4185
Joined: Tue Mar 14, 2006 11:34 am
Location: Ethiopia

Re: Nebiyu-MCTS vs TSCP 1-0

Post by Daniel Shawul »

hgm wrote:Have you tried an N.E.G.-like algorithm for move selection, which basically would be to just count number of attackers and protectors of each square, and then play with high probability the moves that are expected to gain material based on that (i.e. LxH captures, or when there are more attackers than protectors)? And suppress the probability of non-captures to squares that are not attacked more than protected?

This seems much cheaper to calculate than a 4-ply search, and should quickly find more complex tactics (like pins or batteries) by MCTS and the high efficiency of generating the refutation.
Good point H.G. I am gonna try and use something that plays forced moves with high probability. For example, in the following position, it played e2xd4 with the current approach.

[D] rnbqk1nr/pp3ppp/3b4/4p3/3pP3/5N2/PP1PNPPP/R1BQKB1R w KQkq - 0 7

I am gonna have to bias the probability of playing the recapture exd4 with high probability.

The MCTS tree in xml format looks like this after e1xd4 which is played with high probability.

Code: Select all

<node depth="1" move="e2d4 " subtree="0"  visits="543" wins="5.695532e-01">
<node depth="2" move="e5d4 " subtree="0"  visits="186" wins="6.096836e-01">
<node depth="3" move="a2a3 " subtree="0"  visits="3" wins="2.530871e-01">
</node>
<node depth="3" move="a2a4 " subtree="0"  visits="3" wins="2.708901e-01">
</node>
<node depth="3" move="g2g3 " subtree="0"  visits="3" wins="2.530871e-01">
</node>
<node depth="3" move="g2g4 " subtree="0"  visits="3" wins="2.574645e-01">
</node>
<node depth="3" move="b2b3 " subtree="0"  visits="3" wins="2.574645e-01">
</node>
<node depth="3" move="b2b4 " subtree="0"  visits="2" wins="1.509796e-01">
</node>
<node depth="3" move="h2h3 " subtree="0"  visits="3" wins="2.530871e-01">
</node>
<node depth="3" move="h2h4 " subtree="0"  visits="3" wins="2.800810e-01">
</node>
<node depth="3" move="d2d3 " subtree="0"  visits="3" wins="2.509170e-01">
</node>
<node depth="3" move="e4e5 " subtree="0"  visits="3" wins="2.708901e-01">
</node>
<node depth="3" move="f3h4 " subtree="0"  visits="3" wins="4.618126e-02">
</node>
<node depth="3" move="f3g5 " subtree="0"  visits="2" wins="4.986387e-02">
</node>
<node depth="3" move="f3d4 " subtree="0"  visits="6" wins="4.341848e-01">
</node>
<node depth="3" move="f3g1 " subtree="0"  visits="3" wins="2.159463e-01">
</node>
<node depth="3" move="f3e5 " subtree="0"  visits="2" wins="4.371083e-02">
</node>
<node depth="3" move="f1e2 " subtree="0"  visits="3" wins="2.552696e-01">
</node>
<node depth="3" move="f1d3 " subtree="0"  visits="3" wins="2.708901e-01">
</node>
<node depth="3" move="f1c4 " subtree="0"  visits="3" wins="2.824083e-01">
</node>
<node depth="3" move="f1b5 " subtree="0"  visits="9" wins="4.201002e-01">
</node>
<node depth="3" move="f1a6 " subtree="0"  visits="4" wins="1.008826e-01">
</node>
<node depth="3" move="h1g1 " subtree="0"  visits="2" wins="2.754617e-01">
</node>
<node depth="3" move="a1b1 " subtree="0"  visits="3" wins="2.530871e-01">
</node>
<node depth="3" move="d1e2 " subtree="0"  visits="2" wins="2.618909e-01">
</node>
<node depth="3" move="d1c2 " subtree="0"  visits="66" wins="5.164848e-01">
<node depth="4" move="d4d3 " subtree="0"  visits="1" wins="5.000000e-01">
</node>
<node depth="4" move="a7a6 " subtree="0"  visits="1" wins="5.287506e-01">
</node>
<node depth="4" move="a7a5 " subtree="0"  visits="1" wins="5.258809e-01">
</node>
<node depth="4" move="b7b6 " subtree="0"  visits="1" wins="5.028782e-01">
</node>
<node depth="4" move="b7b5 " subtree="0"  visits="1" wins="3.014414e-01">
</node>
<node depth="4" move="h7h6 " subtree="0"  visits="1" wins="5.201367e-01">
</node>
<node depth="4" move="h7h5 " subtree="0"  visits="1" wins="5.344839e-01">
</node>
<node depth="4" move="f7f6 " subtree="0"  visits="1" wins="4.741191e-01">
</node>
<node depth="4" move="f7f5 " subtree="0"  visits="1" wins="4.942438e-01">
</node>
<node depth="4" move="g7g6 " subtree="0"  visits="1" wins="5.201367e-01">
</node>
<node depth="4" move="g7g5 " subtree="0"  visits="1" wins="5.201367e-01">
</node>
<node depth="4" move="g8e7 " subtree="0"  visits="1" wins="5.658152e-01">
</node>
<node depth="4" move="g8f6 " subtree="0"  visits="1" wins="5.258809e-01">
</node>
<node depth="4" move="g8h6 " subtree="0"  visits="1" wins="5.201367e-01">
</node>
<node depth="4" move="b8a6 " subtree="0"  visits="1" wins="2.800810e-01">
</node>
<node depth="4" move="b8d7 " subtree="0"  visits="1" wins="5.172625e-01">
</node>
<node depth="4" move="b8c6 " subtree="0"  visits="15" wins="6.905080e-01">
<node depth="5" move="a2a3 " subtree="0"  visits="1" wins="2.299033e-01">
</node>
<node depth="5" move="a2a4 " subtree="0"  visits="1" wins="2.530871e-01">
</node>
<node depth="5" move="h2h3 " subtree="0"  visits="1" wins="2.423608e-01">
</node>
<node depth="5" move="h2h4 " subtree="0"  visits="1" wins="2.340053e-01">
</node>
<node depth="5" move="b2b3 " subtree="0"  visits="1" wins="2.402531e-01">
</node>
<node depth="5" move="b2b4 " subtree="0"  visits="1" wins="1.554605e-01">
</node>
<node depth="5" move="e4e5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="g2g3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="g2g4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="d2d3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f3h4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f3g5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f3d4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f3g1 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f3e5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f1e2 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f1d3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f1c4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f1b5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f1a6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a1b1 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="h1g1 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="c2d3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="c2b1 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="c2b3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="c2a4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="c2d1 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="c2c3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="c2c4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="c2c5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="c2c6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="e1e2 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="e1d1 " subtree="0"  visits="0" wins="-nan">
</node>
</node>
<node depth="4" move="c8d7 " subtree="0"  visits="1" wins="5.402082e-01">
</node>
<node depth="4" move="c8e6 " subtree="0"  visits="1" wins="4.913661e-01">
</node>
<node depth="4" move="c8f5 " subtree="0"  visits="1" wins="2.509170e-01">
</node>
<node depth="4" move="c8g4 " subtree="0"  visits="1" wins="5.770925e-01">
</node>
<node depth="4" move="c8h3 " subtree="0"  visits="1" wins="1.509796e-01">
</node>
<node depth="4" move="d6e7 " subtree="0"  visits="1" wins="4.971218e-01">
</node>
<node depth="4" move="d6f8 " subtree="0"  visits="1" wins="4.398499e-01">
</node>
<node depth="4" move="d6c5 " subtree="0"  visits="1" wins="2.026137e-01">
</node>
<node depth="4" move="d6b4 " subtree="0"  visits="1" wins="4.884891e-01">
</node>
<node depth="4" move="d6a3 " subtree="0"  visits="1" wins="2.140034e-01">
</node>
<node depth="4" move="d6c7 " subtree="0"  visits="1" wins="4.856128e-01">
</node>
<node depth="4" move="d6e5 " subtree="0"  visits="1" wins="2.044801e-01">
</node>
<node depth="4" move="d6f4 " subtree="0"  visits="1" wins="5.086338e-01">
</node>
<node depth="4" move="d6g3 " subtree="0"  visits="1" wins="1.952753e-01">
</node>
<node depth="4" move="d6h2 " subtree="0"  visits="1" wins="3.313050e-01">
</node>
<node depth="4" move="d8c7 " subtree="0"  visits="1" wins="4.884891e-01">
</node>
<node depth="4" move="d8b6 " subtree="0"  visits="1" wins="1.188622e-01">
</node>
<node depth="4" move="d8a5 " subtree="0"  visits="1" wins="5.560982e-02">
</node>
<node depth="4" move="d8e7 " subtree="0"  visits="1" wins="5.560982e-02">
</node>
<node depth="4" move="d8f6 " subtree="0"  visits="1" wins="5.560982e-02">
</node>
<node depth="4" move="d8g5 " subtree="0"  visits="1" wins="1.215315e-02">
</node>
<node depth="4" move="d8h4 " subtree="0"  visits="1" wins="1.377136e-02">
</node>
<node depth="4" move="d8d7 " subtree="0"  visits="1" wins="5.316183e-01">
</node>
<node depth="4" move="e8d7 " subtree="0"  visits="1" wins="5.316183e-01">
</node>
<node depth="4" move="e8e7 " subtree="0"  visits="1" wins="5.258809e-01">
</node>
<node depth="4" move="e8f8 " subtree="0"  visits="1" wins="5.115109e-01">
</node>
</node>
<node depth="3" move="d1b3 " subtree="0"  visits="3" wins="3.087639e-01">
</node>
<node depth="3" move="d1a4 " subtree="0"  visits="26" wins="4.551137e-01">
<node depth="4" move="b7b5 " subtree="0"  visits="1" wins="2.918336e-01">
</node>
<node depth="4" move="b8d7 " subtree="0"  visits="1" wins="4.769904e-01">
</node>
<node depth="4" move="b8c6 " subtree="0"  visits="11" wins="5.934153e-01">
<node depth="5" move="b2b3 " subtree="0"  visits="1" wins="2.618909e-01">
</node>
<node depth="5" move="b2b4 " subtree="0"  visits="1" wins="1.495097e-01">
</node>
<node depth="5" move="a2a3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="g2g3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="g2g4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="h2h3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="h2h4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="d2d3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="e4e5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f3h4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f3g5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f3d4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f3g1 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f3e5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f1e2 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f1d3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f1c4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f1b5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="f1a6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a1b1 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="h1g1 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4b5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4c6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4b3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4c2 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4d1 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4a5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4a6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4a7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4a3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4b4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4c4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="a4d4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="e1e2 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="5" move="e1d1 " subtree="0"  visits="0" wins="-nan">
</node>
</node>
<node depth="4" move="c8d7 " subtree="0"  visits="1" wins="5.028782e-01">
</node>
<node depth="4" move="d8d7 " subtree="0"  visits="1" wins="5.201367e-01">
</node>
<node depth="4" move="e8e7 " subtree="0"  visits="1" wins="5.115109e-01">
</node>
<node depth="4" move="e8f8 " subtree="0"  visits="1" wins="5.000000e-01">
</node>
</node>
<node depth="3" move="e1e2 " subtree="0"  visits="8" wins="2.777655e-01">
</node>
</node>
<node depth="2" move="a7a6 " subtree="0"  visits="7" wins="2.870979e-01">
</node>
<node depth="2" move="a7a5 " subtree="0"  visits="6" wins="2.708901e-01">
</node>
<node depth="2" move="h7h6 " subtree="0"  visits="7" wins="2.596716e-01">
</node>
<node depth="2" move="h7h5 " subtree="0"  visits="6" wins="2.708901e-01">
</node>
<node depth="2" move="g7g6 " subtree="0"  visits="7" wins="2.596716e-01">
</node>
<node depth="2" move="g7g5 " subtree="0"  visits="5" wins="2.140034e-01">
</node>
<node depth="2" move="b7b6 " subtree="0"  visits="6" wins="2.596716e-01">
</node>
<node depth="2" move="b7b5 " subtree="0"  visits="4" wins="1.288522e-01">
</node>
<node depth="2" move="f7f6 " subtree="0"  visits="6" wins="2.596716e-01">
</node>
<node depth="2" move="f7f5 " subtree="0"  visits="4" wins="1.275654e-01">
</node>
<node depth="2" move="g8e7 " subtree="0"  visits="45" wins="4.820281e-01">
<node depth="3" move="b2b3 " subtree="0"  visits="1" wins="4.569335e-01">
</node>
<node depth="3" move="b2b4 " subtree="0"  visits="1" wins="3.390009e-01">
</node>
<node depth="3" move="g2g3 " subtree="0"  visits="1" wins="4.257198e-01">
</node>
<node depth="3" move="g2g4 " subtree="0"  visits="1" wins="4.712495e-01">
</node>
<node depth="3" move="d2d3 " subtree="0"  visits="1" wins="3.014414e-01">
</node>
<node depth="3" move="a2a3 " subtree="0"  visits="1" wins="4.426883e-01">
</node>
<node depth="3" move="a2a4 " subtree="0"  visits="1" wins="4.483765e-01">
</node>
<node depth="3" move="h2h3 " subtree="0"  visits="1" wins="4.426883e-01">
</node>
<node depth="3" move="h2h4 " subtree="0"  visits="1" wins="4.712495e-01">
</node>
<node depth="3" move="d4f5 " subtree="0"  visits="1" wins="4.398499e-01">
</node>
<node depth="3" move="d4b3 " subtree="0"  visits="1" wins="6.635741e-01">
</node>
<node depth="3" move="d4e6 " subtree="0"  visits="1" wins="2.140034e-01">
</node>
<node depth="3" move="d4c2 " subtree="0"  visits="1" wins="6.635741e-01">
</node>
<node depth="3" move="d4b5 " subtree="0"  visits="4" wins="7.033850e-01">
</node>
<node depth="3" move="d4e2 " subtree="0"  visits="2" wins="6.532172e-01">
</node>
<node depth="3" move="d4c6 " subtree="0"  visits="1" wins="2.140034e-01">
</node>
<node depth="3" move="f3h4 " subtree="0"  visits="1" wins="2.299033e-01">
</node>
<node depth="3" move="f3g5 " subtree="0"  visits="1" wins="4.398499e-01">
</node>
<node depth="3" move="f3g1 " subtree="0"  visits="1" wins="2.159463e-01">
</node>
<node depth="3" move="f3e5 " subtree="0"  visits="1" wins="5.143872e-01">
</node>
<node depth="3" move="f1e2 " subtree="0"  visits="1" wins="4.626527e-01">
</node>
<node depth="3" move="f1d3 " subtree="0"  visits="1" wins="4.257198e-01">
</node>
<node depth="3" move="f1c4 " subtree="0"  visits="1" wins="4.569335e-01">
</node>
<node depth="3" move="f1b5 " subtree="0"  visits="1" wins="6.635741e-01">
</node>
<node depth="3" move="f1a6 " subtree="0"  visits="1" wins="1.881400e-01">
</node>
<node depth="3" move="a1b1 " subtree="0"  visits="1" wins="4.512256e-01">
</node>
<node depth="3" move="h1g1 " subtree="0"  visits="1" wins="3.467828e-01">
</node>
<node depth="3" move="d1e2 " subtree="0"  visits="1" wins="4.483765e-01">
</node>
<node depth="3" move="d1c2 " subtree="0"  visits="1" wins="4.341848e-01">
</node>
<node depth="3" move="d1b3 " subtree="0"  visits="1" wins="4.512256e-01">
</node>
<node depth="3" move="d1a4 " subtree="0"  visits="1" wins="6.838163e-01">
</node>
<node depth="3" move="e1e2 " subtree="0"  visits="1" wins="4.512256e-01">
</node>
</node>
<node depth="2" move="g8f6 " subtree="0"  visits="9" wins="3.161837e-01">
</node>
<node depth="2" move="g8h6 " subtree="0"  visits="6" wins="2.641225e-01">
</node>
<node depth="2" move="b8a6 " subtree="0"  visits="9" wins="2.708901e-01">
</node>
<node depth="2" move="b8d7 " subtree="0"  visits="6" wins="2.238454e-01">
</node>
<node depth="2" move="b8c6 " subtree="0"  visits="55" wins="4.892551e-01">
<node depth="3" move="b2b3 " subtree="0"  visits="1" wins="2.574645e-01">
</node>
<node depth="3" move="b2b4 " subtree="0"  visits="1" wins="2.574645e-01">
</node>
<node depth="3" move="g2g3 " subtree="0"  visits="1" wins="2.530871e-01">
</node>
<node depth="3" move="g2g4 " subtree="0"  visits="1" wins="2.423608e-01">
</node>
<node depth="3" move="a2a3 " subtree="0"  visits="1" wins="2.530871e-01">
</node>
<node depth="3" move="a2a4 " subtree="0"  visits="1" wins="2.708901e-01">
</node>
<node depth="3" move="h2h3 " subtree="0"  visits="1" wins="2.530871e-01">
</node>
<node depth="3" move="h2h4 " subtree="0"  visits="1" wins="2.800810e-01">
</node>
<node depth="3" move="d2d3 " subtree="0"  visits="1" wins="2.509170e-01">
</node>
<node depth="3" move="d4f5 " subtree="0"  visits="1" wins="6.838163e-01">
</node>
<node depth="3" move="d4b3 " subtree="0"  visits="1" wins="6.635741e-01">
</node>
<node depth="3" move="d4e6 " subtree="0"  visits="1" wins="2.140034e-01">
</node>
<node depth="3" move="d4c2 " subtree="0"  visits="1" wins="6.635741e-01">
</node>
<node depth="3" move="d4b5 " subtree="0"  visits="15" wins="7.225250e-01">
<node depth="4" move="g7g6 " subtree="0"  visits="1" wins="2.663663e-01">
</node>
<node depth="4" move="g7g5 " subtree="0"  visits="1" wins="1.354530e-01">
</node>
<node depth="4" move="h7h6 " subtree="0"  visits="1" wins="2.618909e-01">
</node>
<node depth="4" move="h7h5 " subtree="0"  visits="1" wins="2.777655e-01">
</node>
<node depth="4" move="b7b6 " subtree="0"  visits="1" wins="2.663663e-01">
</node>
<node depth="4" move="a7a6 " subtree="0"  visits="1" wins="2.847472e-01">
</node>
<node depth="4" move="a7a5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="f7f6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="f7f5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="c6e7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="c6a5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="c6b4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="c6d4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="c6b8 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="g8e7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="g8f6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="g8h6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d6e7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d6f8 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d6c5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d6b4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d6a3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d6c7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d6b8 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="c8d7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="c8e6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="c8f5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="c8g4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="c8h3 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="a8b8 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d8c7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d8b6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d8a5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d8e7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d8f6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d8g5 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d8h4 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="d8d7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="e8d7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="e8e7 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="e8f8 " subtree="0"  visits="0" wins="-nan">
</node>
</node>
<node depth="3" move="d4e2 " subtree="0"  visits="1" wins="6.532172e-01">
</node>
<node depth="3" move="d4c6 " subtree="0"  visits="1" wins="7.447304e-01">
</node>
<node depth="3" move="f3h4 " subtree="0"  visits="1" wins="1.141230e-01">
</node>
<node depth="3" move="f3g5 " subtree="0"  visits="1" wins="2.381579e-01">
</node>
<node depth="3" move="f3g1 " subtree="0"  visits="1" wins="2.159463e-01">
</node>
<node depth="3" move="f3e5 " subtree="0"  visits="1" wins="4.884891e-01">
</node>
<node depth="3" move="f1e2 " subtree="0"  visits="1" wins="2.552696e-01">
</node>
<node depth="3" move="f1d3 " subtree="0"  visits="1" wins="2.754617e-01">
</node>
<node depth="3" move="f1c4 " subtree="0"  visits="1" wins="2.824083e-01">
</node>
<node depth="3" move="f1b5 " subtree="0"  visits="1" wins="4.569335e-01">
</node>
<node depth="3" move="f1a6 " subtree="0"  visits="1" wins="2.487592e-01">
</node>
<node depth="3" move="a1b1 " subtree="0"  visits="1" wins="2.530871e-01">
</node>
<node depth="3" move="h1g1 " subtree="0"  visits="1" wins="2.754617e-01">
</node>
<node depth="3" move="d1e2 " subtree="0"  visits="1" wins="2.618909e-01">
</node>
<node depth="3" move="d1c2 " subtree="0"  visits="1" wins="4.172981e-01">
</node>
<node depth="3" move="d1b3 " subtree="0"  visits="1" wins="3.087639e-01">
</node>
<node depth="3" move="d1a4 " subtree="0"  visits="1" wins="4.626527e-01">
</node>
<node depth="3" move="e1e2 " subtree="0"  visits="1" wins="2.777655e-01">
</node>
</node>
<node depth="2" move="d6e7 " subtree="0"  visits="5" wins="2.278713e-01">
</node>
<node depth="2" move="d6f8 " subtree="0"  visits="5" wins="2.278713e-01">
</node>
<node depth="2" move="d6c5 " subtree="0"  visits="6" wins="2.509170e-01">
</node>
<node depth="2" move="d6b4 " subtree="0"  visits="4" wins="8.996207e-02">
</node>
<node depth="2" move="d6a3 " subtree="0"  visits="6" wins="1.029904e-01">
</node>
<node depth="2" move="d6c7 " subtree="0"  visits="5" wins="2.340053e-01">
</node>
<node depth="2" move="c8d7 " subtree="0"  visits="7" wins="2.509170e-01">
</node>
<node depth="2" move="c8e6 " subtree="0"  visits="5" wins="1.200733e-01">
</node>
<node depth="2" move="c8f5 " subtree="0"  visits="3" wins="2.803189e-02">
</node>
<node depth="2" move="c8g4 " subtree="0"  visits="6" wins="2.618909e-01">
</node>
<node depth="2" move="c8h3 " subtree="0"  visits="6" wins="1.106775e-01">
</node>
<node depth="2" move="d8c7 " subtree="0"  visits="5" wins="2.179020e-01">
</node>
<node depth="2" move="d8b6 " subtree="0"  visits="6" wins="2.552696e-01">
</node>
<node depth="2" move="d8a5 " subtree="0"  visits="5" wins="2.278713e-01">
</node>
<node depth="2" move="d8e7 " subtree="0"  visits="6" wins="2.574645e-01">
</node>
<node depth="2" move="d8f6 " subtree="0"  visits="5" wins="2.574645e-01">
</node>
<node depth="2" move="d8g5 " subtree="0"  visits="3" wins="5.921364e-03">
</node>
<node depth="2" move="d8h4 " subtree="0"  visits="3" wins="6.342173e-03">
</node>
<node depth="2" move="d8d7 " subtree="0"  visits="5" wins="2.101558e-01">
</node>
<node depth="2" move="e8d7 " subtree="0"  visits="6" wins="2.402531e-01">
</node>
<node depth="2" move="e8e7 " subtree="0"  visits="51" wins="4.620264e-01">
<node depth="3" move="a2a3 " subtree="0"  visits="1" wins="4.201002e-01">
</node>
<node depth="3" move="a2a4 " subtree="0"  visits="1" wins="4.117100e-01">
</node>
<node depth="3" move="b2b3 " subtree="0"  visits="1" wins="3.733009e-01">
</node>
<node depth="3" move="b2b4 " subtree="0"  visits="1" wins="3.161837e-01">
</node>
<node depth="3" move="g2g3 " subtree="0"  visits="1" wins="3.895976e-01">
</node>
<node depth="3" move="g2g4 " subtree="0"  visits="1" wins="4.117100e-01">
</node>
<node depth="3" move="h2h3 " subtree="0"  visits="1" wins="4.798633e-01">
</node>
<node depth="3" move="h2h4 " subtree="0"  visits="1" wins="4.942438e-01">
</node>
<node depth="3" move="d2d3 " subtree="0"  visits="1" wins="2.870979e-01">
</node>
<node depth="3" move="d4f5 " subtree="0"  visits="11" wins="7.129936e-01">
<node depth="4" move="c8f5 " subtree="0"  visits="1" wins="2.754617e-01">
</node>
<node depth="4" move="e7f8 " subtree="0"  visits="1" wins="2.120732e-01">
</node>
<node depth="4" move="e7f6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="e7e8 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="e7e6 " subtree="0"  visits="0" wins="-nan">
</node>
<node depth="4" move="e7d7 " subtree="0"  visits="0" wins="-nan">
</node>
</node>
<node depth="3" move="d4b3 " subtree="0"  visits="1" wins="6.838163e-01">
</node>
<node depth="3" move="d4e6 " subtree="0"  visits="1" wins="2.360753e-01">
</node>
<node depth="3" move="d4c2 " subtree="0"  visits="1" wins="6.635741e-01">
</node>
<node depth="3" move="d4b5 " subtree="0"  visits="1" wins="7.403284e-01">
</node>
<node depth="3" move="d4e2 " subtree="0"  visits="1" wins="6.686949e-01">
</node>
<node depth="3" move="d4c6 " subtree="0"  visits="1" wins="2.120732e-01">
</node>
<node depth="3" move="f3h4 " subtree="0"  visits="1" wins="2.708901e-01">
</node>
<node depth="3" move="f3g5 " subtree="0"  visits="1" wins="2.641225e-01">
</node>
<node depth="3" move="f3g1 " subtree="0"  visits="1" wins="2.381579e-01">
</node>
<node depth="3" move="f3e5 " subtree="0"  visits="1" wins="5.373473e-01">
</node>
<node depth="3" move="f1e2 " subtree="0"  visits="1" wins="4.257198e-01">
</node>
<node depth="3" move="f1d3 " subtree="0"  visits="1" wins="3.706114e-01">
</node>
<node depth="3" move="f1c4 " subtree="0"  visits="1" wins="4.426883e-01">
</node>
<node depth="3" move="f1b5 " subtree="0"  visits="1" wins="4.341848e-01">
</node>
<node depth="3" move="f1a6 " subtree="0"  visits="1" wins="2.299033e-01">
</node>
<node depth="3" move="h1g1 " subtree="0"  visits="1" wins="3.038712e-01">
</node>
<node depth="3" move="a1b1 " subtree="0"  visits="1" wins="4.061446e-01">
</node>
<node depth="3" move="d1e2 " subtree="0"  visits="1" wins="4.712495e-01">
</node>
<node depth="3" move="d1c2 " subtree="0"  visits="1" wins="4.683817e-01">
</node>
<node depth="3" move="d1b3 " subtree="0"  visits="1" wins="4.683817e-01">
</node>
<node depth="3" move="d1a4 " subtree="0"  visits="1" wins="5.000000e-01">
</node>
<node depth="3" move="e1e2 " subtree="0"  visits="1" wins="4.117100e-01">
</node>
</node>
<node depth="2" move="e8f8 " subtree="0"  visits="7" wins="2.423608e-01">
</node>
</node>