Author: Robert Hyatt
Date: 19:29:07 07/26/00
Go up one level in this thread
On July 25, 2000 at 22:04:28, Larry Griffiths wrote: >On July 24, 2000 at 21:28:49, Larry Griffiths wrote: > >My original Bruteforce for producing valid moves counts ran in 121 seconds. >I implemented extracting all the captures at the next ply and searching >thru them to find a king. I return if I find a king and adjust the move counts >at the previous ply so that they will be correct. My counts match just like my >original did... Except that it took 404 seconds! Is this the method that you >use in Craft's perft command Bob? The only thing I can think to do is use my >old method at the leaves of the tree... > I am getting confused here. Are we talking about an alpha/beta search, or about 'perft' type testing? Let's define that before I answer more. I don't try to optimize my perft results, I only use those for sanity checking the move generator and board update code after major changes... >Larry. > >Elapsed Time= 404.78 seconds > >Ply ----CAPTURES--- -----MOVES----- -----TOTAL----- ----Invalid---- > 1 3 47 50 1 > 2 152 1,973 2,125 297 > 3 6,768 89,294 96,062 12,750 > 4 314,667 3,885,858 4,200,525 573,784 > 5 14,297,742 177,121,633 191,419,375 25,863,251 > _______________ _______________ _______________ _______________ > 14,619,332 181,098,805 195,718,137 26,450,083 > > Captures/Moves Per Second= 483,516 > >>These were generated using a board where all of the pawns have been removed... >> >>AND Again spinning thru the piece list a piece at a time generating both >>captures and moves for a piece but only doing capture moves. Then spinning >>through the non-captures list and doing those moves... >> >>Elapsed Time= 110.34 seconds >> >>Ply ----CAPTURES--- -----MOVES----- -----TOTAL----- ----Invalid---- >> 1 3 48 51 0 >> 2 164 2,259 2,423 0 >> 3 7,826 101,559 109,385 0 >> 4 362,556 4,452,299 4,814,855 0 >> 5 16,834,633 202,741,901 219,576,534 0 >> _______________ _______________ _______________ _______________ >> 17,205,182 207,298,066 224,503,248 0 >> >> Captures/Moves Per Second= 2,034,594 >> >>AND this is what it looks like spinning thru the piece list a piece at a time >>generating both captures and moves for that piece with the next ply returning if >>it will capture a king... >> >>Elapsed Time= 113.81 seconds >> >>Ply ----CAPTURES--- -----MOVES----- -----TOTAL----- ----Invalid---- >> 1 3 48 51 0 >> 2 164 2,278 2,442 0 >> 3 7,869 107,346 115,215 0 >> 4 380,862 4,873,707 5,254,569 0 >> 5 18,118,741 227,020,855 245,139,596 0 >> _______________ _______________ _______________ _______________ >> 18,507,639 232,004,234 250,511,873 0 >> >> Captures/Moves Per Second= 2,201,102 >> >>> >>>WITH INCHECK... >>> >>>Elapsed Time= 121.05 seconds >>> >>>Ply ----CAPTURES--- -----MOVES----- -----TOTAL----- ----Invalid---- >>> 1 3 47 50 1 >>> 2 152 1,973 2,125 297 >>> 3 6,768 89,294 96,062 12,750 >>> 4 314,667 3,885,858 4,200,525 573,784 >>> 5 14,297,742 177,121,633 191,419,375 25,863,251 >>> _______________ _______________ _______________ _______________ >>> 14,619,332 181,098,805 195,718,137 26,450,083 >>> >>> Captures/Moves Per Second= 1,616,877 >>> >>>WITHOUT INCHECK... >>> >>>Elapsed Time= 148.78 seconds >>> >>>Ply ----CAPTURES--- -----MOVES----- -----TOTAL----- ----Invalid---- >>> 1 3 48 51 0 >>> 2 166 2,306 2,472 0 >>> 3 8,599 117,795 126,394 0 >>> 4 457,128 5,802,155 6,259,283 0 >>> 5 23,970,850 298,958,050 322,928,900 0 >>> _______________ _______________ _______________ _______________ >>> 24,436,746 304,880,354 329,317,100 0 >>> >>> Captures/Moves Per Second= 2,213,435
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.