Author: Angrim
Date: 13:44:42 03/07/02
Go up one level in this thread
On March 06, 2002 at 12:00:02, Miguel A. Ballicora wrote: >Interesting. My program Gaviota finds Mate in 15, with the same sequence >of moves in 18 seconds on a PIV 1.4 Ghz. Also, at ply 6 and I am very happy with >that. The interesting part is that Gaviota requires ~2Mega positions >where CM requires only 100K. In this particular position CM's tree is >20-fold leaner! I will have to work hard on trimming the fat! Or, you could just add a proof-number search stage. This type of position is very easy for proof-number search. pn-search on athlon 1.2ghz: fen: 7k/2p3p1/4Q2p/p3n3/2pBP2P/2P3P1/1r2q3/5RK1 w - - 0 1 proved that move f1f8 wins, 14.5 turns PN:17176 evals, 1260 expands, 0.06 seconds Perhaps the most interesting part of this is that my pn-searcher has no chess-specific knowledge other than how to generate legal moves and score a mate position. I expect that someone who is good at chess could write a version that is much better by writing an eval that measures how close to being proven each leaf node is. I just use the game-independant measure of counting the legal moves at each leaf node. > > >Signature[1]: 2f2af0dc >7k/2p3p1/4Q2p/p3n3/2pBP2P/2P3P1/1r2q3/5RK1 w - - 0 1 >+-----------------+ >| . . . . . . . k | >| . . x . . . x . | >| . . . . Q . . x | >| x . . . n . . . | >| . . x B o . . o | >| . . o . . . o . | >| . r . . q . . . | >| . . . . . R K . | >+-----------------+ > >legal moves available = 40 > 276 1 0.0 -10.67 Qe6-g8 Kh8xg8 Rf1-f2 Qe2-e1 > Kg1-g2 Rb2xf2 Bd4xf2 Qe1xc3 > 785 1 0.0 +2.10 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > h4-h5 Qe2xh5 Qg8-e6 Kg6-h7 > Bd4xe5 > 978 1: 0.0 +2.10 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > h4-h5 Qe2xh5 Qg8-e6 Kg6-h7 > Bd4xe5 > 1551 2 0.0 +2.10 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > h4-h5 Qe2xh5 Qg8-e6 <EMPTY> > <-transp > 2400 2: 0.0 +2.10 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > h4-h5 Qe2xh5 Qg8-e6 <EMPTY> > <-transp > 10970 3 0.1 :-( Rf1-f8 > 19223 3 0.2 :-( > 21978 3 0.2 :-( > 97988 3 0.8 +0.00 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > Qg8-e6 Kg6-h7 > 99431 3: 0.8 +0.00 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > Qg8-e6 Kg6-h7 > 281747 4 2.4 +0.00 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > Qg8-e6 Kg6-h7 > 287259 4: 2.4 +0.00 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > Qg8-e6 Kg6-h7 > 698465 5 5.8 +0.00 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > Qg8-e6 Kg6-h7 > 734253 5: 6.1 +0.00 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > Qg8-e6 Kg6-h7 > 1706066 6 14.0 :-) Rf1-f8 > 1710738 6 14.0 :-) Rf1-f8 > 1790314 6 14.7 :-) Rf1-f8 > 1846161 6 15.1 :-) Rf1-f8 > 2273113 6 18.2 +Mat_15 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > Rf8-f6 Kg6xf6 Qg8-f8 Kf6-e6 > Qf8-e8 Ke6-d6 <-transp > 2301528 6: 18.4 +Mat_15 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > Rf8-f6 Kg6xf6 Qg8-f8 Kf6-e6 > Qf8-e8 Ke6-d6 <-transp > 4080652 7 31.6 +Mat_15 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > Rf8-f6 Kg6xf6 Qg8-f8 Kf6-e6 > Qf8-e8 Ke6-d6 Bd4xe5 Kd6-c5 > Be5-d4 Kc5-d6 Qe8-d8 Kd6-e6 > Qd8-d5 Ke6-e7 Bd4-c5 Ke7-e8 > Qd5-e6 Ke8-d8 Bc5-e7 Kd8-e8 > Be7-d6 Ke8-d8 Qe6-e7 Kd8-c8 > Qe7xc7 > 4185919 7: 32.4 +Mat_15 Rf1-f8 Kh8-h7 Qe6-g8 Kh7-g6 > Rf8-f6 Kg6xf6 Qg8-f8 Kf6-e6 > Qf8-e8 Ke6-d6 Bd4xe5 Kd6-c5 > Be5-d4 Kc5-d6 Qe8-d8 Kd6-e6 > Qd8-d5 Ke6-e7 Bd4-c5 Ke7-e8 > Qd5-e6 Ke8-d8 Bc5-e7 Kd8-e8 > Be7-d6 Ke8-d8 Qe6-e7 Kd8-c8 > Qe7xc7 >Regards, >Miguel > > >>jm
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.