Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: A very tough position for a chess engine to solve.

Author: Robert Hyatt

Date: 14:28:51 12/10/00

Go up one level in this thread


On December 10, 2000 at 10:33:49, Laurence Chen wrote:

>I decided to play a game of chess against Junior 6a on my Pentium III 600e last
>night, and I was able to get a draw.  It amazed me that the chess engine missed
>a forced draw on move 36.  That's it, I was able to see the draw and it took the
>engine a few minutes before it acknowledge that the position was a draw.
>Afterwards, I decided to analyse the critical position with Gambit Tiger 1.0,
>Chess Tiger 13.0, and Nimzo 8.  It took Gambit Tiger 1.0 and Chess Tiger 13.0
>with 96 MB of Hash Table 16 min. to find the critical move 36. b5! which leads
>to a forced draw.  Nimzo 8 with 128 MB of hash table took much longer, it found
>the move in the first few seconds but it changed its mind after a 10 seconds,
>and went back to the move after 20 min. of pondering.  Below is the pgn of the
>game and the analysis done by the chess engines.
>
>[Event "Level=40'/40+40'/40+40'. "]
>[Site "Mississauga"]
>[Date "2000.12.09"]
>[Round "?"]
>[White "CHEN, LAURENCE."]
>[Black "Junior 6.0"]
>[Result "1/2-1/2"]
>[ECO "B33"]
>[PlyCount "79"]
>[EventDate "2000.12.09"]
>
>{127MB, Nimzo8.ctg. Mississauga
>} 1. e4 {0} 1... c5 {0} 2. Nf3 {4} 2... Nc6 {0} 3. d4
>{1} 3... cxd4 {0} 4. Nxd4 {2} 4... e6 {0} 5. Nc3 {4} 5... Nf6 {0} 6. Ndb5 {4}
>6... d6 {0} 7. Bf4 {7} 7... e5 {0} 8. Bg5 {4} 8... a6 {0} 9. Na3 {6} 9... b5 {0
>} 10. Nd5 {5} 10... Be7 {0} 11. Bxf6 {2} 11... Bxf6 {0} 12. c3 {3} 12... O-O {0
>} 13. Nc2 {3} 13... Rb8 {0} 14. Be2 {4} 14... Bg5 {0} 15. O-O {2} 15... a5 {0}
>16. Qd3 {2} 16... Be6 {0} 17. Rfd1 {3} 17... Qd7 {0} 18. Qg3 {2} 18... h6 {0}
>19. h4 {2} 19... Bd8 {0} 20. Nce3 {2} 20... Kh8 {0} 21. Rd2 {6} 21... Bb6 {0}
>22. Nf5 {3} 22... Bxf5 {0} 23. exf5 {2} 23... f6 {0} 24. Bxb5 {4} 24... Bxf2+ {
>0} 25. Qxf2 {3} 25... Rxb5 {0} 26. Rad1 {353} 26... a4 {0.05/16 112} 27. Ne3 {
>90} 27... Rd8 {0.21/17 62} 28. Nc4 {40} 28... d5 {0.29/17 56} 29. Nb6 {3} 29...
>Qb7 {0.16/17 163} 30. Nxd5 {25} 30... Qf7 {0.00/17 185} 31. Nb4 {207} 31...
>Rxd2 {-0.11/17 81} 32. Qxd2 {3} 32... Nxb4 {-0.24/17 117} 33. cxb4 {3} 33...
>Qxa2 {-0.26/18 193} 34. Qd8+ {3} 34... Qg8 {-0.27/18 39} 35. Qe7 {86} 35... Rb8
>{-0.40/18 266} 36. b5 {84} 36... Qb3 {0.00/18 396} 37. Rd8+ {4} 37... Rxd8 {
>0.00/19 114} 38. Qxd8+ {2} 38... Kh7 {0.00/21 154} 39. Qe8 {2} 39... Qc4 {
>0.00/20 119} 40. Qg6+ {3} 1/2-1/2
>
>[D]1r4qk/4Q1p1/5p1p/4pP2/pP5P/8/1P4P1/3R2K1 w - - 0 36
>
>Analysis by Gambit Tiger 1.0:
>
>00:00:00.9	-0.34	7	67678		Rd7 Re8 Qc5 Qb3 Qc3 Qxc3 bxc3 Rc8
>00:00:01.0	-0.34	8	169901		Rd7 Re8 Qc5 Qb3 Qc3 Qxc3 bxc3 Rc8 Ra7 Rxc3 Rxa4
>00:00:03.4	-0.60	9	500577		Rd7 Re8 Qc5 Qb3 Ra7 Qxb2 Rxa4 Qb1+ Kh2 Qxf5
>00:00:11.9	-0.60	10	1652701		Rd7 Re8 Qc5 Qb3 Ra7 Qxb2 Rxa4 Qb1+ Kh2 Qxf5 Ra7
>00:00:20.8	-0.82	11	3051909		Rd7 Re8 Qc5 Qb3 Ra7 Qxb2 Rxa4 Qb1+ Kh2 Qxf5 b5 Rc8
>00:00:48.5	-0.76	11	7357485		Qc7 Rc8 Qd7 Qf8 Rd6 Kh7 Rb6 Rc4 Qxa4 Qd8 Qb5
>00:01:13.8	-0.78	12	10653846	Qc7 Rc8 Qd7 Qc4 Qe6 Qc2 Ra1 Kh7 Rf1 Rd8 Qa2 Rd2
>00:02:14.8	-1.12	13	20944411	Qc7 Rc8 Qd7 Qc4 Qe6 Qc2 Kh2 Rg8 Ra1 Qe4 Rxa4 Qxh4+
>Kg1 Qd4+ Kh2
>00:02:26.1	-0.96	13	23042779	Rd7 Re8 Qc5 Qb3 Qa7 Qg3 Rd1 Qg4 Rd7 Rc8 Qxa4 Rc1+
>Kf2 Qxh4+ g3
>00:06:54.1	-1.08	14	70721821	Rd7 Re8 Qc5 Qb3 Qa7 Rg8 Rb7 Qxb2 Qxa4 Qd4+ Kf1 Rc8
>Qb3 Rc1+ Ke2 Qe4+ Kd2 Qxb7
>00:13:03.1	-0.22	14	137554968	b5 Qb3 Rd8+ Rxd8 Qxd8+ Kh7 Qe8 Qe3+ Kh1 Qc1+ Kh2
>Qf4+ Kg1 Qxf5 h5 Qb1+ Kh2 Qxb2
>00:15:28.8	-0.22	15	163519870	b5 Qb3 Rd8+ Rxd8 Qxd8+ Kh7 Qe8 Qe3+ Kh1 Qc1+ Kh2
>Qf4+ Kg1 Qxf5 h5 Qb1+ Kh2 Qxb2
>00:22:50.6	-0.22	16	243131255	b5 Qb3 Rd8+ Rxd8 Qxd8+ Kh7 Qe8 Qe3+ Kh1 Qc1+ Kh2
>Qf4+ Kg1 Qxf5 h5 Qb1+ Kh2 Qxb2
>
>Analysis by Chess Tiger 13.0:
>
>00:00:00.7	-0.34	7	67429		Rd7 Re8 Qc5 Qb3 Qc3 Qxc3 bxc3 Rc8
>00:00:01.4	-0.34	8	169901		Rd7 Re8 Qc5 Qb3 Qc3 Qxc3 bxc3 Rc8 Ra7 Rxc3 Rxa4
>00:00:02.9	-0.60	9	500577		Rd7 Re8 Qc5 Qb3 Ra7 Qxb2 Rxa4 Qb1+ Kh2 Qxf5
>00:00:09.1	-0.60	10	1652701		Rd7 Re8 Qc5 Qb3 Ra7 Qxb2 Rxa4 Qb1+ Kh2 Qxf5 Ra7
>00:00:17.4	-0.82	11	3051909		Rd7 Re8 Qc5 Qb3 Ra7 Qxb2 Rxa4 Qb1+ Kh2 Qxf5 b5 Rc8
>00:00:41.0	-0.76	11	7357485		Qc7 Rc8 Qd7 Qf8 Rd6 Kh7 Rb6 Rc4 Qxa4 Qd8 Qb5
>00:01:00.6	-0.78	12	10653846	Qc7 Rc8 Qd7 Qc4 Qe6 Qc2 Ra1 Kh7 Rf1 Rd8 Qa2 Rd2
>00:01:59.4	-1.12	13	20944411	Qc7 Rc8 Qd7 Qc4 Qe6 Qc2 Kh2 Rg8 Ra1 Qe4 Rxa4 Qxh4+
>Kg1 Qd4+ Kh2
>00:02:11.8	-0.96	13	23042779	Rd7 Re8 Qc5 Qb3 Qa7 Qg3 Rd1 Qg4 Rd7 Rc8 Qxa4 Rc1+
>Kf2 Qxh4+ g3
>00:06:39.3	-1.08	14	70721821	Rd7 Re8 Qc5 Qb3 Qa7 Rg8 Rb7 Qxb2 Qxa4 Qd4+ Kf1 Rc8
>Qb3 Rc1+ Ke2 Qe4+ Kd2 Qxb7
>00:12:50.1	-0.22	14	137554968	b5 Qb3 Rd8+ Rxd8 Qxd8+ Kh7 Qe8 Qe3+ Kh1 Qc1+ Kh2
>Qf4+ Kg1 Qxf5 h5 Qb1+ Kh2 Qxb2
>00:15:15.4	-0.22	15	163519870	b5 Qb3 Rd8+ Rxd8 Qxd8+ Kh7 Qe8 Qe3+ Kh1 Qc1+ Kh2
>Qf4+ Kg1 Qxf5 h5 Qb1+ Kh2 Qxb2
>00:22:42.8	-0.22	16	243131255	b5 Qb3 Rd8+ Rxd8 Qxd8+ Kh7 Qe8 Qe3+ Kh1 Qc1+ Kh2
>Qf4+ Kg1 Qxf5 h5 Qb1+ Kh2 Qxb2
>
>
>Analysis by Nimzo 8 after 25 min.:
>
>1. µ (-0.83): 36.b5 Qb3 37.Rd8+ Rxd8 38.Qxd8+ Kh7 39.Qe8 Qe3+ 40.Kh2 Qf4+ 41.Kg1
>2. µ (-0.86): 36.h5 Re8 37.Qd7 Qf8 38.Rc1 e4 39.Qxa4 e3 40.Re1 Re5 41.Qa7
>3. µ (-1.07): 36.Rd3 Qc8 37.b5 Qxf5 38.Rd8+ Rxd8 39.Qxd8+ Kh7 40.Qd2 Qb1+ 41.Kf2
>4. µ (-1.08): 36.Rd7 Re8 37.Qd6 Qc4 38.Rd8 Qc1+ 39.Kh2 Qf4+ 40.Kg1 Qe3+ 41.Kh2
>5. µ (-1.09): 36.Rd2 Re8 37.Qd7 Ra8 38.Qe7 Qc8 39.Rd7 Qc1+ 40.Kh2 Qf4+ 41.Kg1
>6. µ (-1.09): 36.Rd6 Qc8 37.Rd7 Qc1+ 38.Kh2 Qf4+
>7. µ (-1.16): 36.Kh2 Qc4 37.Rd8+ Rxd8 38.Qxd8+ Kh7 39.Kh3 Qf4 40.Qd7 Qxb4 41.Qe8
>8. µ (-1.24): 36.Kh1 Qc4 37.Rd8+ Rxd8 38.Qxd8+ Kh7 39.Qe8 Qxh4+ 40.Kg1 Qd4+
>41.Kh1
>9. µ (-1.24): 36.Kf2 Qa2 37.Rd2 Qb1 38.Rd8+ Rxd8 39.Qxd8+ Kh7 40.Qd2 Qxf5+
>41.Kg1
>10. µ (-1.35): 36.Qd6 Kh7 37.Rd5 Qc8 38.Kh2 Ra8 39.Ra5 Rxa5 40.bxa5 Qxf5 41.a6
>11. µ (-1.35): 36.Qc7 Qc8 37.Qe7 Qxf5
>12. -+ (-1.53): 36.g4 Qc4 37.Rd8+ Rxd8 38.Qxd8+ Kh7 39.Qd1 Qxb4 40.Qe2 h5
>41.gxh5
>13. -+ (-1.96): 36.Qe6 Rxb4 37.Qe7 Rb8 38.Rd2 Qc8 39.Kh2 Kh7 40.Qd6 Rb3 41.g4
>14. -+ (-1.96): 36.Qa7 Rxb4 37.Qe7 Rb8


Takes Crafty a bit too long to find this...  It _might_ make it in a 40 moves
in 2 hours game...

         (2)   13->   3:40  -0.85   1. h5 Qc4 2. Rd7 Qc1+ 3. Kh2 Rg8 4.
                                    Rd8 Rxd8 5. Qxd8+ Kh7 6. Qe8 Qf4+ 7.
                                    Kg1 Qxb4 8. Qg6+ Kg8 9. Qe8+ Qf8 10.
                                    Qxa4 Kf7
               14     4:05  -0.64   1. h5 Qc4 2. Rd8+ Rxd8 3. Qxd8+ Kh7
                                    4. Qe8 Qxb4 5. Qg6+ Kg8 6. Qe8+ Qf8
                                    7. Qxa4 Qc8 8. Qb3+ Kh7 9. g4 Qc5+
                                    10. Kg2 Qd4
               14     5:16     ++   1. b5!!
               14     8:57  -0.06   1. b5 Qa2 2. Qc7 Rg8 3. Qc2 Kh7 4.
                                    b6 a3 5. Kh2 Ra8 6. b7 Rg8 7. Rd2 Rb8
                                    8. Qc7
               14->   9:12  -0.06   1. b5 Qa2 2. Qc7 Rg8 3. Qc2 Kh7 4.
                                    b6 a3 5. Kh2 Ra8 6. b7 Rg8 7. Rd2 Rb8
                                    8. Qc7
               15    10:33   0.00   1. b5 Qa2 2. Qc7 Rg8 3. Qc2 Kh7 4.
                                    b6 a3 5. Kh2 Ra8 6. b7 Rg8 7. Rd2 Qf7
                                    8. bxa3 Qxb7

It does see that it is a draw at depth=15...



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.