search bug of stockfish and many programs

Discussion of anything and everything relating to chess playing software and machines.

Moderators: hgm, Rebel, chrisw

User avatar
Ajedrecista
Posts: 1971
Joined: Wed Jul 13, 2011 9:04 pm
Location: Madrid, Spain.

Re: Search bug of Stockfish and many engines.

Post by Ajedrecista »

Hello:

This position offers a good chance to see how much engines prune, if we compare with raw perft values:

Code: Select all

k1b5/1p1p1p1p/pPpPpPpP/P1P1P1P1/8/8/8/K1B5 w - - 0 1

JetChess 1.0.0.0

 perft(1) =                      8
 perft(2) =                      8
 perft(3) =                     67
 perft(4) =                     67
 perft(5) =                    636
 perft(6) =                    636
 perft(7) =                  6,351
 perft(8) =                  6,351
 perft(9) =                 65,912
perft(10) =                 65,912
perft(11) =                697,423
perft(12) =                697,423
perft(13) =              7,475,537
perft(14) =              7,475,537
perft(15) =             80,762,412
perft(16) =             80,762,412
perft(17) =            877,372,612
perft(18) =            877,372,612
perft(19) =          9,569,117,249
perft(20) =          9,569,117,249
perft(21) =        104,678,687,584
perft(22) =        104,678,687,584
perft(23) =      1,147,749,457,358
perft(24) =      1,147,749,457,358
perft(25) =     12,607,474,602,517
perft(26) =     12,607,474,602,517
perft(27) =    138,688,607,524,558
perft(28) =    138,688,607,524,558
perft(29) =  1,527,429,467,586,307
perft(30) =  1,527,429,467,586,307
perft(31) = 16,838,019,116,987,973
perft(32) = 16,838,019,116,987,973
@Uri: from your Stockfish search of the original post, there seems to be some big 'search explosions' (there must be a better name for sure) at certain depths (in comparison with other depths), just looking at the number of nodes. Here are some of them:
Uri Blass wrote:[...]
33/56 00:00 68k 4,551k +1.44 1.Kb2 Kb8 [...]
34/60 00:00 659k 3,312k +1.44 1.Kb2 Kb8 [...]
[...]
49/90 00:00 1,003k 3,203k +1.44 1.Kb2 Kb8 [...]
50/92 00:00 3,465k 4,170k +1.44 1.Kb2 Kb8 [...]
[...]
57/101 00:01 5,445k 4,338k +1.44 1.Kb2 Kb8 [...]
58/101 00:15 77,466k 4,955k +1.44 1.Kb2 Kb8 [...]
[...]
Furthermore, in the classical chess engines output of what I call (nominal depth)/(selective depth) = nd/sd (please correct me if I am wrong), I have always seen sd(nd) >= sd(nd - 1)... until now. Here are some examples of your SF output:

Code: Select all

13/27 and 14/22
16/30 and 17/26
19/37 and 20/21
22/40 and 23/36
24/36 and 25/34
30/54 and 31/52
41/78 and 42/76
44/86 and 45/80
46/86 and 47/84
51/96 and 52/94
53/98 and 54/92
58/101 and 59/96
Is this behaviour normal?

Regards from Spain.

Ajedrecista.
abulmo2
Posts: 433
Joined: Fri Dec 16, 2016 11:04 am
Location: France
Full name: Richard Delorme

Re: search bug of stockfish and many programs

Post by abulmo2 »

JVMerlino wrote:Finally a position where Myrddin can look good against some top engines! :D
Same for amoeba 2.5:

Code: Select all

info depth 99 score cp 332 nps 3265122 time 106 nodes 348273 pv a1b2 a8b8 b2c2 b8a8 c1e3 a8b8 c2d3 b8a8 d3c2 a8b8 c2d3 b8a8 d3e4 a8b8 e4f3 b8a8 f3e4 a8b8 e4f3 b8a8 f3f2 a8b8 e3d4 b8a8 d4a1 a8b8 a1d4 b8a8 d4a1 a8b8 f2f3 b8a8 f3g2 a8b8 a1d4 b8a8 d4a1 a8b8 a1d4 b8a8 g2f3 a8b8 d4f2 b8a8 f3e4 a8b8 f2e3 b8a8 e4f3 a8b8 e3f2 b8a8 f3e4 a8b8 f2e3 b8a8 e4f3 a8b8 f3g3 b8a8 e3f2 a8b8 f2d4 b8a8 d4a1 a8b8 a1d4 b8a8 d4a1 a8b8 g3f3 b8a8 f3e2 a8b8 e2f2 b8a8 f2f1 a8b8 a1d4 b8a8 f1f2 a8b8 f2f3 b8a8 f3g3 a8b8 d4f2 b8a8 g3g2 a8b8 f2g1 b8a8 g2f3 a8b8 g1h2 b8a8 h2g1 a8b8 g1h2 
info depth 100 score cp 0 nps 3854060 time 192 nodes 741583 pv a1b2 a8b8 b2c2 b8a8 c1e3 a8b8 c2d3 b8a8 d3c2 a8b8 c2d3 b8a8 d3c2 
bestmove a1b2
Richard Delorme
User avatar
Eelco de Groot
Posts: 4567
Joined: Sun Mar 12, 2006 2:40 am
Full name:   

Re: search bug of stockfish and many programs

Post by Eelco de Groot »

abulmo2 wrote:
JVMerlino wrote:Finally a position where Myrddin can look good against some top engines! :D
Same for amoeba 2.5:

Code: Select all

info depth 99 score cp 332 nps 3265122 time 106 nodes 348273 pv a1b2 a8b8 b2c2 b8a8 c1e3 a8b8 c2d3 b8a8 d3c2 a8b8 c2d3 b8a8 d3e4 a8b8 e4f3 b8a8 f3e4 a8b8 e4f3 b8a8 f3f2 a8b8 e3d4 b8a8 d4a1 a8b8 a1d4 b8a8 d4a1 a8b8 f2f3 b8a8 f3g2 a8b8 a1d4 b8a8 d4a1 a8b8 a1d4 b8a8 g2f3 a8b8 d4f2 b8a8 f3e4 a8b8 f2e3 b8a8 e4f3 a8b8 e3f2 b8a8 f3e4 a8b8 f2e3 b8a8 e4f3 a8b8 f3g3 b8a8 e3f2 a8b8 f2d4 b8a8 d4a1 a8b8 a1d4 b8a8 d4a1 a8b8 g3f3 b8a8 f3e2 a8b8 e2f2 b8a8 f2f1 a8b8 a1d4 b8a8 f1f2 a8b8 f2f3 b8a8 f3g3 a8b8 d4f2 b8a8 g3g2 a8b8 f2g1 b8a8 g2f3 a8b8 g1h2 b8a8 h2g1 a8b8 g1h2 
info depth 100 score cp 0 nps 3854060 time 192 nodes 741583 pv a1b2 a8b8 b2c2 b8a8 c1e3 a8b8 c2d3 b8a8 d3c2 a8b8 c2d3 b8a8 d3c2 
bestmove a1b2
I'm a bit curious if maybe The King could have some surprises here too, because it was Johan de Koning, the programmer of 'The King' who, as far as I know, he was the first programmer or at least he was the first who talked about it in computerchess literature, saying that you should scale back the evaluation if you were approaching the 50 move rule, otherwise your program would start trading or pushing pawns just to push draw over the horizon. Search depths were maybe 10 or twelve plies then, in the endgame, if you were lucky to have an expensive computer. So I don't think he did that in search as well. But if he applied it to eval and not search, who knows. This was well before Al Gore invented the Internet and human global warming :lol: I think Johan was quoted in an interview in 'Computerschaak' probably after winning one of the first Dutch championships. I have no idea what year exactly probably around 1985 or so? Computerschaak No. 1 is I believe 1981 but programs were not so sophisticated in the first years, probably it was a few years later.
Debugging is twice as hard as writing the code in the first
place. Therefore, if you write the code as cleverly as possible, you
are, by definition, not smart enough to debug it.
-- Brian W. Kernighan
JVMerlino
Posts: 1357
Joined: Wed Mar 08, 2006 10:15 pm
Location: San Francisco, California

Re: search bug of stockfish and many programs

Post by JVMerlino »

Here's the output from The King in CM9000 (the best version). :)

The King's max depth at that tme was indeed 46 ply. So, in a sense, you can see the score drop as the engine realizes that it is getting close to a 50-move draw. However, because of the low max depth, it may not ever have gotten to a 50-ply long branch.

Code: Select all

Time	Depth	Score	Positions	Moves
0:00	1/3	0.50	92		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8
0:00	1/4	0.52	225		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
0:00	1/4	0.53	294		1.Bf4 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
0:00	1/5	0.57	472		1.Bf4 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Ke4 Kb8
0:00	1/6	0.54	1375		1.Bf4 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Ke3 Kb8 6.Ke4
0:00	1/6	0.55	1663		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Ke4 Kb8 6.Bd4
0:00	1/7	0.56	2419		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bd4 Kb8
0:00	1/8	0.53	4743		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4
0:00	1/9	0.52	7603		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Be3 Kb8
0:00	1/10	0.49	14770		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Be3 Kb8 10.Bf4
0:00	2/11	0.49	18273		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Be3 Ka8
					11.Ke4 Kb8
0:00	3/12	0.47	34531		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Be3 Ka8
					11.Ke4 Kb8 12.Bf4
0:00	4/13	0.47	43860		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
0:00	5/14	0.44	77031		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4
0:00	6/15	0.44	89631		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8
0:00	7/16	0.41	134444		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd3 Kb8 16.Kd4
0:00	8/17	0.41	146875		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bd2
0:00	9/18	0.39	201532		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	10/19	0.40	214301		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	11/20	0.36	281367		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	12/21	0.37	292774		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	13/22	0.34	369768		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	14/23	0.35	381707		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	15/24	0.31	472055		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	16/25	0.31	485531		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	17/26	0.31	498449		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	18/27	0.31	512220		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	19/28	0.31	526593		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	20/29	0.31	540793		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	21/30	0.31	555004		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	22/31	0.31	569485		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	23/32	0.31	584185		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	24/33	0.31	598932		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	25/34	0.31	613679		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	26/35	0.31	628426		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	27/36	0.31	643173		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	28/37	0.31	657920		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	29/38	0.31	672667		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	30/39	0.31	687414		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	31/40	0.31	702161		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	32/41	0.31	716908		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	33/42	0.31	731655		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	34/43	0.31	746402		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	35/44	0.31	761149		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	36/45	0.31	775896		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
0:00	37/46	0.31	790643		1.Be3 Kb8 2.Kb2 Ka8 3.Kc3 Kb8 4.Kd4
					Ka8 5.Kd3 Kb8 6.Ke4 Ka8 7.Bf2 Kb8
					8.Bd4 Ka8 9.Kd3 Kb8 10.Kc4 Ka8
					11.Be3 Kb8 12.Kd3 Ka8 13.Ke4 Kb8
					14.Bf4 Ka8 15.Kd4 Kb8 16.Bg3
jm
User avatar
Eelco de Groot
Posts: 4567
Joined: Sun Mar 12, 2006 2:40 am
Full name:   

Re: search bug of stockfish and many programs

Post by Eelco de Groot »

Thanks a lot John! Nice to see that the old programs did some things better than what most people condsider not just stronger but much more advanced programs of today. Just look at score give by Chessmaster and compare it to Stockfish. And the score from Stockfish or its derivatives is not dropping at all, at least not that I can see. There is not even output. It is getting stuck at depth 60 and now computing for 475 minutes. With one thread, but in HT mode it is much worse. I am jealous.
Debugging is twice as hard as writing the code in the first
place. Therefore, if you write the code as cleverly as possible, you
are, by definition, not smart enough to debug it.
-- Brian W. Kernighan
User avatar
cdani
Posts: 2204
Joined: Sat Jan 18, 2014 10:24 am
Location: Andorra

Re: search bug of stockfish and many programs

Post by cdani »

Andscacs:

Code: Select all

Andscacs 0.91229 by Daniel Jose
pf k1b5/1p1p1p1p/pPpPpPpP/P1P1P1P1/8/8/8/K1B5 w - - 0 1
go depth 200
info depth 1 seldepth 1 score cp 37 nodes 9 nps 9000 tbhits 0 time 1 pv a1a2
info depth 2 seldepth 2 score cp 31 nodes 19 nps 9500 tbhits 0 time 2 pv a1a2 a8
b8
info depth 2 seldepth 2 score cp 32 nodes 22 nps 3666 tbhits 0 time 6 pv a1b2 a8
b8
info depth 3 seldepth 3 score cp 58 nodes 47 nps 5222 tbhits 0 time 9 pv a1b2 a8
b8 b2c3
info depth 4 seldepth 4 score cp 71 nodes 104 nps 8666 tbhits 0 time 12 pv a1b2
a8b8 b2c3 b8a8
info depth 5 seldepth 5 score cp 77 nodes 159 nps 10600 tbhits 0 time 15 pv a1b2
 a8b8 b2c3 b8a8 c1e3
info depth 6 seldepth 6 score cp 71 nodes 251 nps 13944 tbhits 0 time 18 pv a1b2
 a8b8 b2c3 b8a8 c1e3 a8b8
info depth 7 seldepth 7 score cp 69 nodes 380 nps 17272 tbhits 0 time 22 pv a1b2
 a8b8 b2c3 b8a8 c1e3 a8b8 c3d4

...

info depth 91 seldepth 99 score cp 70 nodes 5411165 nps 2664286 tbhits 0 time 20
31 pv a1b2 a8b8 b2c3 b8a8 c1e3 a8b8 e3f4 b8a8 f4c1 a8b8 c1b2 b8a8 c3d2 a8b8 b2c1
 b8a8 c1a3 a8b8 d2c3 b8a8 a3b2 a8b8 c3d2 b8a8 d2e2 a8b8 e2d3 b8a8 b2c1 a8b8 c1a3
 b8a8 d3e4 a8b8 a3b4 b8a8 e4f3 a8b8 b4c3 b8a8 f3e4 a8b8 c3e1 b8a8 e4d4 a8b8 e1b4
 b8a8 d4e4 a8b8 b4c3 b8a8 c3e1 a8b8 e1g3 b8a8 e4f3 a8b8 g3e1 b8a8 f3e2 a8b8 e2e3
 b8a8 e3d3 a8b8 e1c3 b8a8 d3e2 a8b8 c3b2 b8a8 e2e3 a8b8 e3e4 b8a8 e4f4 a8b8 f4f3
 b8a8 f3e4 a8b8 b2c1 b8a8 e4f3 a8b8 c1a3 b8a8 a3b2 a8b8 b2d4 b8a8
info depth 92 currmove a1b2 currmovenumber 1
info depth 92 currmove a1b2 currmovenumber 1
info depth 92 currmove a1b2 currmovenumber 1
info depth 92 currmove a1b2 currmovenumber 1
info depth 92 seldepth 112 score cp 1 nodes 6794771 nps 2926257 tbhits 0 time 23
22 pv a1b2 a8b8 b2c3 b8a8 c1f4 a8b8 f4g3 b8a8 g3f2 a8b8 f2h4 b8a8 h4g3 a8b8 c3d3
 b8a8 d3d2 a8b8 g3f4 b8a8 d2e3 a8b8 e3e2 b8a8 e2d2 a8b8 d2c3 b8a8 f4c1 a8b8 c1d2
 b8a8 d2e3 a8b8 e3c1
info depth 93 seldepth 93 score cp 1 nodes 6809458 nps 2915007 tbhits 0 time 233
6 pv a1b2 a8b8 b2c3 b8a8 c1f4 a8b8 f4g3 b8a8 g3f2 a8b8 f2g3
info depth 94 seldepth 94 score cp 1 nodes 6828476 nps 2910688 tbhits 0 time 234
6 pv a1b2 a8b8 b2c3 b8a8 c1f4 a8b8 f4g3 b8a8 g3f2 a8b8 f2g3
info depth 95 seldepth 95 score cp 1 nodes 6838350 nps 2907461 tbhits 0 time 235
2 pv a1b2 a8b8 b2c3 b8a8 c1f4 a8b8 f4g3 b8a8 g3f2 a8b8 f2g3
info depth 96 seldepth 96 score cp 1 nodes 6848917 nps 2904544 tbhits 0 time 235
8 pv a1b2 a8b8 b2c3 b8a8 c1f4 a8b8 f4g3 b8a8 g3f2 a8b8 f2g3
info depth 97 seldepth 97 score cp 1 nodes 6859143 nps 2901498 tbhits 0 time 236
4 pv a1b2 a8b8 b2c3 b8a8 c1f4 a8b8 f4g3 b8a8 g3f2 a8b8 f2g3
info depth 98 seldepth 98 score cp 1 nodes 6864097 nps 2896243 tbhits 0 time 237
0 pv a1b2 a8b8 b2c3 b8a8 c1f4 a8b8 f4g3 b8a8 g3f2 a8b8 f2g3
info depth 99 seldepth 99 score cp 1 nodes 6868994 nps 2892208 tbhits 0 time 237
5 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 100 seldepth 100 score cp 1 nodes 6883254 nps 2888482 tbhits 0 time 2
383 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 101 seldepth 101 score cp 1 nodes 6891881 nps 2886047 tbhits 0 time 2
388 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 102 seldepth 102 score cp 1 nodes 6904079 nps 2881502 tbhits 0 time 2
396 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 103 seldepth 103 score cp 1 nodes 6913990 nps 2879629 tbhits 0 time 2
401 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 104 seldepth 104 score cp 1 nodes 6923973 nps 2877794 tbhits 0 time 2
406 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 105 seldepth 105 score cp 1 nodes 6934517 nps 2873815 tbhits 0 time 2
413 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 106 seldepth 106 score cp 1 nodes 6945493 nps 2872412 tbhits 0 time 2
418 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 106 currmove c1e3 currmovenumber 3
info depth 107 seldepth 107 score cp 1 nodes 6954347 nps 2865408 tbhits 0 time 2
427 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 108 seldepth 108 score cp 1 nodes 6966486 nps 2863331 tbhits 0 time 2
433 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 109 seldepth 109 score cp 1 nodes 6972936 nps 2858932 tbhits 0 time 2
439 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 110 seldepth 110 score cp 1 nodes 6986264 nps 2853866 tbhits 0 time 2
448 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 111 seldepth 111 score cp 1 nodes 6997524 nps 2849154 tbhits 0 time 2
456 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 112 seldepth 112 score cp 1 nodes 7008587 nps 2844394 tbhits 0 time 2
464 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 113 seldepth 113 score cp 1 nodes 7017906 nps 2838958 tbhits 0 time 2
472 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 114 seldepth 114 score cp 1 nodes 7030229 nps 2833627 tbhits 0 time 2
481 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 115 seldepth 115 score cp 1 nodes 7039899 nps 2829541 tbhits 0 time 2
488 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 116 seldepth 116 score cp 1 nodes 7049946 nps 2826762 tbhits 0 time 2
494 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 117 seldepth 117 score cp 1 nodes 7061062 nps 2823295 tbhits 0 time 2
501 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 118 seldepth 118 score cp 1 nodes 7071809 nps 2820825 tbhits 0 time 2
507 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 119 seldepth 119 score cp 1 nodes 7083119 nps 2816349 tbhits 0 time 2
515 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 120 seldepth 120 score cp 1 nodes 7094424 nps 2813015 tbhits 0 time 2
522 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 121 seldepth 121 score cp 1 nodes 7100287 nps 2809769 tbhits 0 time 2
527 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 122 seldepth 122 score cp 1 nodes 7111173 nps 2805196 tbhits 0 time 2
535 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 123 seldepth 123 score cp 1 nodes 7118860 nps 2801597 tbhits 0 time 2
541 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 124 seldepth 124 score cp 1 nodes 7131858 nps 2797904 tbhits 0 time 2
549 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 124 currmove c1a3 currmovenumber 2
info depth 125 seldepth 125 score cp 1 nodes 7142937 nps 2794576 tbhits 0 time 2
556 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 126 seldepth 126 score cp 1 nodes 7154356 nps 2792488 tbhits 0 time 2
562 pv a1b2 a8b8 b2c3 b8a8 c3b2
info depth 127 seldepth 127 score cp 1 nodes 7165675 nps 2790371 tbhits 0 time 2
568 pv a1b2 a8b8 b2c3 b8a8 c3b2
info nodes 7174024 nps 2787111 time 2574
bestmove a1b2 ponder a8b8
User avatar
Werner
Posts: 2872
Joined: Wed Mar 08, 2006 10:09 pm
Location: Germany
Full name: Werner Schüle

Re: search bug of stockfish and many programs

Post by Werner »

Hi Daniel,
do you have plans for an update of your engine?

best wishes
Werner
User avatar
cdani
Posts: 2204
Joined: Sat Jan 18, 2014 10:24 am
Location: Andorra

Re: search bug of stockfish and many programs

Post by cdani »

Werner wrote:Hi Daniel,
do you have plans for an update of your engine?
I'm waiting a little more, trying to reach at least like 30 elo improvement. Maybe is not far, as I think that I have like 20 already, but one never knows. Also is not nice to stress the testers :-)

This is my current best version:
www.andscacs.com/downloads/andscacs091221.zip
Paloma
Posts: 1167
Joined: Thu Dec 25, 2008 9:07 pm
Full name: Herbert L

Re: search bug of stockfish and many programs

Post by Paloma »

I think it is 91229 :wink:

2 Post's above:
Andscacs:

Code:
Andscacs 0.91229 by Daniel Jose
pf k1b5/1p1p1p1p/pPpPpPpP/P1P1P1P1/8/8/8/K1B5 w - - 0 1
go depth 200
info depth 1 seldepth 1 score cp 37 nodes 9 nps 9000 tbhits 0 time 1 pv a1a2
info depth 2 seldepth 2 score cp 31 nodes 19 nps 9500 tbhits 0 time 2 pv a1a2 a8b8


No stress, i can wait for 0.92 or 0.93

Keep up your good work, and thanks for this great Engine.
User avatar
cdani
Posts: 2204
Joined: Sat Jan 18, 2014 10:24 am
Location: Andorra

Re: search bug of stockfish and many programs

Post by cdani »

Is really 91221, as 91229 maybe is better but for the moment was only better at Stc :-)