Perft(13), second half

sje · Post by **sje** » Sun Feb 05, 2012 1:29 pm

Draft 12 record number 8 of 20:
[d]rnbqkbnr/pppppppp/8/8/P7/8/1PPPPPPP/RNBQKBNR b KQkq - 0 1[/d]
The perft(12) for the above is 79,097,912,720,718,078

The thread for 1 f4 has started.

That's the last of the first batch; the first of the rest of the draft 12 records should start to appear in mid April.

sje · Post by **sje** » Thu Feb 09, 2012 8:53 am

After 27 weeks:

The run has produced 479,199 draft 8 records, about 58% of the total needed.
Mean time per draft 8 record: ca. 34.1 seconds

The run has produced 160 (40%) of the 400 draft 11 records.
Mean time per draft 11 record: ca. 28.4 hours

The run has produced 8 (40%) of the 20 draft 12 records.
Mean time per draft 12 record: ca. 23.6 days

Most recent output:

Code: Select all

rnbqkbnr/2pppppp/p7/1p6/6Q1/4P3/PPPPBPPP/RNB1K1NR b KQkq - 1 3 8 661990874668
rnbqkbnr/1ppppppp/8/p7/2PP3P/8/PP2PPP1/RNBQKBNR b KQkq - 0 3 8 390673781816
rnbqkbnr/1ppppppp/8/p7/4PP2/8/PPPPB1PP/RNBQK1NR b KQkq - 1 3 8 249608084748
rnbqkbnr/1ppppppp/5B2/p7/3P4/8/PPP1PPPP/RN1QKBNR b KQkq - 1 3 8 288971411596
rnbqkbnr/1pp1pppp/p7/3p3P/8/5P2/PPPPP1P1/RNBQKBNR b KQkq - 0 3 8 205354199963
rnbqkbnr/1pp1pppp/p7/3p4/7P/5P2/PPPPP1P1/RNBQKBNR w KQkq - 0 3 9 5432381016546
rnbqkbnr/1ppppppp/8/p1P5/3P4/8/PP2PPPP/RNBQKBNR b KQkq - 0 3 8 305505051304
rnbqkbnr/2pppppp/pp6/8/8/2PBP3/PP1P1PPP/RNBQK1NR b KQkq - 1 3 8 338927888881
rnbqkbnr/1ppppppp/8/p7/4PP2/3B4/PPPP2PP/RNBQK1NR b KQkq - 1 3 8 290616216522
rnbqkbnr/1ppp1ppp/p3p3/8/7P/5P1N/PPPPP1P1/RNBQKB1R b KQkq - 1 3 8 278289955503

sje · Post by **sje** » Thu Feb 16, 2012 6:08 am

After 28 weeks:

The run has produced 497,361 draft 8 records, about 60% of the total needed.
Mean time per draft 8 record: ca. 34.0 seconds

The run has produced 166 (41.5%) of the 400 draft 11 records.
Mean time per draft 11 record: ca. 28.3 hours

The run has produced 8 (40%) of the 20 draft 12 records.
Mean time per draft 12 record: ca. 24.5 days

Most recent output:

Code: Select all

rnbqkbnr/p1p1pppp/1p1p4/8/2P5/5P2/PP1PP1PP/RNBQKBNR b KQkq - 0 3 8 206616655754
rnbqkbnr/1p1ppppp/2p5/8/8/4P3/PPPPBPPP/RNBQK1NR b KQkq - 1 3 8 456448873339
rnbqkb1r/1ppBpppp/p6n/8/4P3/8/PPPP1PPP/RNBQK1NR b KQkq - 0 3 8 50916532970
rnbqkb1r/1ppppppp/p6n/1B6/4P3/8/PPPP1PPP/RNBQK1NR w KQkq - 2 3 9 8152958737646
rnbqkbnr/1ppppppp/p7/1B6/4P3/8/PPPP1PPP/RNBQK1NR b KQkq - 1 2 10 194882349428899
rnbqkbnr/1pppp1pp/8/p4p2/Q1P5/4P3/PP1P1PPP/RNB1KBNR b KQkq - 0 3 8 241132383786
rnbqkbnr/1ppp1ppp/8/p3p3/8/3P4/PPPBPPPP/RN1QKBNR b KQkq - 1 3 8 674399734184
rnbqkbnr/p1p1pppp/1p1p4/8/5P2/2P5/PP1PP1PP/RNBQKBNR b KQkq - 0 3 8 213251202573
rnbqkbnr/p1p1pppp/1p1p4/8/8/2P2P2/PP1PP1PP/RNBQKBNR w KQkq - 0 3 9 4912393565426
rnbqkbnr/2pppppp/1p6/p7/3P4/2P5/PP1NPPPP/R1BQKBNR b KQkq - 1 3 8 241501405797

ibid · Post by **ibid** » Tue Feb 21, 2012 7:09 pm

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]
The perft(12) for the above is 63,558,937,554,457,795

Verified.

Code: Select all

$ ./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&#58;  1025051645 pos.
Complete&#58;  1499 sec.
$ ./uniq uniq 9
...
Merge #1 to #48&#58;  9496163372 pos.
Complete&#58;  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.

sje · Post by **sje** » Thu Feb 23, 2012 6:09 am

After 29 weeks:

The run has produced 513,798 draft 8 records, about 62% of the total needed.
Mean time per draft 8 record: ca. 34.1 seconds

The run has produced 173 (43.25%) of the 400 draft 11 records.
Mean time per draft 11 record: ca. 28.2 hours
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft11

The run has produced 8 (40%) of the 20 draft 12 records.
Mean time per draft 12 record: ca. 25.4 days
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft12

Most recent output:

Code: Select all

r1bqkbnr/1ppppppp/n7/p4Q2/8/4P3/PPPP1PPP/RNB1KBNR b KQkq - 3 3 8 861542030470
rnbqkbnr/p1ppppp1/1p2Q2p/8/8/2P5/PP1PPPPP/RNB1KBNR b KQkq - 1 3 8 254817489672
rnbqkbnr/p1pppQp1/1p5p/8/8/2P5/PP1PPPPP/RNB1KBNR b KQkq - 0 3 8 3060525434
r1bqkbnr/1ppppppp/n1Q5/p7/8/4P3/PPPP1PPP/RNB1KBNR b KQkq - 3 3 8 641609968903
rnbqkbnr/p1ppppp1/1p5p/8/2P5/1Q6/PP1PPPPP/RNB1KBNR b KQkq - 0 3 8 272761355854
rnbqkbnr/p1ppppp1/1p5p/8/8/1QP5/PP1PPPPP/RNB1KBNR w KQkq - 0 3 9 6800167414182
r1bqkbnr/1ppppppp/n4Q2/p7/8/4P3/PPPP1PPP/RNB1KBNR b KQkq - 3 3 8 741802789604
rnbqkbnr/p1p1pppQ/1p6/3p4/2P5/8/PP1PPPPP/RNB1KBNR b KQkq - 0 3 8 996044078272
rnbqkbnr/1p1ppppp/8/p1p5/4P3/3P4/PPP1NPPP/RNBQKB1R b KQkq - 1 3 8 410025731776
rnbqkbnr/1ppp1ppp/4p3/p5B1/3P4/8/PPPKPPPP/RN1Q1BNR b kq - 1 3 8 694579400565

sje · Post by **sje** » Thu Mar 01, 2012 6:37 am

After 30 weeks:

The run has produced 528,427 draft 8 records, about 64% of the total needed.
Mean time per draft 8 record: ca. 34.3 seconds

The run has produced 176 (44%) of the 400 draft 11 records.
Mean time per draft 11 record: ca. 28.6 hours
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft11

The run has produced 8 (40%) of the 20 draft 12 records.
Mean time per draft 12 record: ca. 26.3 days
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft12

Most recent output:

Code: Select all

rnbqkbnr/p1ppppp1/8/1p5p/3P1P2/4P3/PPP3PP/RNBQKBNR b KQkq - 0 3 8 508703492283
rn1qkbnr/pbpppppp/1p6/6B1/8/3P4/PPPQPPPP/RN2KBNR b KQkq - 3 3 8 720062143596
r1bqkbnr/p1pppppp/1pn5/8/7P/2P5/PP1PPPPR/RNBQKBN1 b Qkq - 2 3 8 194771670097
rnbqkbnr/1ppppp1p/8/p5p1/6P1/4P3/PPPPBP1P/RNBQK1NR b KQkq - 0 3 8 149857410463
r1bqkbnr/p1pppppp/1pn5/8/7P/2P4R/PP1PPPP1/RNBQKBN1 b Qkq - 2 3 8 254623241787
rnbqkbnr/1ppppp1p/8/p5p1/8/4P2P/PPPPBPP1/RNBQK1NR b KQkq - 0 3 8 234647547246
rnbqkbnr/1pp1pppp/8/p2p4/4P3/8/PPPP1PPP/RNBQKBNR b kq - 1 3 8 916961960552
r1bqkbnr/p1pppppp/1pn5/8/2P4P/8/PP1PPPP1/RNBQKBNR b KQkq - 0 3 8 220882009150
rnbqkbnr/p1ppppp1/8/1p5p/3PPP2/8/PPP3PP/RNBQKBNR b KQkq - 0 3 8 566773076129
rn1qkbnr/pbpppppp/1p6/6B1/8/3P4/PPPKPPPP/RN1Q1BNR b kq - 3 3 8 481870714441

sje · Post by **sje** » Thu Mar 08, 2012 12:13 pm

After 31 weeks:

The run has produced 543,408 draft 8 records, about 66% of the total needed.
Mean time per draft 8 record: ca. 34.5 seconds

The run has produced 181 (45.25%) of the 400 draft 11 records.
Mean time per draft 11 record: ca. 28.8 hours
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft11

The run has produced 8 (40%) of the 20 draft 12 records.
Mean time per draft 12 record: ca. 27.1 days
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft12

Most recent output:

Code: Select all

rnbqkb1r/1ppppppp/5n2/p5P1/4P3/8/PPPP1P1P/RNBQKBNR b KQkq - 0 3 8 376991111998
rnbqkb1r/1ppppppp/5n2/p7/4P1P1/8/PPPP1P1P/RNBQKBNR w KQkq - 1 3 9 9942360816765
rnbqkb1r/1ppppppp/7n/p7/4P1P1/8/PPPP1PBP/RNBQK1NR b KQkq - 2 3 8 215849661855
rnbqkb1r/1ppppppp/7n/p7/4P1P1/7B/PPPP1P1P/RNBQK1NR b KQkq - 2 3 8 146608154111
rnbqkb1r/1ppppppp/7n/p7/4P1P1/7P/PPPP1P2/RNBQKBNR b KQkq - 0 3 8 219215455006
rnbqkb1r/1ppppppp/7n/p7/4P1PP/8/PPPP1P2/RNBQKBNR b KQkq - 0 3 8 310735139890
rnbqkb1r/1ppppppp/7n/p3P3/6P1/8/PPPP1P1P/RNBQKBNR b KQkq - 0 3 8 219422111921
rnbqkb1r/1ppppppp/7n/p5P1/4P3/8/PPPP1P1P/RNBQKBNR b KQkq - 0 3 8 300836673043
rnbqkb1r/1ppppppp/7n/p7/4P1P1/8/PPPP1P1P/RNBQKBNR w KQkq - 1 3 9 8031031459203
rnbqkbnr/1ppppppp/8/p7/4P1P1/8/PPPP1P1P/RNBQKBNR b KQkq - 0 2 10 228108627564101

sje · Post by **sje** » Thu Mar 15, 2012 5:50 am

After 32 weeks:

The run has produced 556,891 draft 8 records, about 68% of the total needed.
Mean time per draft 8 record: ca. 34.8 seconds

The run has produced 188 (47%) of the 400 draft 11 records.
Mean time per draft 11 record: ca. 28.6 hours
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft11

The run has produced 8 (40%) of the 20 draft 12 records.
Mean time per draft 12 record: ca. 28.0 days
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft12

Most recent output:

Code: Select all

rnb1kbnr/pppqpppp/3p4/8/3P4/4PP2/PPP3PP/RNBQKBNR b KQkq - 0 3 8 734734732915
rnb1kbnr/ppqppppp/8/2p5/2PP1P2/8/PP2P1PP/RNBQKBNR b KQkq - 0 3 8 497880993621
rnbqkbnr/p2ppppp/Bpp5/7Q/4P3/8/PPPP1PPP/RNB1K1NR b KQkq - 1 3 8 460360246541
rnb1kbnr/ppqppppp/8/2p5/2P2P2/4P3/PP1P2PP/RNBQKBNR b KQkq - 0 3 8 458909608352
rnbqkBnr/p1pppp1p/1p4p1/8/3P4/8/PPP1PPPP/RN1QKBNR b KQkq - 0 3 8 248826231162
rnbqkbnr/p1pppp1p/1p4pB/8/3P4/8/PPP1PPPP/RN1QKBNR w KQkq - 0 3 9 10681883422911
rnb1kbnr/ppqppppp/8/2p5/2P1PP2/8/PP1P2PP/RNBQKBNR b KQkq - 0 3 8 445574981977
rnbqkbnr/p1pppp1p/1p5B/6p1/3P4/8/PPPNPPPP/R2QKBNR b KQkq - 1 3 8 228905789783
rnb1kbnr/ppqppppp/8/2p5/2P2P2/6P1/PP1PP2P/RNBQKBNR b KQkq - 0 3 8 267746691227
rnbqkbnr/pp2pppp/2pp4/8/2P5/2NP4/PP2PPPP/R1BQKBNR b KQkq - 0 3 8 822773906122

sje · Post by **sje** » Thu Mar 22, 2012 5:19 am

After 33 weeks:

The run has produced 570,345 draft 8 records, about 69% of the total needed.
Mean time per draft 8 record: ca. 35.0 seconds

The run has produced 192 (48%) of the 400 draft 11 records.
Mean time per draft 11 record: ca. 28.9 hours
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft11

The run has produced 8 (40%) of the 20 draft 12 records.
Mean time per draft 12 record: ca. 28.9 days
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft12

Most recent output:

Code: Select all

rnbqkbnr/p1ppp1pp/Bp6/5p2/4P1P1/8/PPPP1P1P/RNBQK1NR b KQkq - 0 3 8 291409015239
rnbqkbnr/pp1ppp1p/2p5/6p1/6P1/3PB3/PPP1PP1P/RN1QKBNR b KQkq - 0 3 8 235130091983
rnbqkb1r/pp1ppppp/2p4n/8/2P5/2N5/PP1PPPPP/R1BQKBNR b KQkq - 2 3 8 247116762910
rnbqkb1r/pp1ppppp/2p4n/2P5/8/8/PP1PPPPP/RNBQKBNR b KQkq - 0 3 8 131326878790
rnbqkb1r/pp1ppppp/2p4n/8/2P5/8/PP1PPPPP/RNBQKBNR w KQkq - 1 3 9 4647447222237
rnbqkbnr/pp1ppppp/2p5/8/2P5/8/PP1PPPPP/RNBQKBNR b KQkq - 0 2 10 138344147248370
rnbqkbnr/pp1ppppp/2p5/8/8/2P5/PP1PPPPP/RNBQKBNR w KQkq - 0 2 11 4138142604604522
rnbqkbnr/p1ppppp1/1p6/3P3p/4P3/8/PPP2PPP/RNBQKBNR b KQkq - 0 3 8 703080310525
rnbqkbnr/ppp2ppp/3p4/4p3/5P2/5N1P/PPPPP1P1/RNBQKB1R b KQkq - 0 3 8 635868691024
rnbqkbnr/ppp1pp1p/8/2Pp2p1/8/5P2/PP1PP1PP/RNBQKBNR b KQkq - 0 3 8 250480460984

sje · Post by **sje** » Thu Mar 29, 2012 7:56 am

After 34 weeks:

The run has produced 582,450 draft 8 records, about 71% of the total needed.
Mean time per draft 8 record: ca. 35.3 seconds

The run has produced 196 (49%) of the 400 draft 11 records.
Mean time per draft 11 record: ca. 29.1 hours
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft11

The run has produced 8 (40%) of the 20 draft 12 records.
Mean time per draft 12 record: ca. 29.8 days
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft12

Most recent output:

Code: Select all

rnbqkbnr/p1pp1ppp/8/1p2P1B1/8/8/PPP1PPPP/RN1QKBNR b KQkq - 0 3 8 1068398254399
rnbqkbnr/ppp1pppp/8/3pP3/5P2/8/PPPP2PP/RNBQKBNR b KQkq - 0 3 8 523522076595
rnbqkbnr/pp1pppp1/8/2p4p/Q1P5/4P3/PP1P1PPP/RNB1KBNR b KQkq - 0 3 8 306326304833
rnbqkbnr/p1pp1ppp/4p1Q1/1p6/4P3/8/PPPP1PPP/RNB1KBNR b KQkq - 1 3 8 1277653552513
rnbqkbnr/pp1p1ppp/2p1p3/8/4P3/3P4/PPP1KPPP/RNBQ1BNR b kq - 1 3 8 818287214353
rnbqkbnr/ppp1p1pp/5p2/3p4/4P2P/5P2/PPPP2P1/RNBQKBNR b KQkq - 0 3 8 489499331293
rnbqkbnr/pp1pppp1/8/2p4p/Q1P1P3/8/PP1P1PPP/RNB1KBNR b KQkq - 0 3 8 309373093738
rnbqkbnr/pp1ppp1p/8/2p3p1/3P4/2P1P3/PP3PPP/RNBQKBNR b KQkq - 0 3 8 750891755957
rnbqkbnr/p1pp1ppp/8/1p2p3/3P3B/8/PPP1PPPP/RN1QKBNR b KQkq - 1 3 8 784587501499
rnbqkbnr/pp1pppp1/8/2p4p/Q1P5/6P1/PP1PPP1P/RNB1KBNR b KQkq - 0 3 8 263811660891