A perft(7) challenge position

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

A perft(7) challenge position

Post by sje »

A perft(7) challenge position

From Perft(14) work unit 409:
[d]rnb1kbnr/pp1pp1pp/1qp2p2/8/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4[/d]
What do YOU think is the perft(7) value for the above position? Please give the name of the program used for calculation.
mar
Posts: 2554
Joined: Fri Nov 26, 2010 2:00 pm
Location: Czech Republic
Full name: Martin Sedlak

Re: A perft(7) challenge position

Post by mar »

My engine (Cheng) gives this number: 14 794 751 816
I wonder if that's a correct number.
petero2
Posts: 688
Joined: Mon Apr 19, 2010 7:07 pm
Location: Sweden
Full name: Peter Osterlund

Re: A perft(7) challenge position

Post by petero2 »

sje wrote:A perft(7) challenge position

From Perft(14) work unit 409:
[d]rnb1kbnr/pp1pp1pp/1qp2p2/8/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4[/d]
What do YOU think is the perft(7) value for the above position? Please give the name of the program used for calculation.
My perft program which is based on texel says:

Code: Select all

perft(7) = 14794751816, t=0.898 s=1.64752e+10
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Three in agreement, so far

Post by sje »

Three in agreement, so far

A third program also says: 14,794,751,816

BUT

A fourth program says: 14,794,762,630
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Difference list from work unit 409: Ankan vs Symbolic

Post by sje »

Some output from the diff utility:

Code: Select all

51376c51376
< rnb1kbnr/pp1pp1pp/1qp2p2/8/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 14794762630 266305727340
---
> rnb1kbnr/pp1pp1pp/1qp2p2/8/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 14794751816 266305532688
51416c51416
< rnb1kbnr/pp1pp1pp/1qp2p2/8/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 24293087653 437275577754
---
> rnb1kbnr/pp1pp1pp/1qp2p2/8/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 24293112245 437276020410
53679c53679
< rnb1kbnr/pp1pp1pp/1qp5/5p2/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 16219026155 291942470790
---
> rnb1kbnr/pp1pp1pp/1qp5/5p2/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 16219031613 291942569034
53719c53719
< rnb1kbnr/pp1pp1pp/1qp5/5p2/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 26247578310 472456409580
---
> rnb1kbnr/pp1pp1pp/1qp5/5p2/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 26247585870 472456545660
55563c55563
< rnb1kbnr/pp1pp1pp/2p2p2/q7/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 16026015907 288468286326
---
> rnb1kbnr/pp1pp1pp/2p2p2/q7/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 16026022880 288468411840
55600c55600
< rnb1kbnr/pp1pp1pp/2p2p2/q7/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 29403175014 529257150252
---
> rnb1kbnr/pp1pp1pp/2p2p2/q7/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 29403209383 529257768894
57220c57220
< rnb1kbnr/pp1pp1pp/2p5/q4p2/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 14044134241 252794416338
---
> rnb1kbnr/pp1pp1pp/2p5/q4p2/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 14044137570 252794476260
57257c57257
< rnb1kbnr/pp1pp1pp/2p5/q4p2/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 25856565163 465418172934
---
> rnb1kbnr/pp1pp1pp/2p5/q4p2/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 25856573580 465418324440
58963c58963
< rnb1kbnr/pp1pp1pp/5p2/q1p5/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 6576817573 118382716314
---
> rnb1kbnr/pp1pp1pp/5p2/q1p5/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 6576806591 118382518638
59000c59000
< rnb1kbnr/pp1pp1pp/5p2/q1p5/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 15803659411 284465869398
---
> rnb1kbnr/pp1pp1pp/5p2/q1p5/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 15803653927 284465770686
68735c68735
< rnb1kbnr/pp1ppp1p/1qp3p1/8/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 19619422563 353149606134
---
> rnb1kbnr/pp1ppp1p/1qp3p1/8/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 19619418412 353149531416
68775c68775
< rnb1kbnr/pp1ppp1p/1qp3p1/8/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 32064688462 577164392316
---
> rnb1kbnr/pp1ppp1p/1qp3p1/8/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 32064686326 577164353868
72665c72665
< rnb1kbnr/pp1ppp1p/2p3p1/q7/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 20762825013 373730850234
---
> rnb1kbnr/pp1ppp1p/2p3p1/q7/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 20762826715 373730880870
72703c72703
< rnb1kbnr/pp1ppp1p/2p3p1/q7/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 38386765079 690961771422
---
> rnb1kbnr/pp1ppp1p/2p3p1/q7/Q7/N1P5/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 38386765878 690961785804
75910c75910
< rnb1kbnr/pp1ppp1p/6p1/q1p5/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 8921757619 160591637142
---
> rnb1kbnr/pp1ppp1p/6p1/q1p5/Q1P5/N7/PP1PPPPP/1RB1KBNR b Kkq - 2 4 18 8921754527 160591581486
User avatar
hgm
Posts: 27795
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Three in agreement, so far

Post by hgm »

Code: Select all

C&#58;\cygwin\home\perft>qperft 7 "rnb1kbnr/pp1pp1pp/1qp2p2/8/Q1P5/N7/PP1PPPPP/1RB1K
BNR b Kkq - 2 4"
 - - - - - - - - - - - -
 - - - - - - - - - - - -
 - - r n b . k b n r - -
 - - p p . p p . p p - -
 - - . q p . . p . . - -
 - - . . . . . . . . - -
 - - Q . P . . . . . - -
 - - N . . . . . . . - -
 - - P P . P P P P P - -
 - - . R B . K B N R - -
 - - - - - - - - - - - -
 - - - - - - - - - - - -

Quick Perft by H.G. Muller
Perft mode&#58; No hashing, bulk counting in horizon nodes

perft&#40; 1&#41;=           28 ( 0.001 sec&#41;
perft&#40; 2&#41;=          741 ( 0.000 sec&#41;
perft&#40; 3&#41;=        21395 ( 0.000 sec&#41;
perft&#40; 4&#41;=       583456 ( 0.005 sec&#41;
perft&#40; 5&#41;=     17251342 ( 0.170 sec&#41;
perft&#40; 6&#41;=    490103130 ( 4.559 sec&#41;
perft&#40; 7&#41;=  14794751816 &#40;147.983 sec&#41;
Michel
Posts: 2272
Joined: Mon Sep 29, 2008 1:50 am

Re: Three in agreement, so far

Post by Michel »

GnuCheese

Perft(7)=14794751816 time=381.92s nps=590252
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.
The_Algebraist
Posts: 11
Joined: Tue Mar 29, 2016 2:47 pm
Location: Munich, Germany

Re: A perft(7) challenge position

Post by The_Algebraist »

The movegenerator of my engine says:

perft/divide depth 7
Nodes visited: 14,794,751,816
Last edited by The_Algebraist on Thu Apr 07, 2016 10:24 pm, edited 1 time in total.
Robert Pope
Posts: 558
Joined: Sat Mar 25, 2006 8:27 pm

Re: Three in agreement, so far

Post by Robert Pope »

Phew!

Abbess gets 14,794,751,816
uaf
Posts: 98
Joined: Sat Jul 31, 2010 8:48 pm
Full name: Ubaldo Andrea Farina

Re: A perft(7) challenge position

Post by uaf »

Chiron

Code: Select all

perft nodes&#58; 14794751816
used time&#58; 49.83s
nodes/sec&#58; 296922387