Perft(13), final fifth

Discussion of chess software programming and technical issues.

Moderator: Ras

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

Re: The Home Stretch

Post by sje »

Of the 400 draft 11 calculations, 386 (96.5%) have been completed; only 14 (3.5%) remain:

1 d4 Na6/Nc6/Nf6/Nh6
1 e3 h5/Na6/Nc6/Nf6/Nh6
1 e4 h5/Na6/Nc6/Nf6/Nh6

To do the above draft 11 positions, about 108 draft 10 calculations and about 508 draft 9 calculations remain.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: The Home Stretch

Post by sje »

Of the 400 draft 11 calculations, 387 (96.75%) have been completed; only 13 (3.25%) remain:

1 d4 Na6/Nc6/Nf6/Nh6
1 e3 Na6/Nc6/Nf6/Nh6
1 e4 h5/Na6/Nc6/Nf6/Nh6

To do the above draft 11 positions, about 90 draft 10 calculations and about 391 draft 9 calculations remain.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

After 60 weeks

Post by sje »

After 60 weeks:

There are now 388 draft 11 records, 97% of the 400 needed. The average draft 11 record generation time is about 26.0 hours.
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft11

There are now 17 draft 12 records, 85% of the 20 needed. The average draft 12 record generation time is about 24.7 days.
http://dl.dropbox.com/u/31633927/Perft/Perft13/draft12

The remaining 12 draft 11 positions are:

1 d4 Na6/Nc6/Nf6/Nh6
1 e3 Na6/Nc6/Nf6/Nh6
1 e4 Na6/Nc6/Nf6/Nh6

To do the above draft 11 positions, about 85 draft 10 calculations and about 342 draft 9 calculations remain.

Recent output:

Code: Select all

r1bqkb1r/pppppppp/n6n/8/2Q1P3/8/PPPP1PPP/RNB1KBNR b KQkq - 4 3 8 524196154448
r1bqkb1r/pppppppp/n6n/8/8/4P1Q1/PPPP1PPP/RNB1KBNR b KQkq - 4 3 8 494080404328
r1bqkb1r/pppppppp/n6n/5Q2/3P4/8/PPP1PPPP/RNB1KBNR b KQkq - 4 3 8 625950365354
r1bqkb1r/pppppppp/n6n/8/8/4P2Q/PPPP1PPP/RNB1KBNR b KQkq - 4 3 8 365953475210
r1bqkb1r/pppppppp/n6n/8/4P1Q1/8/PPPP1PPP/RNB1KBNR b KQkq - 4 3 8 523854962312
r1bqkb1r/pppppppp/n6n/8/4Q3/4P3/PPPP1PPP/RNB1KBNR b KQkq - 4 3 8 728724401328
r1bqkb1r/pppppppp/n6n/8/5Q2/4P3/PPPP1PPP/RNB1KBNR b KQkq - 4 3 8 714123451516
r1bqkb1r/pppppppp/n6n/1Q6/4P3/8/PPPP1PPP/RNB1KBNR b KQkq - 4 3 8 451182047085
r1bqkb1r/pppppppp/Q6n/8/3P4/8/PPP1PPPP/RNB1KBNR b KQkq - 0 3 8 447317298248
r1bqkb1r/pppppppp/n6n/3Q4/8/4P3/PPPP1PPP/RNB1KBNR b KQkq - 4 3 8 672492492974
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: The Home Stretch

Post by sje »

Of the 400 draft 11 calculations, 389 (97.25%) have been completed; only 11 (2.75%) remain:

1 d4 Nc6/Nf6/Nh6
1 e3 Na6/Nc6/Nf6/Nh6
1 e4 Na6/Nc6/Nf6/Nh6

To do the above draft 11 positions, about 76 draft 10 calculations and about 293 draft 9 calculations remain.

The parallel calculation of perft(11) for 1 e4 Nh6 is almost complete.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Perft(11) for 1 e4 Nh6

Post by sje »

As a check on the main run, I had a separate machine calculate perft(11) for 1 e4 Nh6 using 120 bit hash codes. The count is: 8,439,066,785,081,361.

The corresponding result from the main run should be available in a few days. There are only 63 draft 10 and 215 draft 9 calculations remaining.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: The Home Stretch

Post by sje »

Of the 400 draft 11 calculations, 391 (97.75%) have been completed; only 9 (2.25%) remain:

1 d4 Nc6/Nf6/Nh6
1 e3 Nc6/Nf6/Nh6
1 e4 Nc6/Nf6/Nh6

To do the above draft 11 positions, about 50 draft 10 calculations and about 117 draft 9 calculations remain.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: The Home Stretch

Post by sje »

Of the 400 draft 11 calculations, 392 (98%) have been completed; only 8 (2%) remain:

1 d4 Nf6/Nh6
1 e3 Nc6/Nf6/Nh6
1 e4 Nc6/Nf6/Nh6

My guess is that if there hadn't been any power interruptions since the main run started, then it would have completed a couple of months ago.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Better estimations

Post by sje »

I have modified my work estimation script to ignore records which are duplicates modulo the half move counter. The change in the numbers is small, but is significant when only a few percent or less of the total work remains.

draft 8 done: 818,915 / total: 822,518 / remaining: 3,603
draft 9 done: 71,728 / total: 72,078 / remaining: 350
draft 10 done: 5,281 / total: 5,362 / remaining: 81
draft 11 done: 392 / total: 400 / remaining: 8
draft 12 done: 17 / total: 20 / remaining: 3
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: The Home Stretch

Post by sje »

Of the 400 draft 11 calculations, 393 (98.25%) have been completed; only 7 (1.75%) remain:

1 d4 Nf6/Nh6
1 e3 Nf6/Nh6
1 e4 Nc6/Nf6/Nh6

draft 8 done: 819,352 / total: 822,518 / remaining: 3,166
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: The Home Stretch

Post by sje »

Of the 400 draft 11 calculations, 394 (98.5%) have been completed; only 6 (1.5%) remain:

1 d4 Nf6/Nh6
1 e3 Nf6/Nh6
1 e4 Nf6/Nh6

draft 8 total: 822,518 / done: 819,632 / remaining: 2,886
draft 9 total: 72,078 / done: 71,819 / remaining: 259
draft 10 total: 5,362 / done: 5,296 / remaining: 66
draft 11 total: 400 / done: 394 / remaining: 6
draft 12 total: 20 / done: 17 / remaining: 3