Search explosion - bug in Glass 2.0?

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

Moderators: hgm, Rebel, chrisw

User avatar
Guenther
Posts: 4606
Joined: Wed Oct 01, 2008 6:33 am
Location: Regensburg, Germany
Full name: Guenther Simon

Search explosion - bug in Glass 2.0?

Post by Guenther »

For a new project, which shall find anomalies in pgn files containing search infos, I am currently running a little script to collect certain
unusual events from various pgn sources. Those normally describe problems in the test environment, but rarely it also finds bugs/unusual behaviour of the chess programs themselves.

Below is such a case, which was selected due to relatively low depth + high search time in relation to tc.
Usually such appearances don't come as single events (previous and/or next moves are mostly abnormal too, regarding the mentioned aspects).
This case was a very rare one, as it was not accompanied by other such moves, which was an indication to may be something else.

Analysis with Glass 2.0-64 showed that it really has an enormous problem to reach depth in the according position.
Can this search explosion still be considered healthy, or does it show a bug?

[pgn]
[Event "*"]
[Site "*"]
[Date "2017.11.02"]
[White "Glass 2.0 64-bit"]
[Black "Devel 1.8090"]
[Result "0-1"]
[PlyCount "225"]

1. d4 {+0.00/1 0s} d5 {+0.00/1 0s} 2. c4 {+0.00/1 0s} Nf6 {+0.00/1 0s} 3. Nc3
{+0.00/1 0s} g6 {+0.00/1 0s} 4. Nf3 {+0.00/1 0s} Bg7 {+0.00/1 0s} 5. Qb3
{+0.00/1 0s} dxc4 {+0.00/1 0s} 6. Qxc4 {+0.00/1 0s} O-O {+0.00/1 0s} 7. e4
{+0.00/1 0s} Be6 {+0.00/1 0s} 8. Qd3 {+0.00/1 0s} c5 {+0.00/1 0s} 9. d5
{+0.00/1 0s} Bc8 {+0.00/1 0s} 10. Be2 {+0.00/1 0s} e6 {+0.00/1 0s} 11. d6
{+0.92/15 21s} Nc6 {(e5) -0.96/16 21s} 12. Be3 {(Bg5) +1.03/14 18s} b6 {(Nd7)
-0.50/16 19s} 13. O-O {(Bg5) +0.76/14 43s} e5 {(e5) -0.30/18 20s} 14. Rad1
{(Bg5) +0.71/14 28s} Nd4 {(Re8) +0.00/18 19s} 15. Nxe5 {(Nxe5) +0.67/15 17s}
Qxd6 {(Qxd6) -0.15/19 27s} 16. Nc4 {(Nc4) +0.57/16 28s} Nxe2+ {(Nxe2) -0.17/20
21s} 17. Qxe2 {(Qxe2) +0.57/8 64s} Qe6 {(Qe6) -0.02/19 18s} 18. Rd6 {(Nd6)
+0.57/15 19s} Qe7 {(Qe7) -0.05/18 18s} 19. Bg5 {(Bg5) +0.64/15 29s} Be6 {(Be6)
-0.27/19 29s} 20. Rfd1 {(Rfd1) +0.45/15 15s} h6 {(h6) -0.26/19 68s} 21. Bh4
{(Bh4) +0.67/15 23s} g5 {(Qb7) -0.13/19 27s} 22. Bg3 {(Bg3) +0.69/15 24s} Rfd8
{(Qb7) -0.25/19 26s} 23. Qd3 {(Ne3) +0.62/15 30s} Rdc8 {(Rxd6) +0.00/18 18s}
24. Nd5 {(Qe2) +0.49/14 19s} Nxd5 {(Bxd5) +0.31/18 26s} 25. exd5 {(exd5)
+0.54/15 25s} Bd7 {(Bd7) +0.11/18 24s} 26. f3 {(f3) +0.61/14 20s} Re8 {(Bb5)
+0.08/19 47s} 27. Qb1 {(Re1) +0.33/14 42s} Qd8 {(Qd8) +0.38/18 18s} 28. Qc2
{(Be1) +0.31/15 45s} Bf8 {(Bf8) +0.62/20 21s} 29. b3 {(Ne5) +0.03/15 30s} Bxd6
{(b5) +1.13/21 44s} 30. Nxd6 {(Nxd6) +0.21/16 26s} Re7 {(Rf8) +0.91/21 22s} 31.
Qc3 {(Qc3) +0.05/15 18s} f6 {(f5) +0.83/21 35s} 32. Ne4 {(Nb7) -0.04/15 21s}
Rf7 {(Rf7) +0.77/19 23s} 33. Re1 {(Nd6) -0.06/15 20s} Qf8 {(a5) +1.45/19 41s}
34. Nd6 {(Nd6) -0.24/15 36s} Rg7 {(Re7) +0.23/22 34s} 35. Ne4 {(Ne4) -0.10/15
21s} Rg6 {(Rf7) +0.41/22 25s} 36. h4 {(h4) +0.44/17 34s} h5 {(h5) +0.51/21 22s}
37. hxg5 {(hxg5) +0.08/16 49s} fxg5 {(fxg5) +0.00/22 50s} 38. Be5 {(Be5)
-0.10/16 33s} Re8 {(Re8) +0.00/21 27s} 39. Rf1 {(Rf1) -0.03/16 56s} Qf5 {(h4)
+0.14/21 28s} 40. Nf6+ {(Nf6) -0.10/18 81s} Rxf6 {(Rxf6) +0.05/23 37s} 41. Bxf6
{(Bxf6) -0.10/17 34s} Bb5 {(Re2) +0.05/21 16s} 42. Rd1 {+0.15/15 17s}
g4 {(Be2) -0.20/17 16s} 43. d6 {(d6) +0.18/15 29s} Rf8 {(Rf8) -0.25/18 27s} 44.
Be7 {(Bh4) +0.44/15 13s} Rf7 {(Rf7) -0.19/17 14s} 45. Qe3 {(Qe3) +0.46/15 19s}
Bd7 {(gxf3) -0.26/16 14s} 46. fxg4 {(Rd3) +0.47/15 24s} hxg4 {(hxg4) -0.14/17
15s} 47. Bh4 {(a4) +0.43/15 33s} Qh5 {(Qh5) -0.10/19 19s} 48. Bd8 {(Qg5)
+0.44/15 46s} Qg6 {(Rg7) -0.13/17 15s} 49. a3 {(Qd2) +0.43/14 24s} Bc6 {(Qc2)
-0.10/16 14s} 50. Qg5 {(Qg5) +0.54/14 25s} Qxg5 {(Kh7) -0.21/19 19s} 51. Bxg5
{(Bxg5) +0.48/18 23s} Bd7 {(Kf8) -0.20/20 18s} 52. Re1 {(Re1) +0.59/17 13s} Kg7
{(Rf5) -0.19/21 17s} 53. Bd8 {(a4) +0.49/17 34s} Kg6 {(Kg6) -0.21/20 26s} 54.
Bc7 {(Bc7) +0.50/17 25s} Kf6 {(Rf4) -0.20/19 15s} 55. a4 {(a4) +0.45/16 16s}
Rh7 {(Be6) -0.33/20 20s} 56. a5 {(a5) +0.42/17 34s} b5 {(b5) -0.30/21 41s} 57.
a6 {(Bd8) +0.49/18 36s} Be6 {(Be6) -0.37/20 15s} 58. Bd8+ {(Bd8) +0.44/16 11s}
Kf5 {(Kf5) -0.58/22 20s} 59. Be7 {(Be7) +0.42/17 12s} Rh8 {(Rh5) -0.49/22 76s}
60. Rd1 {(Rd1) +0.51/18 11s} Bd7 {(Bd7) -0.46/23 18s} 61. Rd5+ {(Rd5) +0.42/19
15s} Ke6 {(Ke6) -0.46/22 75s} 62. Rxc5 {+0.47/19 14s} Rc8 {(Rc8)
+0.00/22 23s} 63. Rg5 {(Rg5) +0.52/19 24s} Rc3 {(Rc1) +0.00/22 19s} 64. Rxg4
{(Rxg4) +0.57/17 14s} Rxb3 {(Rxb3) +0.00/21 16s} 65. Rg8 {(Re4) +0.41/17 19s}
Ra3 {(Ra3) +0.42/16 19s} 66. g4 {(g4) +0.44/18 28s} Rxa6 {(Ra1) +0.11/18 22s}
67. g5 {(g5) +0.19/17 25s} Ra4 {(Ra4) +0.03/19 44s} 68. Kf2 {(Kf2) +0.00/17
21s} a5 {(a5) +0.09/18 17s} 69. Ke3 {(g6) -0.01/17 48s} Rc4 {(b4) +0.45/18 20s}
70. g6 {(g6) -0.23/16 19s} a4 {(a4) +0.56/20 18s} 71. g7 {(g7) -0.17/16 28s}
Rg4 {(Rg4) +0.62/21 28s} 72. Kf2 {(Kf2) -0.54/17 13s} Rg6 {(b4) +0.67/21 17s}
73. Bf8 {(Ke1) -0.48/17 13s} Kf7 {(b4) +2.84/22 46s} 74. Rh8 {(Rh8) -0.94/18
27s} b4 {(b4) +2.86/21 19s} 75. Rh1 {(Rh1) -2.21/17 17s} b3 {(b3) +3.00/20 18s}
76. Rb1 {(Rb1) -2.65/17 21s} Rg4 {(Kg8) +3.50/19 18s} 77. Rb2 {(Rb2) -3.02/16
18s} Kg8 {(Rh4) +4.01/20 28s} 78. Rb1 {(Rb1) -3.24/18 24s} a3 {(Rh4) +4.01/22
22s} 79. Rxb3 {(Rxb3) -2.49/18 19s} a2 {(a2) +3.99/21 34s} 80. Ra3 {(Ra3)
-2.37/20 65s} Ra4 {(Ra4) +4.12/29 26s} 81. Rxa2 {(Rxa2) -2.41/18 23s} Rxa2+
{(Rxa2) +4.12/29 14s} 82. Kf3 {(Ke3) -2.46/14 27s} Ra4 {(Ra4) +4.12/27 14s} 83.
Ke3 {(Ke3) -2.45/27 16s} Bg4 {(Bf5) +4.12/29 14s} 84. Kd3 {(Kd2) -2.40/26 16s}
Bf5+ {(Be6) +4.12/28 13s} 85. Kc3 {(Ke3) -2.43/15 37s} Kf7 {(Bd7) +4.12/25 13s}
86. Kd2 {(Kd2) -2.53/25 14s} Rd4+ {(Ra3) +4.12/25 15s} 87. Ke3 {(Ke3) -2.40/14
15s} Re4+ {(Re4) +4.12/25 14s} 88. Kd2 {(Kd3) -2.40/14 15s} Rh4 {(Kg8) +4.12/26
16s} 89. Ke3 {(Ke3) -2.37/26 20s} Be6 {(Rb4) +4.12/25 15s} 90. Kd3 {(Kf3)
-2.38/26 20s} Rg4 {(Bd7) +4.22/25 16s} 91. Ke3 {(Kd2) -2.40/27 18s} Kf6 {(Kg8)
+4.24/26 16s} 92. Kf3 {(Kd3) -2.45/22 13s} Ke5 {(Bf5) +4.45/23 15s} 93. Ke3
{(Ke3) -2.81/23 16s} Rg3+ {(Rg3) +4.77/25 16s} 94. Kf2 {(Ke2) -3.71/9 17s} Kf4
{(Kf4) +5.83/23 19s} 95. Ke2 {(Ke2) -4.13/24 38s} Bc4+ {(Ke4) +5.91/24 17s} 96.
Kd2 {(Kd1) -3.87/10 23s} Bb5 {(Bb5) +5.92/25 16s} 97. d7 {(Kc1) -4.13/25 31s}
Rg2+ {(Rg2) +5.92/28 27s} 98. Kc3 {(Kc3) -4.13/14 49s} Bxd7 {(Bxd7) +5.92/28
20s} 99. Kc4 {(Kd4) -4.32/20 14s} Rg5 {(Rg5) +6.01/25 18s} 100. Kd3 {(Kd4)
-4.70/22 12s} Bf5+ {(Bf5) +6.01/24 19s} 101. Kd4 {(Kd4) -4.40/9 24s} Be6 {(Be6)
+6.20/27 29s} 102. Bd6+ {(Bd6) -4.17/25 28s} Kg4 {(Kg4) +6.20/28 86s} 103. Bf8
{(Bf8) -4.70/25 14s} Kf3 {(Kf3) +7.17/28 17s} 104. Kd3 {(Kd3) -4.39/22 49s}
Rd5+ {(Bf5) +7.17/28 27s} 105. Kc2 {(Kc4) -4.37/10 13s} Ke3 {(Ke4) +7.17/23
17s} 106. Bb4 {(Bb4) -4.90/20 17s} Ke4 {(Kd4) +7.26/27 55s} 107. Bf8 {(Bd2)
-4.74/19 27s} Rd3 {(Kd4) +7.26/26 19s} 108. Kc1 {(Bc5) -4.67/21 48s} Rc3+
{(Kd4) +7.36/27 35s} 109. Kd2 {(Kd2) -4.69/7 16s} Rg3 {(Rc7) +7.44/27 44s} 110.
Kc2 {(Kc2) -6.81/16 23s} Kd4 {(Kd4) +7.45/28 27s} 111. Be7 {(Kd2) -#34/14 16s}
Rg2+ {(Rg2) +7.45/25 18s} 112. Kc1 {(Kc1) -#18/5 13s} Kd3 {(Kd3) +11.05/24 17s}
113. Bf6 {(Bf6) -#13/14 14s} 0-1[/pgn]

[Event "*"]
[Site "*"]
[Date "2017.11.02"]
[White "Glass 2.0 64-bit"]
[Black "Devel 1.8090"]
[Result "0-1"]
[PlyCount "225"]

1. d4 {+0.00/1 0s} d5 {+0.00/1 0s} 2. c4 {+0.00/1 0s} Nf6 {+0.00/1 0s} 3. Nc3
{+0.00/1 0s} g6 {+0.00/1 0s} 4. Nf3 {+0.00/1 0s} Bg7 {+0.00/1 0s} 5. Qb3
{+0.00/1 0s} dxc4 {+0.00/1 0s} 6. Qxc4 {+0.00/1 0s} O-O {+0.00/1 0s} 7. e4
{+0.00/1 0s} Be6 {+0.00/1 0s} 8. Qd3 {+0.00/1 0s} c5 {+0.00/1 0s} 9. d5
{+0.00/1 0s} Bc8 {+0.00/1 0s} 10. Be2 {+0.00/1 0s} e6 {+0.00/1 0s} 11. d6
{+0.92/15 21s} Nc6 {(e5) -0.96/16 21s} 12. Be3 {(Bg5) +1.03/14 18s} b6 {(Nd7)
-0.50/16 19s} 13. O-O {(Bg5) +0.76/14 43s} e5 {(e5) -0.30/18 20s} 14. Rad1
{(Bg5) +0.71/14 28s} Nd4 {(Re8) +0.00/18 19s} 15. Nxe5 {(Nxe5) +0.67/15 17s}
Qxd6 {(Qxd6) -0.15/19 27s} 16. Nc4 {(Nc4) +0.57/16 28s} Nxe2+ {(Nxe2) -0.17/20
21s} 17. Qxe2 {(Qxe2) +0.57/8 64s}

Code: Select all

r1b2rk1/p4pbp/1p1q1np1/2p5/2N1P3/2NQB3/PP2nPPP/3R1RK1 w - - 0 17
Glass 2.0-64 1 thread 512MB in analysis mode in WB:
(Reaching depth 9 was already outside my patience window with >20 Min. This happens when feeding the FEN alone and when stepping through the game to prefill the hash)

Code: Select all

dep     score   nodes   time    
  8     +0.59   258.2M  5:49.17 d3e2
  7     +0.56   24.6M   0:33.39 d3e2
  6     +0.54   5.55M   0:07.49 d3e2
  5     +0.64   901472  0:01.18 d3e2
  4     +0.74   159739  0:00.21 d3e2
  3     +0.87   7890    0:00.01 d3e2
  2     +0.94   620     0:00.00 d3e2
  1     +0.81   53      0:00.00 d3e2
https://rwbc-chess.de

trollwatch:
Chessqueen + chessica + AlexChess + Eduard + Sylwy