ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Perft(13), second half
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Paul Byrne



Joined: 13 Jun 2011
Posts: 44
PostPost subject: Re: The very first draft 12 record    Posted: Tue Feb 21, 2012 6:09 pm Reply to topic Reply with quote
sje wrote:
After almost exactly six months of calculation, the run has produced its first draft 12 record. There will be 19 more of these with seven more showing up over the next few days.
[d]rnbqkbnr/pppppppp/8/8/8/N7/PPPPPPPP/R1BQKBNR b KQkq - 1 1[/d]
BR BN BB BQ BK BB BN BR
BP BP BP BP BP BP BP BP
   ::    ::    ::    ::
::    ::    ::    ::    
   ::    ::    ::    ::
WN    ::    ::    ::    
WP WP WP WP WP WP WP WP
WR    WB WQ WK WB WN WR

The perft(12) for the above is 63,558,937,554,457,795

Verified.
Code:
$ ./uniq uniq 1
20 unique positions.  0 seconds.
$ ./uniq uniq 2
400 unique positions.  0 seconds.
$ ./uniq uniq 3
5363 unique positions.  0 seconds.
$ ./uniq uniq 4
72396 unique positions.  0 seconds.
$ ./uniq uniq 5
823641 unique positions.  1 seconds.
$ ./uniq uniq 6
9602328 unique positions.  7 seconds.
$ ./uniq uniq 7
97953280 unique positions.  100 seconds.
$ ./uniq uniq 8
...
Merge #1 to #5:  1025051645 pos.
Complete:  1499 sec.
$ ./uniq uniq 9
...
Merge #1 to #48:  9496163372 pos.
Complete:  22808 sec.
$ ./uniq mperft 12 9 6
63558937554457795 perft.  131763 seconds.
$

There are 85,375,278,064 unique positions 10 ply from the initial position.
9,496,163,372 or 11.12% of these can be reached when the first move is Na3.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
Perft(13), second half Steven Edwards Sun Jan 29, 2012 4:43 am
      After 26 weeks Steven Edwards Thu Feb 02, 2012 5:11 am
      The very first draft 12 record Steven Edwards Sun Feb 05, 2012 3:57 am
            Re: The very first draft 12 record Paul Byrne Tue Feb 21, 2012 6:09 pm
      Draft 12 record number 2 of 20 Steven Edwards Sun Feb 05, 2012 5:15 am
            The post of Paul Byrne and a little more. Jesús Muñoz Sun Feb 05, 2012 10:15 am
      Draft 12 record number 3 of 20 Steven Edwards Sun Feb 05, 2012 8:16 am
      Draft 12 record number 4 of 20 Steven Edwards Sun Feb 05, 2012 9:20 am
      Draft 12 record number 5 of 20 Steven Edwards Sun Feb 05, 2012 9:26 am
      Draft 12 record number 6 of 20 Steven Edwards Sun Feb 05, 2012 12:14 pm
      Draft 12 record number 7 of 20 Steven Edwards Sun Feb 05, 2012 12:19 pm
      Draft 12 record number 8 of 20 Steven Edwards Sun Feb 05, 2012 12:29 pm
      After 27 weeks Steven Edwards Thu Feb 09, 2012 7:53 am
      After 28 weeks Steven Edwards Thu Feb 16, 2012 5:08 am
      After 29 weeks Steven Edwards Thu Feb 23, 2012 5:09 am
      After 30 weeks Steven Edwards Thu Mar 01, 2012 5:37 am
      After 31 weeks Steven Edwards Thu Mar 08, 2012 11:13 am
      After 32 weeks Steven Edwards Thu Mar 15, 2012 4:50 am
      After 33 weeks Steven Edwards Thu Mar 22, 2012 4:19 am
      After 34 weeks Steven Edwards Thu Mar 29, 2012 5:56 am
      After 35 weeks Steven Edwards Thu Apr 05, 2012 4:33 am
            Benoni Defense Steven Edwards Wed May 16, 2012 11:52 am
      After 36 weeks Steven Edwards Thu Apr 12, 2012 6:59 am
      After 37 weeks Steven Edwards Thu Apr 19, 2012 5:42 am
      After 38 weeks Steven Edwards Thu Apr 26, 2012 4:46 am
      After 39 weeks Steven Edwards Thu May 03, 2012 5:04 am
      Draft 12 record number 9 of 20 Steven Edwards Mon May 07, 2012 2:34 pm
            Perft(11) of 1.- f3, f6 verified! Jesús Muñoz Mon May 07, 2012 3:08 pm
                  Re: Perft(11) of 1.- f3, f6 verified! Steven Edwards Sun May 13, 2012 11:22 am
      After 40 weeks Steven Edwards Thu May 10, 2012 4:12 am
      For the Sicilian Defense Steven Edwards Mon May 14, 2012 8:54 pm
            Re: For the Sicilian Defense Daniel Shawul Mon May 14, 2012 9:09 pm
                  Relatively large ply two perft(11) counts Steven Edwards Mon May 14, 2012 11:52 pm
            MonteCarlo perft estimates for Sicilian and Caro-Kann. Jesús Muñoz Wed May 16, 2012 11:16 am
      After 41 weeks Steven Edwards Thu May 17, 2012 4:08 am
      After 42 weeks Steven Edwards Thu May 24, 2012 4:14 am
      Re: Perft(13), second half Steven Edwards Fri May 25, 2012 1:18 am
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads