Perft(13), second half

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

Daniel Shawul
Posts: 4185
Joined: Tue Mar 14, 2006 11:34 am
Location: Ethiopia

Re: For the Sicilian Defense

Post by Daniel Shawul »

A 1 minute perft_uct estimate for the sicilian

Code: Select all

Perft 1.218163e+016 +- 2.187236e+013
I guess e4->e5 or d4->d5 will be bigger than this when computed.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Relatively large ply two perft(11) counts

Post by sje »

The sixteen "big" ply two perft(11) counts will be 1 d3|d4|e3|e4 1... d5|d6|e5|e6, none of which have yet finished.
User avatar
Ajedrecista
Posts: 1981
Joined: Wed Jul 13, 2011 9:04 pm
Location: Madrid, Spain.

MonteCarlo perft estimates for Sicilian and Caro-Kann.

Post by Ajedrecista »

Hello:

MonteCarlo Perft(11) estimates for (1.- e4, c5) and (1.- e4, c6) using GNU 5.07.173b w32; each sample lasted more less an hour, but they were ran simultaneously:

Code: Select all

rnbqkbnr/pp1ppppp/8/2p5/4P3/8/PPPP1PPP/RNBQKBNR w KQkq - 0 2

m=1.223807e+016 sd=7.035215e+011 ci(99%)=[1.223625e+016,1.223988e+016] n=930440021 sdn=2.145960e+016 t=3605.94s

Code: Select all

rnbqkbnr/pp1ppppp/2p5/8/4P3/8/PPPP1PPP/RNBQKBNR w KQkq - 0 2

m=1.136242e+016 sd=5.766908e+011 ci(99%)=[1.136094e+016,1.136391e+016] n=929489125 sdn=1.758188e+016 t=3600.27s

Code: Select all

1.- e4, c5:

(MC perft estimate) ~ (true perft) - 0.001891 %

-----------

1.- e4, c6:

(MC perft estimate) ~ (true perft) - 0.004803 %
The idea of MonteCarlo perft is extremely good! Congrats to all the people who made it possible.

Regards from Spain.

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

Benoni Defense

Post by sje »

Benoni Defense:
[d]rnbqkbnr/pp1ppppp/8/2p5/3P4/8/PPP1PPPP/RNBQKBNR w KQkq - 0 2[/d]
The perft(11) for the above is 12,598,425,892,815,128 and this is the largest perft(11) count seen so far in the run.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

After 41 weeks

Post by sje »

After 41 weeks:

The run has produced 661,402 draft 8 records, about 80% of the total needed.
Mean time per draft 8 record: ca. 37.5 seconds

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

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

Most recent output:

Code: Select all

r1bqkbnr/pppp1ppp/2n1p3/8/8/2PP4/PP1NPPPP/R1BQKBNR b KQkq - 2 3 8 685971964056
rnbqkbnr/ppp1p1pp/3p4/5p2/8/6P1/PPPPPPBP/RNBQK1NR b KQkq - 1 3 8 252651522402
rnbqkb1r/pppp1ppp/4pn2/8/2P3P1/2N5/PP1PPP1P/R1BQKBNR b KQkq - 0 3 8 550664917098
rnbqkbnr/ppp1p1pp/3p4/5p2/6B1/6P1/PPPPPP1P/RNBQK1NR b KQkq - 1 3 8 186312082959
rnbqkb1r/pppp1ppp/4pn2/8/2P5/2N4P/PP1PPPP1/R1BQKBNR b KQkq - 0 3 8 442031566056
rnbqkb1r/pppp1ppp/4pn2/8/2P4P/2N5/PP1PPPP1/R1BQKBNR b KQkq - 0 3 8 574413446980
rnbqkbnr/ppp1p1pp/3p4/5B2/8/6P1/PPPPPP1P/RNBQK1NR b KQkq - 0 3 8 255404264213
rnbqkbnr/ppp1p1pp/3p4/5p2/8/6PB/PPPPPP1P/RNBQK1NR w KQkq - 0 3 9 4425680505374
rnbqkbnr/ppp1pppp/8/3p4/2B1P3/5Q2/PPPP1PPP/RNB1K1NR b KQkq - 1 3 8 2031878516327
rnbqkbnr/pppp1ppp/8/8/4pP2/4P1P1/PPPP3P/RNBQKBNR b KQkq - 0 3 8 681228765131
Uptime:

Code: Select all

00:05:55 up 72 days, 23:32,  2 users,  load average: 8.03, 8.09, 8.08
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

After 42 weeks

Post by sje »

After 42 weeks:

The run has produced 669,390 draft 8 records, about 81% of the total needed.
Mean time per draft 8 record: ca. 37.9 seconds

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

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

Uptime:

Code: Select all

00:04:00 up 79 days, 23:30,  2 users,  load average: 8.12, 8.09, 8.10
Recent output:

Code: Select all

rnb1kbnr/ppppqppp/B3p3/8/8/2P1P3/PP1P1PPP/RNBQK1NR b KQkq - 2 3 8 950032193182
rn1qkbnr/ppp1pppp/8/3p1b2/4P3/6P1/PPPP1PBP/RNBQK1NR b KQkq - 0 3 8 906720715517
rnb1kbnr/ppppqppp/4p3/8/8/2P1P3/PP1PNPPP/RNBQKB1R b KQkq - 2 3 8 477530947679
rnb1kbnr/pppp1ppp/5q2/4p2P/5P2/8/PPPPP1P1/RNBQKBNR b KQkq - 0 3 8 671083131231
rnb1kbnr/pppp1ppp/5q2/4p3/5P1P/8/PPPPP1P1/RNBQKBNR w KQkq - 1 3 9 19371549711261
rn1qkbnr/ppp1pppp/3p4/7Q/6b1/4PN2/PPPP1PPP/RNB1KB1R b KQkq - 3 3 8 1325452449031
rnbqkbnr/ppp2ppp/3pp2B/8/3P3P/8/PPP1PPP1/RN1QKBNR b KQkq - 0 3 8 747026248743
rnb1kbnr/ppppqppp/4p3/8/8/2P1P1P1/PP1P1P1P/RNBQKBNR b KQkq - 0 3 8 960295864078
rnb1kbnr/ppppqppp/8/4p3/5P1P/7N/PPPPP1P1/RNBQKB1R b KQkq - 2 3 8 413475647283
rn1qkbnr/ppp1pppp/8/3p1b2/8/5BP1/PPPPPP1P/RNBQK1NR b KQkq - 3 3 8 402786808475
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: Perft(13), second half

Post by sje »