Author: m.d.hurd
Date: 11:08:08 07/01/05
Go up one level in this thread
On July 01, 2005 at 03:17:00, Steven Edwards wrote: >Symbolic: Light at the end of the tunnel > >Consider again BWTC.0031: > >[D] 2qrr1n1/3b1kp1/2pBpn1p/1p2PP2/p2P4/1BP5/P3Q1PP/4RRK1 w - - 0 1 > >It's the well known mate in ten position often referenced in the computer chess >literature. {Incidentially it was Alexander Alekhine playing White in a game >from the mid 1920s.) The MacLisp program Paradise used patterns and planning to >solve the problem with only 109 search nodes using less than an hour back in >1980 on a pdp10. Today, most programs on fast hardware can solve it under >tournament time controls, yet may require many millions of nodes to do so. > >The above position has also been one of the freqently used tests for Symbolic. >And, after looking forward for well over a year to having it solved by the >cognitive search, that goal was achieved yesterday 2005.06.30. > >Symbolic was able to locate the winning move 1. Qh5+ using forty-one seconds CPU >time (700 MHz PPC750). The search tree had sixty-seven interior nodes and >nineteen leaf nodes for a total of eighty-six nodes. The entire position search >tree was retained in memory and the search was suspended and resumed at >different points multiple times. > >Some caveats: > >1. Some less than perfect defensive moves were tried, so the the entire >resulting analysis is not perfect. Good enough for the first seven or so ply, >though. > >2. While there is nothing specific in Symbolic in regards to the BWTC.0031 test >position, the program's cognitive search understands little more than mate >attack themes. > >3. Much of the success is due to the utility of the GA derived mate attack move >suggestion pattern matcher and not a more sophisticated, to-be-written >multilevel pattern knowledge library. > >4. There is still a very long way to go. Fruit 2.1 DF 7/29 0:01 +M10 1.Qh5+ Nxh5 2.fxe6+ Kg6 3.Bc2+ Kg5 4.Rf5+ Kg6 5.Rf6+ Kg5 6.Rg6+ Kh4 7.Re4+ Nf4 8.Rxf4+ Kh5 9.Rg3 Bxe6 10.Bg6+ (803.272) 610 8/29 0:04 +M10 1.Qh5+ Nxh5 2.fxe6+ Kg6 3.Bc2+ Kg5 4.Rf5+ Kg6 5.Rf6+ Kg5 6.Rg6+ Kh4 7.Re4+ Nf4 8.Rxf4+ Kh5 9.Rg3 Bxe6 10.Bg6+ (2.592.063) 642 9/29 0:10 +M10 1.Qh5+ Nxh5 2.fxe6+ Kg6 3.Bc2+ Kg5 4.Rf5+ Kg6 5.Rf6+ Kg5 6.Rg6+ Kh4 7.Re4+ Nf4 8.Rxf4+ Kh5 9.Rg3 Bxe6 10.Bg6+ (7.261.761) 663 10/29 0:25 +M10 1.Qh5+ Nxh5 2.fxe6+ Kg6 3.Bc2+ Kg5 4.Rf5+ Kg6 5.Rf6+ Kg5 6.Rg6+ Kh4 7.Re4+ Nf4 8.Rxf4+ Kh5 9.Rg3 Bxe6 10.Bg6+ (17.174.454) 680 11/29 1:05 +M10 1.Qh5+ Nxh5 2.fxe6+ Kg6 3.Bc2+ Kg5 4.Rf5+ Kg6 5.Rf6+ Kg5 6.Rg6+ Kh4 7.Re4+ Nf4 8.Rxf4+ Kh5 9.Rg3 Bxe6 10.Bg6+ (46.677.150) 708 best move: Qe2-h5 time: 2:29.875 min n/s: 727.459 CPU 100.0% n/s(1CPU): 727.459 nodes: 108.710.000 Regards Mike
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.