Difference between revisions of "Perft Results"

From Chessprogramming wiki
Jump to: navigation, search
(Added stats info to the Position 2 (kiwipete))
(15 intermediate revisions by 2 users not shown)
Line 121: Line 121:
 
|-
 
|-
 
| style="text-align:center;" | 9  
 
| style="text-align:center;" | 9  
| style="text-align:right;" | 2,439,530,234,167  
+
| style="text-align:right;" | 2,439,530,234,167
 +
| style="text-align:right;" | 125,208,536,153
 +
| style="text-align:right;" | 319,496,827
 +
| style="text-align:right;" | 1,784,356,000
 +
| style="text-align:right;" | 17,334,376
 +
| style="text-align:right;" | 36,095,901,903
 +
| style="text-align:right;" | 37,101,713
 +
| style="text-align:right;" | 5,547,231
 +
| style="text-align:right;" | 400,191,963
 
|-
 
|-
 
| style="text-align:center;" | 10  
 
| style="text-align:center;" | 10  
Line 163: Line 171:
 
<span id="kiwipete"></span>
 
<span id="kiwipete"></span>
 
=Position 2=  
 
=Position 2=  
also know as "Kiwipete" by [[Peter McKenzie]] <ref>[https://www.stmintz.com/ccc/index.php?id=274926 kiwipete perft position] by [[Russell Reagan]], [[CCC]], January 04, 2003</ref>
+
also known as '''Kiwipete''' by [[Peter McKenzie]] <ref>[https://www.stmintz.com/ccc/index.php?id=274926 kiwipete perft position] by [[Russell Reagan]], [[CCC]], January 04, 2003</ref>
 
<fentt border="double" style="font-size:24pt">r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R</fentt>  
 
<fentt border="double" style="font-size:24pt">r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R</fentt>  
 
  r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R w KQkq -  
 
  r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R w KQkq -  
Line 259: Line 267:
 
! Castles   
 
! Castles   
 
! Promotions   
 
! Promotions   
! Checks  
+
! Checks
 +
! Discovery Checks
 +
! Double Checks 
 
! Checkmates   
 
! Checkmates   
 
|-
 
|-
Line 269: Line 279:
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 2  
 
| style="text-align:right;" | 2  
 +
| style="text-align:right;" | 0
 +
| style="text-align:right;" | 0
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
 
|-
 
|-
Line 278: Line 290:
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 10  
 
| style="text-align:right;" | 10  
 +
| style="text-align:right;" | 0
 +
| style="text-align:right;" | 0
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
 
|-
 
|-
Line 287: Line 301:
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 267  
 
| style="text-align:right;" | 267  
 +
| style="text-align:right;" | 3
 +
| style="text-align:right;" | 0
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
 
|-
 
|-
Line 296: Line 312:
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 1680  
 
| style="text-align:right;" | 1680  
 +
| style="text-align:right;" | 106
 +
| style="text-align:right;" | 0
 
| style="text-align:right;" | 17  
 
| style="text-align:right;" | 17  
 
|-
 
|-
Line 304: Line 322:
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
| style="text-align:right;" | 52950  
+
| style="text-align:right;" | 52950
 +
| style="text-align:right;" | 1292
 +
| style="text-align:right;" | 3 
 
| style="text-align:right;" | 0  
 
| style="text-align:right;" | 0  
 
|-
 
|-
Line 314: Line 334:
 
| style="text-align:right;" | 7552  
 
| style="text-align:right;" | 7552  
 
| style="text-align:right;" | 452473  
 
| style="text-align:right;" | 452473  
 +
| style="text-align:right;" | 26067
 +
| style="text-align:right;" | 0
 
| style="text-align:right;" | 2733  
 
| style="text-align:right;" | 2733  
 
|-
 
|-
Line 323: Line 345:
 
| style="text-align:right;" | 140024  
 
| style="text-align:right;" | 140024  
 
| style="text-align:right;" | 12797406  
 
| style="text-align:right;" | 12797406  
 +
| style="text-align:right;" | 370630
 +
| style="text-align:right;" | 3612
 
| style="text-align:right;" | 87  
 
| style="text-align:right;" | 87  
 +
|-
 +
| style="text-align:center;" | 8
 +
| style="text-align:right;" | 3009794393
 +
| style="text-align:right;" | 267586558
 +
| style="text-align:right;" | 8009239
 +
| style="text-align:right;" | 0
 +
| style="text-align:right;" | 6578076
 +
| style="text-align:right;" | 135626805
 +
| style="text-align:right;" | 7181487
 +
| style="text-align:right;" | 1630
 +
| style="text-align:right;" | 450410
 
|}
 
|}
 
<span id="Position4"></span>
 
<span id="Position4"></span>
Line 399: Line 434:
 
<span id="Position5"></span>
 
<span id="Position5"></span>
 
=Position 5=  
 
=Position 5=  
This position was discussed on [[CCC|Talkchess]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=42463 REPORT: wrong perft result by qperft] by [[Jesús Muñoz]], [[CCC]], February 14, 2012</ref> and caught bugs in engines several years old at depth 3 <ref>[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=450535&t=42463 Re: REPORT: wrong perft result by qperft] by [[Julien MARCEL]], [[CCC]], February 14, 2012</ref> and was also reported wrong here <ref>[http://www.talkchess.com/forum/viewtopic.php?t=42463&start=18 Re: Correction of my error] by [[Eugene Kotlov]], [[CCC]], July 17, 2015</ref>, hopefully now corrected with the results given by [[Steven Edwards]], July 18, 2015 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=42463&start=21 Re: Correction of my error] by [[Steven Edwards]], [[CCC]], July 18, 2015</ref>
+
This position was discussed on [[CCC|Talkchess]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=42463 REPORT: wrong perft result by qperft] by [[Jesús Muñoz]], [[CCC]], February 14, 2012</ref> and caught bugs in engines several years old at depth 3 <ref>[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=450535&t=42463 Re: REPORT: wrong perft result by qperft] by [[Julien Marcel]], [[CCC]], February 14, 2012</ref> and was also reported wrong here <ref>[http://www.talkchess.com/forum/viewtopic.php?t=42463&start=18 Re: Correction of my error] by [[Eugene Kotlov]], [[CCC]], July 17, 2015</ref>, hopefully now corrected with the results given by [[Steven Edwards]], July 18, 2015 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=42463&start=21 Re: Correction of my error] by [[Steven Edwards]], [[CCC]], July 18, 2015</ref>
 
<fentt border="double" style="font-size:24pt">rnbq1k1r/pp1Pbppp/2p5/8/2B5/8/PPP1NnPP/RNBQK2R</fentt>  
 
<fentt border="double" style="font-size:24pt">rnbq1k1r/pp1Pbppp/2p5/8/2B5/8/PPP1NnPP/RNBQK2R</fentt>  
 
  rnbq1k1r/pp1Pbppp/2p5/8/2B5/8/PPP1NnPP/RNBQK2R w KQ - 1 8   
 
  rnbq1k1r/pp1Pbppp/2p5/8/2B5/8/PPP1NnPP/RNBQK2R w KQ - 1 8   
Line 464: Line 499:
 
| style="text-align:right;" | 490,154,852,788,714  
 
| style="text-align:right;" | 490,154,852,788,714  
 
|}
 
|}
 +
 +
=See also=
 +
* [[Chess960 Perft Results]]
 +
* [[Chinese Chess Perft Results]]
  
 
=Forum Posts=  
 
=Forum Posts=  
Line 499: Line 538:
 
: [http://www.talkchess.com/forum/viewtopic.php?t=61119&start=30 Re: yet another attempt on Perft(14)] by [[Ankan Banerjee]], [[CCC]], September 09, 2016  
 
: [http://www.talkchess.com/forum/viewtopic.php?t=61119&start=30 Re: yet another attempt on Perft(14)] by [[Ankan Banerjee]], [[CCC]], September 09, 2016  
 
* [http://www.talkchess.com/forum/viewtopic.php?t=61329 Two perft(7) mismatches from work unit 571] by [[Steven Edwards]], [[CCC]], September 04, 2016
 
* [http://www.talkchess.com/forum/viewtopic.php?t=61329 Two perft(7) mismatches from work unit 571] by [[Steven Edwards]], [[CCC]], September 04, 2016
'''2017'''
+
'''2017 ...'''
 
* [http://www.talkchess.com/forum/viewtopic.php?t=64983 perft(15)] by [[Ankan Banerjee]], [[CCC]], August 25, 2017 »  [[Perft#15|Perft(15)]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=64983 perft(15)] by [[Ankan Banerjee]], [[CCC]], August 25, 2017 »  [[Perft#15|Perft(15)]]
 
: [http://www.talkchess.com/forum/viewtopic.php?t=64983&start=4 Re: perft(15)] by [[Ankan Banerjee]], [[CCC]], August 25, 2017  
 
: [http://www.talkchess.com/forum/viewtopic.php?t=64983&start=4 Re: perft(15)] by [[Ankan Banerjee]], [[CCC]], August 25, 2017  
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=70543 Contrived position for perft] by [[Michael Sherwin]], [[CCC]], April 21, 2019
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=71379 You gotta love Perft... just not too much!] by [[Martin Bryant]], [[CCC]], July 27, 2019
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=71841&p=812577 Level 11 Perft statistics] by [[Andreas Øverland]], [[CCC]], September 17, 2019
 +
==2020 ...==
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=75877 Place to find correct perft result from a fen position] by [[Elias Nilsson]], [[CCC]], November 20, 2020
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76430 Chinese chess Xiangqi perft results] by [[Maksim Korzh]], [[CCC]], January 27, 2021 » [[Chinese Chess Perft Results]]
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=77069 Perft 7 -> 1.6 trillion moves] by [[Michael Byrne|MikeB]], [[CCC]], April 12, 2021
  
 
=External Links=  
 
=External Links=  
* [http://home.hccnet.nl/h.g.muller/dwnldpage.html µ-Max Dowload Page - qperft] by [[Harm Geert Muller]]
+
* [https://oeis.org/A048987 A048987] from [https://en.wikipedia.org/wiki/On-Line_Encyclopedia_of_Integer_Sequences On-Line Encyclopedia of Integer Sequences (OEIS)]
* [http://marcelk.net/rookie/nostalgia/v3/perft-random.epd perft-random.epd] by [[Marcel van Kervinck]]
+
* [https://home.hccnet.nl/h.g.muller/dwnldpage.html µ-Max Dowload Page - qperft] by [[Harm Geert Muller]]
* [http://www.cis.uab.edu/hyatt/craftydoc.html Crafty Command Documentation] by [[Robert Hyatt]], see [[Crafty]] perft <depth>
+
* [https://marcelk.net/rookie/nostalgia/v3/perft-random.epd perft-random.epd] by [[Marcel van Kervinck]]
* [http://www.albert.nu/programs/sharper/perft.htm Sharper - Perft calculation] by [[Albert Bertilsson]]
+
* [https://craftychess.com/documentation/craftydoc.html Crafty Command Documentation] by [[Robert Hyatt]], see [[Crafty]] perft <depth>
* [http://www.albert.nu/programs/dperft/main.htm Distributed Perft Project] by [[Albert Bertilsson]]
+
* [https://web.archive.org/web/20060430011809/http://www.albert.nu/programs/sharper/perft.htm Sharper - Perft calculation] by [[Albert Bertilsson]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
 +
* [https://web.archive.org/web/20130517080941/http://www.albert.nu/programs/dperft/default.asp Distributed Perft Project] by [[Albert Bertilsson]] ([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
 
* [http://www.rocechess.ch/perft.html perft, divide, debugging a move generator] from [[ROCE]] by [[Roman Hartmann]]
 
* [http://www.rocechess.ch/perft.html perft, divide, debugging a move generator] from [[ROCE]] by [[Roman Hartmann]]
 +
* [https://sites.google.com/site/numptychess/perft Perft - sample test positions] used by [[Numpty chess]]
 
* [https://www.stmintz.com/ccc/index.php?terms=perft&search=1 Perft], search the [[Computer Chess Forums|CCC Archives]]
 
* [https://www.stmintz.com/ccc/index.php?terms=perft&search=1 Perft], search the [[Computer Chess Forums|CCC Archives]]
* [http://www.research.att.com/%7Enjas/sequences/Sindx_Ch.html#chess chess, number of games, sequences related to (start)] from the [http://www.research.att.com/%7Enjas/sequences/Seis.html On-Line Encyclopedia of Integer Sequences]
 
 
* [https://wismuth.com/chess/statistics-games.html Statistics on chess games] by [[Mathematician#FLabelle|François Labelle]]
 
* [https://wismuth.com/chess/statistics-games.html Statistics on chess games] by [[Mathematician#FLabelle|François Labelle]]
* [https://sites.google.com/site/numptychess/perft Perft - sample test positions] used by [[Numpty chess]]
+
* [https://github.com/elcabesa/vajolet/blob/master/tests/perft.txt vajolet/perft.txt at master · elcabesa/vajolet · GitHub] by [[Marco Belli]]
* [http://www.10x8.net/chess/PerfT.html PerfT] by [[Reinhard Scharnagl]]
 
  
 
=References=  
 
=References=  
 
<references />
 
<references />
 
 
'''[[Perft|Up one level]]'''
 
'''[[Perft|Up one level]]'''

Revision as of 07:40, 15 April 2021

Home * Board Representation * Move Generation * Perft * Results

This page contains detailed perft results for several positions that are useful for debugging, beginning with the start position. Captures, checkmates, and other information have been included along with the node counts (leaf nodes, excluding internal or interior nodes) or movepath enumerations. The move counters consider moves to the leaf positions only.

Initial Position

Obviously, Perft(1) of the initial position is 20, Perft(2) 400. Data of Perft(10) up to Perft(13) was provided by Steven Edwards, generated by Symbolic [1] .

    
    
    
    
    
    
    
    


        
        
        
        


♜♞♝♛♚♝♞♜
♟♟♟♟♟♟♟♟
        
        
        
        
♙♙♙♙♙♙♙♙
♖♘♗♕♔♗♘♖

rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1

Depth Nodes Captures E.p. Castles Promotions Checks Discovery Checks Double Checks Checkmates
0 1 0 0 0 0 0 0 0 0
1 20 0 0 0 0 0 0 0 0
2 400 0 0 0 0 0 0 0 0
3 8,902 34 0 0 0 12 0 0 0
4 197,281 1576 0 0 0 469 0 0 8
5 4,865,609 82,719 258 0 0 27,351 6 0 347
6 119,060,324 2,812,008 5248 0 0 809,099 329 46 10,828
7 3,195,901,860 108,329,926 319,617 883,453 0 33,103,848 18,026 1628 435,767
8 84,998,978,956 3,523,740,106 7,187,977 23,605,205 0 968,981,593 847,039 147,215 9,852,036
9 2,439,530,234,167 125,208,536,153 319,496,827 1,784,356,000 17,334,376 36,095,901,903 37,101,713 5,547,231 400,191,963
10 69,352,859,712,417
11 2,097,651,003,696,806
12 62,854,969,236,701,747 [2]
13 1,981,066,775,000,396,239
14 61,885,021,521,585,529,237 [3]
15 2,015,099,950,053,364,471,960 [4]

Perft 10

Perft 11

Perft 12

Perft 13

Summary

Position 2

also known as Kiwipete by Peter McKenzie [5]

    
    
    
    
    
    
    
    
     
  
   
      
      
     

     
♜   ♚  ♜
♟ ♟♟♛♟♝ 
♝♞  ♟♞♟ 
   ♙♘   
 ♟  ♙   
  ♘  ♕ ♟
♙♙♙♗♗♙♙♙
♖   ♔  ♖
r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R w KQkq - 
Depth Nodes Captures E.p. Castles Promotions Checks Discovery Checks Double Checks Checkmates
1 48 8 0 2 0 0 0 0 0
2 2039 351 1 91 0 3 0 0 0
3 97862 17102 45 3162 0 993 0 0 1
4 4085603 757163 1929 128013 15172 25523 42 6 43
5 193690690 35043416 73365 4993637 8392 3309887 19883 2637 30171
6 8031647685 1558445089 3577504 184513607 56627920 92238050 568417 54948 360003

Position 3

    
    
    
    
    
    
    
    
        
       
       
     
     
        
      
        
        
  ♟     
   ♟    
♔♙     ♜
 ♖   ♟ ♚
        
    ♙ ♙ 
        
8/2p5/3p4/KP5r/1R3p1k/8/4P1P1/8 w - - 
Depth Nodes Captures E.p. Castles Promotions Checks Discovery Checks Double Checks Checkmates
1 14 1 0 0 0 2 0 0 0
2 191 14 0 0 0 10 0 0 0
3 2812 209 2 0 0 267 3 0 0
4 43238 3348 123 0 0 1680 106 0 17
5 [6] 674624 52051 1165 0 0 52950 1292 3 0
6 11030083 940350 33325 0 7552 452473 26067 0 2733
7 178633661 14519036 294874 0 140024 12797406 370630 3612 87
8 3009794393 267586558 8009239 0 6578076 135626805 7181487 1630 450410

Position 4

    
    
    
    
    
    
    
    
     
 
    
      
    
      
   
    
♜   ♚  ♜
♙♟♟♟ ♟♟♟
 ♝   ♞♝♘
♞♙      
♗♗♙ ♙   
♛    ♘  
♙♟ ♙  ♙♙
♖  ♕ ♖♔ 
r3k2r/Pppp1ppp/1b3nbN/nP6/BBP1P3/q4N2/Pp1P2PP/R2Q1RK1 w kq - 0 1

Or mirrored (with the same perft results):

r2q1rk1/pP1p2pp/Q4n2/bbp1p3/Np6/1B3NBn/pPPP1PPP/R3K2R b KQ - 0 1 
Depth Nodes Captures E.p. Castles Promotions Checks Checkmates
1 6 0 0 0 0 0 0
2 264 87 0 6 48 10 0
3 9467 1021 4 0 120 38 22
4 422333 131393 0 7795 60032 15492 5
5 15833292 2046173 6512 0 329464 200568 50562
6 706045033 210369132 212 10882006 81102984 26973664 81076

Position 5

This position was discussed on Talkchess [7] and caught bugs in engines several years old at depth 3 [8] and was also reported wrong here [9], hopefully now corrected with the results given by Steven Edwards, July 18, 2015 [10]

    
    
    
    
    
    
    
    
  
 
       
        
       
        
 
  
♜♞♝♛ ♚ ♜
♟♟ ♙♝♟♟♟
  ♟     
        
  ♗     
        
♙♙♙ ♘♞♙♙
♖♘♗♕♔  ♖
rnbq1k1r/pp1Pbppp/2p5/8/2B5/8/PPP1NnPP/RNBQK2R w KQ - 1 8  
Depth Nodes
1 44
2 1,486
3 62,379
4 2,103,487
5 89,941,194

Position 6

An alternative Perft given by Steven Edwards [11] [12]

    
    
    
    
    
    
    
    
     
  
    
     
     
    
  
     
♜    ♜♚ 
 ♟♟ ♛♟♟♟
♟ ♞♟ ♞  
  ♝ ♟ ♗ 
  ♗ ♙ ♝ 
♙ ♘♙ ♘  
 ♙♙ ♕♙♙♙
♖    ♖♔ 
r4rk1/1pp1qppp/p1np1n2/2b1p1B1/2B1P1b1/P1NP1N2/1PP1QPPP/R4RK1 w - - 0 10 
Depth Nodes
0 1
1 46
2 2,079
3 89,890
4 3,894,594
5 164,075,551
6 6,923,051,137
7 287,188,994,746
8 11,923,589,843,526
9 490,154,852,788,714

See also

Forum Posts

2000 ...

2010 ...

2015 ...

2016

Re: yet another attempt on Perft(14) by Ankan Banerjee, CCC, September 09, 2016

2017 ...

Re: perft(15) by Ankan Banerjee, CCC, August 25, 2017

2020 ...

External Links

References

Up one level