Author: Uri Blass
Date: 08:48:17 08/22/03
Go up one level in this thread
On August 22, 2003 at 10:54:17, Steven Edwards wrote: >The following position is #398 from _Winning Chess Sacrifices and Combinations_: > >[D]2qrr1n1/3b1kp1/2pBpn1p/1p2PP2/p2P4/1BP5/P3Q1PP/4RRK1 w - - 0 1 > >It has been referenced in a number of CC papers over the past three decades >including the description of the NWU program Chess 4.x by Slate and Atkin. It >was also a test position for the MacLisp Paradise program by David Wilkins at >SRI. > >The position is a mate in ten. My old program Spector, moribund for seven >years, picks the key move 1. Qh5+ at iteration eight as "obviously winning" and >sees the full mate PV on iteration nine. > >PV: Qh5+ Nxh5 fxe6+ Kg6 Bc2+ Kg5 Rf5+ Kg6 Rf6+ Kg5 Rg6+ Kh4 Re4+ Nf4 Rxf4+ Kh5 >Rg3 Re7 Bg6# > >Spector requires over fifty million nodes for the complete search and I'll guess >that the numbers aren't all that much different for most programs using common >search techniques. > >BUT, the above mentioned Paradise chess program pulls out the mate PV with a >search tree containing only 109 nodes. It solves many other tactical puzzles >with similarly small search trees. > >Are there any programs out there today that emphasize knowledge per node rather >than nodes per second? Latest private version of my program(movei) needs 2751182 nodes to see mate score. It is less than 50,000,000 nodes and even less than 3,000,000 nodes Fritz8 also believes in knowledge only 8463 Knodes Yace also believes in knowledge 1864 knodes shredder7.04 is the first program that I found that does not emphasize knowledge per node based on your definition(small number of nodes to solve the problem) previous program needed significantly less than 50 Mnodes and even less than 10M nodes when shredder7.04 cannot solve it even after more than 100M nodes Here is shredder's analysis New game 2qrr1n1/3b1kp1/2pBpn1p/1p2PP2/p2P4/1BP5/P3Q1PP/4RRK1 w - - 0 1 Analysis by Shredder 7.04: 1.exf6 axb3 2.fxg7 Kxg7 ² (0.48) Depth: 1/11 00:00:00 1.fxe6+ Bxe6 ± (0.75) Depth: 1/11 00:00:00 1.fxe6+ Bxe6 ± (0.93) Depth: 1/11 00:00:00 1.fxe6+ Bxe6 2.Qh5+ g6 +- (1.47) Depth: 2/12 00:00:00 1.fxe6+ Bxe6 2.Qh5+ g6 +- (1.69) Depth: 2/12 00:00:00 1.fxe6+ Bxe6 2.Qh5+ g6 3.Bxa4 gxh5 +- (1.44) Depth: 3/15 00:00:00 1.fxe6+ Bxe6 2.Qh5+ g6 3.Bxa4 gxh5 ± (0.94) Depth: 3/16 00:00:00 1.fxe6+ Bxe6 2.Bc2 g6 3.Qe4 Bxa2 4.Rxf6+ Nxf6 5.Qxg6+ Ke6 6.Qxf6+ Kd7 ± (0.96) Depth: 3/16 00:00:00 1.exf6 c5 2.dxc5 axb3 3.fxg7 Kxg7 ± (1.02) Depth: 3/16 00:00:00 1.exf6 b4 2.Bxa4 exf5 +- (1.50) Depth: 3/16 00:00:00 1.exf6 axb3 2.Qxe6+ Bxe6 +- (1.50) Depth: 3/16 00:00:00 1.exf6 Nxf6 2.fxe6+ Kg6 3.exd7 Rxe2 4.dxc8Q +- (1.75) Depth: 4/16 00:00:00 1.exf6 Nxf6 2.fxe6+ Kg6 3.exd7 Rxe2 4.dxc8Q +- (2.25) Depth: 4/16 00:00:00 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Qh5+ Kg8 4.Rxe6 Nxh5 5.Rxe8+ Kh7 +- (2.49) Depth: 4/16 00:00:00 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Qh5+ Kg8 4.Bxa4 Nxh5 +- (2.24) Depth: 5/16 00:00:00 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Qh5+ Kg8 4.Rxf6 Bxb3 +- (1.90) Depth: 5/20 00:00:00 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Qh5+ Kg8 4.Rxf6 Bxb3 5.Qg5 hxg5 +- (1.65) Depth: 6/22 00:00:00 68kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Bxe6+ Rxe6 4.Be5 Kg8 5.Qd3 +- (1.63) Depth: 6/22 00:00:00 82kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Bxe6+ Rxe6 4.Be5 Kg8 5.Qe4 Nxe4 ± (1.38) Depth: 7/25 00:00:01 210kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Bxe6+ Rxe6 4.Be5 Rxe5 5.dxe5 Rd2 ± (1.38) Depth: 7/25 00:00:01 217kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Bxe6+ Rxe6 4.Be5 Kg8 5.Qd3 Ng4 6.Qf5 Nxe5 7.dxe5 +- (1.56) Depth: 8/28 00:00:06 1057kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Bxe6+ Rxe6 4.Be5 Kg8 5.Qd3 Ng4 6.Qf5 Nxe5 7.dxe5 +- (1.56) Depth: 9/29 00:00:13 2369kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Qh5+ Kg8 4.Rxe6 Nxh5 5.Rxe8+ Kh7 6.Bc2+ g6 7.Re7+ Kg8 8.Bxg6 Rxd6 9.Bxh5 +- (1.57) Depth: 10/33 00:00:28 5251kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Rxf6+ gxf6 4.Qh5+ Kg7 5.Bf4 Bxb3 6.Bxh6+ Kg8 7.Rxe8+ Kh7 8.Rxd8 Bxa2 9.Rxc8 +- (1.82) Depth: 11/33 00:00:57 10473kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Rxf6+ gxf6 4.Qh5+ Kg7 5.Bf4 Bxb3 6.Bxh6+ Kg8 7.Rxe8+ Kh7 8.Rxd8 Bxa2 9.Rxc8 +- (2.32) Depth: 11/33 00:00:58 10525kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Rxf6+ Kxf6 4.Qe5+ Kf7 5.Rf1+ Kg8 6.Rf8+ Rxf8 7.Bxe6+ Rf7 8.Bxc8 Rxc8 9.Qe6 b4 10.Qxc8+ +- (5.97) Depth: 11/38 00:01:30 17013kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Rxf6+ Kxf6 4.Qe5+ Kf7 5.Rf1+ Kg8 6.Rf8+ Rxf8 7.Bxe6+ Qxe6 8.Qxe6+ Rf7 9.Bc5 Rb8 10.Qxc6 Rbb7 11.Qe6 +- (5.96) Depth: 12/39 00:02:32 29501kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Rxf6+ Kxf6 4.Qe5+ Kf7 5.Rf1+ Kg8 6.Rf8+ Rxf8 7.Bxe6+ Rf7 8.Bxc8 Rxc8 9.Qe6 Ra8 10.Bc5 +- (6.01) Depth: 13/42 00:05:05 60596kN 1.exf6 Nxf6 2.fxe6+ Bxe6 3.Rxf6+ Kxf6 4.Qe5+ Kf7 5.Rf1+ Kg8 6.Rf8+ Rxf8 7.Bxe6+ Rf7 8.Bxc8 Rxc8 9.Qe6 Ra8 10.Bc5 +- (6.02) Depth: 14/46 00:11:36 138216kN (Blass, Tel-Aviv 22.08.2003)
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.