perft for 8x8 checkers (again)

AartBik · Post by **AartBik** » Fri May 08, 2009 23:12

Started a new thread, since the "BikMove" thread was getting somewhat long. Here are the 8x8 checkers perft numbers from the start position up to depth 20, computed on a 2.2 GHz Core 2 Duo (except the last three, which were obtained using a distributed implementation on a cluster of machines):

Code: Select all

perft(1)  =               7  in         0 ms.
perft(2)  =              49  in         0 ms.
perft(3)  =             302  in         0 ms.
perft(4)  =            1469  in         0 ms.
perft(5)  =            7361  in         0 ms.
perft(6)  =           36768  in         1 ms.     36,768.0 KN/s
perft(7)  =          179740  in         5 ms.     35,948.0 KN/s
perft(8)  =          845931  in        23 ms.     36,779.6 KN/s
perft(9)  =         3963680  in        86 ms.     46,089.3 KN/s
perft(10) =        18391564  in       398 ms.     46,210.0 KN/s
perft(11) =        85242128  in      1821 ms.     46,810.6 KN/s
perft(12) =       388623673  in      8395 ms.     46,292.3 KN/s
perft(13) =      1766623630  in     37182 ms.     47,512.9 KN/s
perft(14) =      7978439499  in    174947 ms.     45,604.9 KN/s
perft(15) =     36263167175  in    808155 ms.     44,871.5 KN/s
perft(16) =    165629569428  in   3767118 ms.     43,967.2 KN/s
perft(17) =    758818810990  in  17317695 ms.     43,817.5 KN/s
perft(18) =   3493881706141
perft(19) =  16114043592799
perft(20) =  74545030871553

And the divide() breakdown per move for the last three depths:

Code: Select all

       move      divide(18)    divide(19)     divide(20)
------------------------------------------------------------
  0  : 12-16 :   550829166472  2517202147314  11531470109861
  1  : 11-16 :   566149929068  2564849953998  11736729175821
  2  : 11-15 :   435063007630  2041959240377   9515983205474
  3  : 10-15 :   472279451484  2180656975018  10055597639275
  4  : 10-14 :   402570639569  1859042884028   8600202424158
  5  :  9-14 :   441590753001  2068865301476   9698986164172
  6  :  9-13 :   625398758917  2881467090588  13406062152792
------------------------------------------------------------
                3493881706141 16114043592799  74545030871553

Rein Halbersma · Post by **Rein Halbersma** » Fri May 08, 2009 23:34

AartBik wrote:Started a new thread, since the "BikMove" thread was getting somewhat long. Here are the 8x8 checkers perft numbers from the start position up to depth 20, computed on a 2.2 GHz Core 2 Duo (except the last three, which were obtained using a distributed implementation on a cluster of machines):
Code: Select all
perft(18) =   3493881706141
perft(19) =  16114043592799
perft(20) =  74545030871553
And the divide() breakdown per move for the last three depths:
Code: Select all
       move      divide(18)    divide(19)     divide(20)
------------------------------------------------------------
  0  : 12-16 :   550829166472  2517202147314  11531470109861
  1  : 11-16 :   566149929068  2564849953998  11736729175821
  2  : 11-15 :   435063007630  2041959240377   9515983205474
  3  : 10-15 :   472279451484  2180656975018  10055597639275
  4  : 10-14 :   402570639569  1859042884028   8600202424158
  5  :  9-14 :   441590753001  2068865301476   9698986164172
  6  :  9-13 :   625398758917  2881467090588  13406062152792
------------------------------------------------------------
                3493881706141 16114043592799  74545030871553

The chess folks got to perft(12)=62854969236701747=6e16. You are now at perft(20)=74545030871553=7e13. So you need to bridge another 3 orders of magnitude to get in that ballpark. With a branching factor of 4.6, that means 5 more ply to get to perft(25)=1.5e17 approximately. Just in case you are looking for a challenge [img]images/smilies/icon_cool.gif[/img]

64_bit_checkers_engine · Sun May 10, 2009 01:41

I did up to perft(18) on a single machine.

What kind of cluster did you use Aart? Did you have each machine do a move (7 boxes)? Or did each machine do 1 ply for each side (49 boxes)?

Code: Select all

move 1 of 7 from parent position, white to move nodes below after 17 plies = 550829166472


XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   w   X#######X   w   X#######X   w   X#######X   w   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   r   X#######X       X#######X       X#######X       X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X       X#######X   r   X#######X   r   X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   r   X#######X   r   X#######X   r   X#######X   r   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X   r   X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX


move 2 of 7 from parent position, white to move nodes below after 17 plies = 435063007630


XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   w   X#######X   w   X#######X   w   X#######X   w   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X       X#######X   r   X#######X       X#######X       X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X       X#######X   r   X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   r   X#######X   r   X#######X   r   X#######X   r   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X   r   X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX


move 3 of 7 from parent position, white to move nodes below after 17 plies = 566149929068


XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   w   X#######X   w   X#######X   w   X#######X   w   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   r   X#######X       X#######X       X#######X       X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X       X#######X   r   X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   r   X#######X   r   X#######X   r   X#######X   r   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X   r   X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX


move 4 of 7 from parent position, white to move nodes below after 17 plies = 402570639569


XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   w   X#######X   w   X#######X   w   X#######X   w   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X       X#######X       X#######X   r   X#######X       X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X       X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   r   X#######X   r   X#######X   r   X#######X   r   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X   r   X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX


move 5 of 7 from parent position, white to move nodes below after 17 plies = 472279451484


XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   w   X#######X   w   X#######X   w   X#######X   w   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X       X#######X   r   X#######X       X#######X       X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X       X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   r   X#######X   r   X#######X   r   X#######X   r   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X   r   X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX


move 6 of 7 from parent position, white to move nodes below after 17 plies = 625398758917


XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   w   X#######X   w   X#######X   w   X#######X   w   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X       X#######X       X#######X       X#######X   r   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X   r   X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   r   X#######X   r   X#######X   r   X#######X   r   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X   r   X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX


move 7 of 7 from parent position, white to move nodes below after 17 plies = 441590753001


XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   w   X#######X   w   X#######X   w   X#######X   w   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   w   X#######X   w   X#######X   w   X#######X   w   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X       X#######X       X#######X   r   X#######X       X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X   r   X#######X       X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X#######X       X#######X       X#######X       X#######X       X
X#######X   r   X#######X   r   X#######X   r   X#######X   r   X
X#######X       X#######X       X#######X       X#######X       X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X       X#######X       X#######X       X#######X       X#######X
X   r   X#######X   r   X#######X   r   X#######X   r   X#######X
X       X#######X       X#######X       X#######X       X#######X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX



 TOTAL NODES =  3493881706141

 TOTAL TIME = 34097 seconds (9 hr 28 min 17 sec)

 SPEED = 102466237 nodes/second

Rein Halbersma · Post by **Rein Halbersma** » Sun May 10, 2009 12:49

64_bit_checkers_engine wrote:I did up to perft(18) on a single machine.

What kind of cluster did you use Aart? Did you have each machine do a move (7 boxes)? Or did each machine do 1 ply for each side (49 boxes)?
Code: Select all
move 1 of 7 from parent position, white to move nodes below after 17 plies = 550829166472

Ed, could you please use another format for your diagram, e.g. something like this? otherwise, it takes insane amounts of scrolling to read your posts.

Code: Select all

     b   b   b   b   b
   b   b   b   b   b
     b   b   b   b   b
   b   b   b   b   b
     .   .   .   .   .
   .   .   .   .   .
     w   w   w   w   w
   w   w   w   w   w
     w   w   w   w   w
   w   w   w   w   w

AartBik · Post by **AartBik** » Sun May 10, 2009 21:11

64_bit_checkers_engine wrote:Did you have each machine do a move (7 boxes)? Or did each machine do 1 ply for each side (49 boxes)?

I used basic master-worker model, where a master assigns work to a pool of workers, which can be done in various ways and at various depths. Other than this form of distributed execution, and "bulk-counting", I did not use other ways to speedup the perft computation.

World Draughts Forum

perft for 8x8 checkers (again)

perft for 8x8 checkers (again)

Re: perft for 8x8 checkers (again)