Perft(13) [3.4 GHz Core i7-2600, 16 GB RAM]

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

The 24th draft 11 record

Post by sje »

The 24th draft 11 record:
[d]rnbqkbnr/p1pppppp/1p6/8/1P6/8/P1PPPPPP/RNBQKBNR w KQkq - 0 2[/d]
Perft(11) for the above: 2,757,027,375,707,862

24 down (6%), 376 (94%) to go.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

After one month

Post by sje »

After one month into the run, the calculation has produced 125,255 draft 8 records and this gives an expected total time of 200 days. Considering the start date to be 2011.08.03, the completion date estimate is now 2012.02.20. Of course, the effect of power outages is not well known and the number of future outages isn't known at all.

The ten most recently produced records:

Code: Select all

rnbqkbnr/p2ppppp/2p5/1p1P4/P7/8/1PP1PPPP/RNBQKBNR b KQkq - 0 3 8 495938460029
rnbqkbnr/p2ppppp/2p5/1p6/P2P4/8/1PP1PPPP/RNBQKBNR w KQkq - 0 3 9 14198254795078
rnbqkbnr/p2ppppp/8/1pp5/4PP2/N7/PPPP2PP/R1BQKBNR b KQkq - 0 3 8 374419902570
rnbqkbnr/p1pp1ppp/8/1p2p3/6P1/1P2P3/P1PP1P1P/RNBQKBNR b KQkq - 0 3 8 711690874184
rnbqkbnr/p1p1pppp/3p4/1p6/4P1P1/P7/1PPP1P1P/RNBQKBNR b KQkq - 0 3 8 348210876188
rnbqkbnr/p1pppppp/8/8/1p2P3/2N3P1/PPPP1P1P/R1BQKBNR b KQkq - 0 3 8 367924690681
rnbqkbnr/p1pppppp/8/8/1p1N4/4P3/PPPP1PPP/RNBQKB1R b KQkq - 1 3 8 410503214506
rnbqkbnr/p1pp1ppp/8/1p2p3/8/1P2P2P/P1PP1PP1/RNBQKBNR b KQkq - 0 3 8 805994960133
rnbqkbnr/p1p1pppp/3p4/1p6/4P3/P6P/1PPP1PP1/RNBQKBNR b KQkq - 0 3 8 414036820154
rnbqkbnr/p1pppppp/8/8/1p5N/4P3/PPPP1PPP/RNBQKB1R b KQkq - 1 3 8 298717456759
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Draft 11 records number 25 and 26

Post by sje »

Just produced, draft 11 records number 25 and 26:

Code: Select all

rnbqkbnr/p1pppppp/8/1p6/8/P7/1PPPPPPP/RNBQKBNR w KQkq - 0 2 11 2111901966382174
rnbqkbnr/p1pppppp/8/1p6/1P6/8/P1PPPPPP/RNBQKBNR w KQkq - 0 2 11 2156261402017841
26 (6.5%) down, 374 (93.5%) to go.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Draft 11 records number 27 and 28

Post by sje »

Draft 11 records number 27 and 28:

Code: Select all

rnbqkbnr/p1pppppp/8/1p6/8/1P6/P1PPPPPP/RNBQKBNR w KQkq - 0 2 11 2746571348858965
rnbqkbnr/p1pppppp/8/1p6/8/7N/PPPPPPPP/RNBQKB1R w KQkq - 0 2 11 2487329055338327
28 (7%) down, 372 (93%) to go.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Draft 11 records number 29 and 30

Post by sje »

Draft 11 records number 29 and 30:

Code: Select all

rnbqkbnr/p1pppppp/8/1p6/8/N7/PPPPPPPP/R1BQKBNR w KQkq - 0 2 11 2428159154505788
rnbqkbnr/p1pppppp/8/1p6/8/5N2/PPPPPPPP/RNBQKB1R w KQkq - 0 2 11 3154612832248278
30 (7.5%) down, 370 (92.5%) to go.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Draft 11 record number 31

Post by sje »

Draft 11 record number 31:
[d]rnbqkbnr/p1pppppp/8/1p6/8/2N5/PPPPPPPP/R1BQKBNR w KQkq - 0 2[/d]
Perft(11) for the above: 3,161,823,457,665,669

31 (7.75%) down, 369 (92.25%) to go
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Draft 11 record number 32

Post by sje »

Draft 11 record number 32:
[d]rnbqkbnr/p1pppppp/8/1p6/P7/8/1PPPPPPP/RNBQKBNR w KQkq - 0 2[/d]
Perft(11) for the above: 3,901,556,100,338,558

At nearly four quadrillion, that's the biggest count so far. It would be nice if at least one person verifies this.

32 (8%) down, 368 (92%) to go.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: Perft(13) [3.4 GHz Core i7-2600, 16 GB RAM]

Post by sje »

So far there have been 145,754 draft 8 records produced, about 18% of the number needed. The new estimated completion date is February 18, 2012.

Within a week, the next draft 11 records should appear and the first draft 12 records should show up in late October.
User avatar
Ajedrecista
Posts: 1968
Joined: Wed Jul 13, 2011 9:04 pm
Location: Madrid, Spain.

Re: Thank you.

Post by Ajedrecista »

Hi Steven:

Thank you very much (again) for keeping informed everybody. I am not an expert, but it seems that your Perft(13) run goes well. Congratulations! I am expectant on first draft 12 record for seeing the accuracy of the methods described in the long thread about Perft(13): I guess that computational methods (i.e. not mine) are going to be very close to the true result. Wait and see...

Regards from Spain.

Ajedrecista.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Draft 11 counts

Post by sje »

So far, the largest draft 11 count is just under four quadrillion. However, as the likely value for perft(13) is about two quintillion and there will be 400 draft 11 records total, then the average draft 11 count will be approximately five quadrillion. This is about twice the value of perft(11), so one can see how branching growth leads to larger counts at greater depth.

The ten most recent output records:

Code: Select all

rnbqkbnr/pp1pp1pp/2p5/5p2/3N4/2P5/PP1PPPPP/RNBQKB1R b KQkq - 1 3 8 224750973335
rnbqkbnr/pp1pp1pp/2p5/5p2/7N/2P5/PP1PPPPP/RNBQKB1R b KQkq - 1 3 8 163914925511
rnbqkbnr/pp1pp1pp/2p5/4Np2/8/2P5/PP1PPPPP/RNBQKB1R b KQkq - 1 3 8 206843025583
rnbqkbnr/pp1pppp1/2p4B/8/3P4/2N5/PPP1PPPP/R2QKBNR b KQkq - 0 3 8 537054519929
rnbqkbnr/pp1pp1pp/2p5/5pN1/8/2P5/PP1PPPPP/RNBQKB1R b KQkq - 1 3 8 181001918552
rnbqkbnr/pp1pp1pp/2p5/5p2/8/2P2N2/PP1PPPPP/RNBQKB1R w KQkq - 0 3 9 5542846188072
rnbqkbnr/pp1pp1pp/2p2p2/8/8/2PP3N/PP2PPPP/RNBQKB1R b KQkq - 0 3 8 220947969811
rnbqkbnr/pp1p1ppp/2p5/4p3/PP4P1/8/2PPPP1P/RNBQKBNR b KQkq - 0 3 8 361396518540
rnbqkbnr/pp1pp1pp/2p2p2/8/2P5/P7/1PQPPPPP/RNB1KBNR b KQkq - 1 3 8 218684900959
rnbqkbnr/pp1p1ppp/2p1p3/8/7P/1PP5/P2PPPP1/RNBQKBNR b KQkq - 0 3 8 357260855494