Discussion of chess software programming and technical issues.
Moderators: hgm , Rebel , chrisw
Henk
Posts: 7220 Joined: Mon May 27, 2013 10:31 am
Post
by Henk » Wed Jan 27, 2016 1:36 pm
Yes repetition bug. At least reproducible. Enough to do.
Code: Select all
Depth Value Time(seconds) Nodes
26 2.9000 44.60 51146908 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4
25 2.9000 24.48 28599586 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2
24 2.9000 15.78 17882485 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5
23 2.9000 12.35 14527169 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3
22 2.9000 5.36 6770249 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4
21 2.9000 3.97 4492891 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2
20 2.9000 3.09 3021333 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5
19 2.9000 1.29 1907617 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3
18 2.9000 0.67 987683 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4
17 2.9000 0.43 617108 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2
16 2.9000 0.53 437652 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5
15 2.9000 0.18 236054 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3
14 2.9000 0.14 208735 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4
13 2.9000 0.05 92096 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2
12 2.9000 0.06 116626 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5
11 2.9000 0.02 29899 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3
10 2.9000 0.01 19515 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4
9 2.9000 0.01 11055 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2
8 2.9000 0.01 8092 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5
7 2.9000 0.00 4057 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3
6 2.9000 0.00 3706 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4
5 2.9000 0.00 2045 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2
4 2.9000 0.00 2184 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5 d3e2 e5f4 e2d3 f4e5
3 2.9000 0.00 876 e5f4 e2d3 f4e5
2 2.9000 0.00 707 e5f4 e2d3
1 2.9000 0.04 156 e5f4
;
Henk
Posts: 7220 Joined: Mon May 27, 2013 10:31 am
Post
by Henk » Wed Jan 27, 2016 4:30 pm
Looks better now. Bug was that repetition check was done after hash table lookup.
Code: Select all
Depth Value Time(seconds) Nodes
22 2.8972 9.87 12295069 e5f4 e2d3 d4a1 b5d5 f4f3 d5a5 a1e5 a5c5 f3g4 d3e3 g4h4 a4a5 g5g4 a5a6 g4g3 a6a7 g2b7 c5c4 h4h5 e3d3 f6f5 d3e2
21 2.8900 29.43 36128437 e5f4 e2d3 d4a1 b5d5 g2f3 d5a5 f4g4 d3e3 f6f5 e3d3 f5f4 a5b5 f3c6 b5b1 a1e5 a4a5 f4f3 d3c4 f3f2 a5a6
20 2.8988 3.94 4471595 e5f4 e2d3 d4a1 b5d5 f4f3 d5a5 a1e5 a5c5 f3g4 d3e3 g4h4 a4a5 g5g4 a5a6 g4g3 a6a7 h4h5 e3d3 h5g6 d3e2
19 2.8896 4.59 5605829 e5f4 e2d3 d4g1 b5d5 f4f3 d5a5 f3g4 d3d2 f6f5 d2c3 f5f4 a5e5 g2c6 a4a5 f4f3 a5a6 g1b6 c3c4 f3f2
18 2.8988 1.95 2087233 e5f4 e2d3 d4a1 b5d5 f4f3 d5a5 a1e5 a5c5 f3g4 d3e3 g4h4 a4a5 g5g4 a5a6 g4g3 a6a7 h4h5 e3d3
17 2.8896 2.16 3206430 e5f4 e2d3 d4g1 b5d5 f4f3 d5a5 f3g4 d3d2 f6f5 d2c3 f5f4 a5e5 g2c6 a4a5 f4f3 a5a6 g1b6
16 2.8952 0.47 657628 e5f4 e2d3 d4a1 b5d5 f4f3 d5a5 a1e5 a5c5 f3g4 a4a5 g4f5 d3e3 f5g6 a5a6 g6f7 a6a7
15 2.8956 0.37 400108 e5f4 e2d3 d4f2 b5d5 g2f3 d5a5 f4g4 a5b5 f6f5 a4a5 f5f4 d3c3 f3e4 a5a6 f4f3
14 2.8952 0.29 374785 e5f4 e2d3 d4a1 b5d5 f4f3 d5a5 a1e5 a5c5 f3g4 a4a5 g4f5 d3e2 f5e6 e2f2
13 2.8924 0.14 218043 e5f4 e2d3 d4f2 b5d5 g2f3 d5a5 f4g4 a5b5 f6f5 a4a5 f5f4 a5a6 g4h4
12 2.8952 0.13 140269 e5f4 e2d3 d4a1 b5d5 f4f3 d5a5 a1e5 a5c5 f3g4 a4a5 g4f5 a5a6
11 2.8920 0.05 56287 e5f4 e2d3 d4g1 b5d5 f4f3 d5a5 f3g4 d3c3 g2e4 a5b5 g1e3
10 2.8888 0.03 46575 e5f4 e2d3 d4f2 b5d5 g2f3 d5a5 f4g4 a5b5 f6f5 a4a5
9 2.8892 0.01 25268 e5f4 e2d3 d4g1 b5d5 g2f3 d5a5 f4g4 a5b5 g1f2
8 2.8860 0.01 12765 e5f4 e2d3 d4e5 b5d5 g2f3 d5a5 f4g4 a5b5
7 2.8848 0.00 7460 e5f4 e2d3 d4e5 b5d5 g2f3 d5b5 f4g4
6 2.8848 0.00 5670 e5f4 e2d3 d4e5 b5d5 g2f3 d5b5
5 2.8860 0.00 4362 e5f4 e2d3 d4e5 b5d5 g2f3
4 2.8844 0.00 2193 e5f4 e2d3 d4f2 d3e2
3 2.9000 0.00 876 e5f4 e2d3 f4e5
2 2.9000 0.00 707 e5f4 e2d3
1 2.9000 0.03 156 e5f4
Henk
Posts: 7220 Joined: Mon May 27, 2013 10:31 am
Post
by Henk » Thu Jan 28, 2016 12:06 am
Skippers quickest win ever. 1 .. h6!! Starting a fierce attack.
[pgn]
[Event "Computer Chess Game"]
[Site "HP"]
[Date "2016.01.27"]
[Round "-"]
[White "Fairy-Max 4.8S"]
[Black "SkipperWinb"]
[Result "0-1"]
[TimeControl "120"]
[Annotator "1. +0.06 1... +0.01"]
1. Nf3 {+0.06/8} h6 {+0.01/12 2.5} 2. e3 {+0.12/9 8} Nf6 {+0.02/15 2.4} 3.
Be2 {+0.23/9 8} Nc6 {+0.00/15 2.3} 4. O-O {+0.21/9 4} g5 {+0.00/13 2.3} 5.
h4 {+0.07/8 1.4} gxh4 {+0.01/15 2.3} 6. Nxh4 {-0.15/9 1.4} d5
{-0.01/14 2.3} 7. c3 {+0.01/8 1.4} e5 {-0.01/12 2.2} 8. Qc2 {+0.01/8 3} Rg8
{+0.00/10 2.1} 9. d4 {+0.06/8 3} Ne4 {+0.02/11 2.1} 10. Nf3 {-0.08/8 1.9}
Bh3 {+0.03/11 2.0} 11. Ne1 {-0.07/7 1.8} Qg5 {+0.00/11 2.0} 12. dxe5
{-0.05/6 1.6} Bxg2 {+3355.44/8 0.5} 13. Bg4 {-6.45/8 1.4} Qxg4
{+3355.44/1 0.2} 14. f4 {-79.96/11 1.3} Bf3+ {+3355.44/4 0.1} 15. Ng2
{-79.97/27 1.1} Qxg2+ {+3355.44/1 0.2} 16. Qxg2 {-79.98/28 0.2} Rxg2+
{+3355.44/2 0.2} 17. Kh1 {-79.99/28 0.2} Ng3# {+3355.44/1 0.1}
{Xboard adjudication: Checkmate} 0-1
[/pgn]
Henk
Posts: 7220 Joined: Mon May 27, 2013 10:31 am
Post
by Henk » Thu Jan 28, 2016 6:15 pm
Actually there is a problem. Three fold repetition score is dependent on the path. So you can't store these scores in the hash table. But what about their parent nodes for their scores are dependent on that score so they cannot be stored too.
Or maybe it is better not to check for three fold repetition when repetition is encountered in analysis moves and not in the real moves that are already played?
Henk
Posts: 7220 Joined: Mon May 27, 2013 10:31 am
Post
by Henk » Fri Jan 29, 2016 4:51 pm
Only draws. Maybe add a contempt factor ? Or perhaps better improve evaluation.
[pgn]
[Event "Computer Chess Game"]
[Site "HP"]
[Date "2016.01.29"]
[Round "-"]
[White "Fairy-Max 4.8S"]
[Black "SkipperWinb"]
[Result "1/2-1/2"]
[TimeControl "120"]
[Annotator "1. +0.07 1... +0.00"]
1. d3 {+0.07/8} h6 {+0.00/14 2.5} 2. Be3 {+0.14/8 2.5} Nf6 {+0.00/14 2.4}
3. Nf3 {+0.09/8 4} Nc6 {+0.00/13 2.3} 4. c4 {-0.04/8 4} g5 {+0.00/12 2.3}
5. h4 {+0.01/9 2.7} g4 {+0.00/16 2.3} 6. Nd4 {-0.23/9 1.6} Nxd4
{+0.00/14 2.2} 7. Bxd4 {-0.11/9 2.1} d6 {+0.00/15 2.2} 8. Nc3 {-0.11/8 1.5}
e5 {+0.00/14 2.1} 9. Be3 {-0.01/8 1.4} Bd7 {+0.00/13 2.1} 10. Qb3
{+0.07/9 4} b6 {+0.00/13 2.1} 11. O-O-O {+0.06/9 1.6} Bg7 {+0.00/13 2.0}
12. g3 {-0.13/9 1.9} Bc6 {+0.00/12 2.1} 13. Nd5 {-0.24/10 2.1} Qd7
{+0.00/11 1.9} 14. Re1 {-0.26/9 1.8} O-O-O {+0.00/10 1.9} 15. Bg2
{-0.06/8 2.8} Rde8 {+0.00/11 1.8} 16. Qc3 {-0.03/8 3} Kb7 {+0.00/13 1.8}
17. Qb3 {-0.02/8 3} Kc8 {+0.00/18 1.8} 18. Qa3 {+0.07/10 3} Kb7
{+0.00/12 1.8} 19. Qb3 {+0.00/9 1.2} Kc8 {+0.00/20 3}
{XBoard adjudication: repetition draw} 1/2-1/2
[/pgn]
[pgn]
[Event "Computer Chess Game"]
[Site "HP"]
[Date "2016.01.29"]
[Round "-"]
[White "Fairy-Max 4.8S"]
[Black "SkipperWinb"]
[Result "1/2-1/2"]
[TimeControl "120"]
[Annotator "1. +0.10 1... +0.00"]
1. d4 {+0.10/8} Nf6 {+0.00/13 2.5} 2. c3 {+0.09/8 4} e6 {+0.00/14 2.4} 3.
Qc2 {-0.08/8 4} a6 {+0.00/13 2.4} 4. Bf4 {-0.01/8 2.8} Nc6 {+0.00/13 2.4}
5. Nd2 {+0.02/8 1.5} h6 {+0.00/12 2.3} 6. O-O-O {-0.01/8 2.4} Be7
{+0.00/13 2.2} 7. Ngf3 {-0.18/8 2.6} g5 {+0.00/13 2.2} 8. Bg3 {-0.46/9 1.5}
O-O {+0.00/13 2.4} 9. h4 {-0.05/8 1.4} g4 {+0.00/14 2.1} 10. Ne5
{-0.13/9 1.6} d6 {+0.00/13 2.1} 11. Nxc6 {+0.03/10 4} bxc6 {-0.01/12 2.0}
12. e3 {+0.06/8 1.3} Kg7 {+0.00/10 1.9} 13. Be2 {+0.02/8 2.3} Kh8
{+0.00/11 1.9} 14. e4 {+0.05/7 1.9} Rg8 {+0.00/11 1.9} 15. Bf4
{+0.04/8 2.6} Kg7 {+0.00/11 1.8} 16. Bg3 {-0.03/8 2.8} Kh8 {+0.00/16 2.0}
17. Bf4 {+0.00/9 1.4} Kg7 {+0.00/18 1.8} 18. Bg3 {-0.01/10 13} Kh8
{+0.00/17 1.8}
{XBoard adjudication: repetition draw} 1/2-1/2
[/pgn]