25,161
edits
Changes
Created page with "'''Home * Board Representation * Move Generation * Perft * Results''' This page contains detailed perft results for several positions that..."
'''[[Main Page|Home]] * [[Board Representation]] * [[Move Generation]] * [[Perft]] * Results'''
This page contains detailed [[Perft|perft]] results for several positions that are useful for [[Debugging|debugging]], beginning with the start position. [[Captures]], [[Checkmate|checkmates]], and other information have been included along with the node counts ([[Leaf Node|leaf nodes]], excluding internal or [[Interior Node|interior nodes]]) or movepath enumerations. The move counters consider moves to the leaf positions only.
=Initial Position=
Obviously, Perft(1) of the [[Initial Position|initial position]] is 20, Perft(2) 400. Data of Perft(10) up to Perft(13) was provided by [[Steven Edwards]], generated by [[Symbolic]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=46055 Perft FEN data] by [[Steven Edwards]], [[CCC]], November 18, 2012</ref> .
<fentt border="double" style="font-size:24pt">rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR</fentt>
rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1
{| class="wikitable"
|-
! Depth
! Nodes
! Captures
! E.p.
! Castles
| Promotions
! Checks
! Checkmates
|-
| style="text-align:center;" | 0
| style="text-align:right;" | 1
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 20
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 400
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 8,902
| style="text-align:right;" | 34
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 12
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 197,281
| style="text-align:right;" | 1576
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 469
| style="text-align:right;" | 8
|-
| style="text-align:center;" | 5
| style="text-align:right;" | 4,865,609
| style="text-align:right;" | 82719
| style="text-align:right;" | 258
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 27351
| style="text-align:right;" | 347
|-
| style="text-align:center;" | 6
| style="text-align:right;" | 119,060,324
| style="text-align:right;" | 2812008
| style="text-align:right;" | 5248
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 809099
| style="text-align:right;" | 10828
|-
| style="text-align:center;" | 7
| style="text-align:right;" | 3,195,901,860
|-
| style="text-align:center;" | 8
| style="text-align:right;" | 84,998,978,956
|-
| style="text-align:center;" | 9
| style="text-align:right;" | 2,439,530,234,167
|-
| style="text-align:center;" | 10
| style="text-align:right;" | 69,352,859,712,417
|-
| style="text-align:center;" | 11
| style="text-align:right;" | 2,097,651,003,696,806
|-
| style="text-align:center;" | 12
| style="text-align:right;" | 62,854,969,236,701,747 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=38862 Perft(12) count confirmed] by [[Steven Edwards]], [[Computer Chess Forums|CCC]], April 25, 2011</ref>
|-
| style="text-align:center;" | 13
| style="text-align:right;" | 1,981,066,775,000,396,239
|-
| style="text-align:center;" | 14
| style="text-align:right;" | 61,885,021,521,585,529,237 <ref>[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</ref>
|-
| style="text-align:center;" | 15
| style="text-align:right;" | 2,015,099,950,053,364,471,960 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=64983&start=4 Re: perft(15)] by [[Ankan Banerjee]], [[CCC]], August 25, 2017</ref>
|}
==Perft 10==
* [[Perft(10) 20 draft 9 Positions]]
* [[Perft(10) 400 draft 8 Positions]]
==Perft 11==
* [[Perft(11) 20 draft 10 Positions]]
* [[Perft(11) 400 draft 9 Positions]]
==Perft 12==
* [[Perft(12) 20 draft 11 Positions]]
* [[Perft(12) 400 draft 10 Positions]]
==Perft 13==
* [[Perft(13) 20 draft 12 Positions]]
* [[Perft(13) 400 draft 11 Positions]]
==Summary==
* [[Initial Position Summary]]
* [[Perft#15|Perft(15)]]
<span id="kiwipete"></span>
=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>
<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 -
{| class="wikitable"
|-
! Depth
! Nodes
! Captures
! E.p.
! Castles
! Promotions
! Checks
! Checkmates
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 48
| style="text-align:right;" | 8
| style="text-align:right;" | 0
| style="text-align:right;" | 2
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 2039
| style="text-align:right;" | 351
| style="text-align:right;" | 1
| style="text-align:right;" | 91
| style="text-align:right;" | 0
| style="text-align:right;" | 3
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 97862
| style="text-align:right;" | 17102
| style="text-align:right;" | 45
| style="text-align:right;" | 3162
| style="text-align:right;" | 0
| style="text-align:right;" | 993
| style="text-align:right;" | 1
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 4085603
| style="text-align:right;" | 757163
| style="text-align:right;" | 1929
| style="text-align:right;" | 128013
| style="text-align:right;" | 15172
| style="text-align:right;" | 25523
| style="text-align:right;" | 43
|-
| style="text-align:center;" | 5
| style="text-align:right;" | 193690690
| style="text-align:right;" | 35043416
| style="text-align:right;" | 73365
| style="text-align:right;" | 4993637
| style="text-align:right;" | 8392
| style="text-align:right;" | 3309887
| style="text-align:right;" | 30171
|}
<span id="Position3"></span>
=Position 3=
<fentt border="double" style="font-size:24pt">8/2p5/3p4/KP5r/1R3p1k/8/4P1P1/8</fentt>
8/2p5/3p4/KP5r/1R3p1k/8/4P1P1/8 w - -
{| class="wikitable"
|-
! Depth
! Nodes
! Captures
! E.p.
! Castles
! Promotions
! Checks
! Checkmates
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 14
| style="text-align:right;" | 1
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 2
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 191
| style="text-align:right;" | 14
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 10
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 2812
| style="text-align:right;" | 209
| style="text-align:right;" | 2
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 267
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 43238
| style="text-align:right;" | 3348
| style="text-align:right;" | 123
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 1680
| style="text-align:right;" | 17
|-
| style="text-align:center;" | 5
| style="text-align:right;" | <ref>[http://www.talkchess.com/forum/viewtopic.php?t=48811 Impossible perft question] by [[Andy Duplain]], [[CCC]], August 01, 2013</ref> 674624
| style="text-align:right;" | 52051
| style="text-align:right;" | 1165
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 52950
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 6
| style="text-align:right;" | 11030083
| style="text-align:right;" | 940350
| style="text-align:right;" | 33325
| style="text-align:right;" | 0
| style="text-align:right;" | 7552
| style="text-align:right;" | 452473
| style="text-align:right;" | 2733
|-
| style="text-align:center;" | 7
| style="text-align:right;" | 178633661
| style="text-align:right;" | 14519036
| style="text-align:right;" | 294874
| style="text-align:right;" | 0
| style="text-align:right;" | 140024
| style="text-align:right;" | 12797406
| style="text-align:right;" | 87
|}
<span id="Position4"></span>
=Position 4=
<fentt border="double" style="font-size:24pt">r3k2r/Pppp1ppp/1b3nbN/nP6/BBP1P3/q4N2/Pp1P2PP/R2Q1RK1</fentt>
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
{| class="wikitable"
|-
! Depth
! Nodes
! Captures
! E.p.
! Castles
! Promotions
! Checks
! Checkmates
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 6
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 264
| style="text-align:right;" | 87
| style="text-align:right;" | 0
| style="text-align:right;" | 6
| style="text-align:right;" | 48
| style="text-align:right;" | 10
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 9467
| style="text-align:right;" | 1021
| style="text-align:right;" | 4
| style="text-align:right;" | 0
| style="text-align:right;" | 120
| style="text-align:right;" | 38
| style="text-align:right;" | 22
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 422333
| style="text-align:right;" | 131393
| style="text-align:right;" | 0
| style="text-align:right;" | 7795
| style="text-align:right;" | 60032
| style="text-align:right;" | 15492
| style="text-align:right;" | 5
|-
| style="text-align:center;" | 5
| style="text-align:right;" | 15833292
| style="text-align:right;" | 2046173
| style="text-align:right;" | 6512
| style="text-align:right;" | 0
| style="text-align:right;" | 329464
| style="text-align:right;" | 200568
| style="text-align:right;" | 50562
|-
| style="text-align:center;" | 6
| style="text-align:right;" | 706045033
| style="text-align:right;" | 210369132
| style="text-align:right;" | 212
| style="text-align:right;" | 10882006
| style="text-align:right;" | 81102984
| style="text-align:right;" | 26973664
| style="text-align:right;" | 81076
|}
<span id="Position5"></span>
=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>
<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
{| class="wikitable"
|-
! Depth
! Nodes
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 44
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 1,486
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 62,379
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 2,103,487
|-
| style="text-align:center;" | 5
| style="text-align:right;" | 89,941,194
|}
<span id="Position6"></span>
=Position 6=
An alternative Perft given by [[Steven Edwards]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=48616 An altenative perft() initial FEN] by [[Steven Edwards]], [[CCC]], July 11, 2013</ref> <ref>[http://www.talkchess.com/forum/viewtopic.php?t=49118 Some perft() results for that alternative test position] by [[Steven Edwards]], [[CCC]], August 26, 2013</ref>
<fentt border="double" style="font-size:24pt">r4rk1/1pp1qppp/p1np1n2/2b1p1B1/2B1P1b1/P1NP1N2/1PP1QPPP/R4RK1</fentt>
r4rk1/1pp1qppp/p1np1n2/2b1p1B1/2B1P1b1/P1NP1N2/1PP1QPPP/R4RK1 w - - 0 10
{| class="wikitable"
|-
! Depth
! Nodes
|-
| style="text-align:center;" | 0
| style="text-align:right;" | 1
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 46
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 2,079
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 89,890
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 3,894,594
|-
| style="text-align:center;" | 5
| style="text-align:right;" | 164,075,551
|-
| style="text-align:center;" | 6
| style="text-align:right;" | 6,923,051,137
|-
| style="text-align:center;" | 7
| style="text-align:right;" | 287,188,994,746
|-
| style="text-align:center;" | 8
| style="text-align:right;" | 11,923,589,843,526
|-
| style="text-align:center;" | 9
| style="text-align:right;" | 490,154,852,788,714
|}
=Forum Posts=
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=274926 kiwipete perft position] by [[Russell Reagan]], [[CCC]], January 04, 2003 » [[Peter McKenzie]], [[Perft Results#kiwipete|Kiwipete]]
* [https://www.stmintz.com/ccc/index.php?id=388806 perft results (how accurate is accurate enough ?)] by [[Roman Hartmann]], [[CCC]], September 23, 2004
==2010 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=42463 REPORT: wrong perft result by qperft] by [[Jesús Muñoz]], [[CCC]], February 14, 2012 » [[Perft Results#Position5|Position 5]]
* [http://www.talkchess.com/forum/viewtopic.php?t=45099 Perft and en_passant] by [[Harald Lüßen]], [[CCC]], September 11, 2012 » [[En passant]]
* [http://www.talkchess.com/forum/viewtopic.php?t=47335 Perft(14) estimates thread] by [[Steven Edwards]], [[CCC]], February 26, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=47740 Perft(15) estimates thread] by [[Steven Edwards]], [[CCC]], April 10, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=48616 An altenative perft() initial FEN] by [[Steven Edwards]], [[CCC]], July 11, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=48811 Impossible perft question] by [[Andy Duplain]], [[CCC]], August 01, 2013 » [[Perft Results#Position3|Position 3]]
* [http://www.talkchess.com/forum/viewtopic.php?t=49000 Wide open perft()] by [[Steven Edwards]], [[CCC]], August 18, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=53224 Perft(14) revisited] by [[Steven Edwards]], [[CCC]], August 08, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=53406 Perft(14) Weekly Status Report] by [[Steven Edwards]], [[CCC]], August 24, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=54767 Perft(14) verification] by [[Steven Edwards]], [[CCC]], December 28, 2014
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=54853 Perft(14) Weekly Status Reports for 2015] by [[Steven Edwards]], [[CCC]], January 04, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=54995 Perft for various positions] by [[Alexandru Mosoi]], [[CCC]], January 17, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=55274 Some Chess960/FRC positions to be confirmed] by [[Reinhard Scharnagl]], [[CCC]], February 09, 2015 » [[Chess960]]
* [http://www.talkchess.com/forum/viewtopic.php?t=55787 kiwipete perft position] by [[Henk van den Belt]], [[CCC]], March 26, 2015 » [[Perft Results#kiwipete|Kiwipete]]
* [http://www.talkchess.com/forum/viewtopic.php?t=58726 Perft(14) Weekly Status Reports for 2016] by [[Steven Edwards]], [[CCC]], December 29, 2015
'''2016'''
* [http://www.talkchess.com/forum/viewtopic.php?t=59781 A perft(7) challenge position] by [[Steven Edwards]], [[CCC]], April 07, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=59818 Another perft(7) challenge position] by [[Steven Edwards]], [[CCC]], April 13, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=59915 Perft(7) challenge position #3] by [[Steven Edwards]], [[CCC]], April 20, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=59957 Perft(7) challenge position #4] by [[Steven Edwards]], [[CCC]], April 25, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=59961 Perft(7) challenge position #5] by [[Steven Edwards]], [[CCC]], April 25, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=60102 Another perft(7) challenge] by [[Steven Edwards]], [[CCC]], May 08, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=60114 Perft(7) challenge position #6] by [[Steven Edwards]], [[CCC]], May 10, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=60242 Perft(7) 64 bit hash mismatch set 8] by [[Steven Edwards]], [[CCC]], May 22, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=60942 Twenty-nine perft(7) mismatches from work unit 528] by [[Steven Edwards]], [[CCC]], July 25, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=61119 yet another attempt on Perft(14)] by [[Ankan Banerjee]], [[CCC]], August 13, 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
'''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&start=4 Re: perft(15)] by [[Ankan Banerjee]], [[CCC]], August 25, 2017
=External Links=
* [http://home.hccnet.nl/h.g.muller/dwnldpage.html µ-Max Dowload Page - qperft] by [[Harm Geert Muller]]
* [http://marcelk.net/rookie/nostalgia/v3/perft-random.epd perft-random.epd] by [[Marcel van Kervinck]]
* [http://www.cis.uab.edu/hyatt/craftydoc.html Crafty Command Documentation] by [[Robert Hyatt]], see [[Crafty]] perft <depth>
* [http://www.albert.nu/programs/sharper/perft.htm Sharper - Perft calculation] by [[Albert Bertilsson]]
* [http://www.albert.nu/programs/dperft/main.htm Distributed Perft Project] by [[Albert Bertilsson]]
* [http://www.rocechess.ch/perft.html perft, divide, debugging a move generator] from [[ROCE]] by [[Roman Hartmann]]
* [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://sites.google.com/site/numptychess/perft Perft - sample test positions] used by [[Numpty chess]]
* [http://www.10x8.net/chess/PerfT.html PerfT] by [[Reinhard Scharnagl]]
=References=
<references />
'''[[Perft|Up one level]]'''
This page contains detailed [[Perft|perft]] results for several positions that are useful for [[Debugging|debugging]], beginning with the start position. [[Captures]], [[Checkmate|checkmates]], and other information have been included along with the node counts ([[Leaf Node|leaf nodes]], excluding internal or [[Interior Node|interior nodes]]) or movepath enumerations. The move counters consider moves to the leaf positions only.
=Initial Position=
Obviously, Perft(1) of the [[Initial Position|initial position]] is 20, Perft(2) 400. Data of Perft(10) up to Perft(13) was provided by [[Steven Edwards]], generated by [[Symbolic]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=46055 Perft FEN data] by [[Steven Edwards]], [[CCC]], November 18, 2012</ref> .
<fentt border="double" style="font-size:24pt">rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR</fentt>
rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1
{| class="wikitable"
|-
! Depth
! Nodes
! Captures
! E.p.
! Castles
| Promotions
! Checks
! Checkmates
|-
| style="text-align:center;" | 0
| style="text-align:right;" | 1
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 20
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 400
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 8,902
| style="text-align:right;" | 34
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 12
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 197,281
| style="text-align:right;" | 1576
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 469
| style="text-align:right;" | 8
|-
| style="text-align:center;" | 5
| style="text-align:right;" | 4,865,609
| style="text-align:right;" | 82719
| style="text-align:right;" | 258
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 27351
| style="text-align:right;" | 347
|-
| style="text-align:center;" | 6
| style="text-align:right;" | 119,060,324
| style="text-align:right;" | 2812008
| style="text-align:right;" | 5248
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 809099
| style="text-align:right;" | 10828
|-
| style="text-align:center;" | 7
| style="text-align:right;" | 3,195,901,860
|-
| style="text-align:center;" | 8
| style="text-align:right;" | 84,998,978,956
|-
| style="text-align:center;" | 9
| style="text-align:right;" | 2,439,530,234,167
|-
| style="text-align:center;" | 10
| style="text-align:right;" | 69,352,859,712,417
|-
| style="text-align:center;" | 11
| style="text-align:right;" | 2,097,651,003,696,806
|-
| style="text-align:center;" | 12
| style="text-align:right;" | 62,854,969,236,701,747 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=38862 Perft(12) count confirmed] by [[Steven Edwards]], [[Computer Chess Forums|CCC]], April 25, 2011</ref>
|-
| style="text-align:center;" | 13
| style="text-align:right;" | 1,981,066,775,000,396,239
|-
| style="text-align:center;" | 14
| style="text-align:right;" | 61,885,021,521,585,529,237 <ref>[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</ref>
|-
| style="text-align:center;" | 15
| style="text-align:right;" | 2,015,099,950,053,364,471,960 <ref>[http://www.talkchess.com/forum/viewtopic.php?t=64983&start=4 Re: perft(15)] by [[Ankan Banerjee]], [[CCC]], August 25, 2017</ref>
|}
==Perft 10==
* [[Perft(10) 20 draft 9 Positions]]
* [[Perft(10) 400 draft 8 Positions]]
==Perft 11==
* [[Perft(11) 20 draft 10 Positions]]
* [[Perft(11) 400 draft 9 Positions]]
==Perft 12==
* [[Perft(12) 20 draft 11 Positions]]
* [[Perft(12) 400 draft 10 Positions]]
==Perft 13==
* [[Perft(13) 20 draft 12 Positions]]
* [[Perft(13) 400 draft 11 Positions]]
==Summary==
* [[Initial Position Summary]]
* [[Perft#15|Perft(15)]]
<span id="kiwipete"></span>
=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>
<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 -
{| class="wikitable"
|-
! Depth
! Nodes
! Captures
! E.p.
! Castles
! Promotions
! Checks
! Checkmates
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 48
| style="text-align:right;" | 8
| style="text-align:right;" | 0
| style="text-align:right;" | 2
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 2039
| style="text-align:right;" | 351
| style="text-align:right;" | 1
| style="text-align:right;" | 91
| style="text-align:right;" | 0
| style="text-align:right;" | 3
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 97862
| style="text-align:right;" | 17102
| style="text-align:right;" | 45
| style="text-align:right;" | 3162
| style="text-align:right;" | 0
| style="text-align:right;" | 993
| style="text-align:right;" | 1
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 4085603
| style="text-align:right;" | 757163
| style="text-align:right;" | 1929
| style="text-align:right;" | 128013
| style="text-align:right;" | 15172
| style="text-align:right;" | 25523
| style="text-align:right;" | 43
|-
| style="text-align:center;" | 5
| style="text-align:right;" | 193690690
| style="text-align:right;" | 35043416
| style="text-align:right;" | 73365
| style="text-align:right;" | 4993637
| style="text-align:right;" | 8392
| style="text-align:right;" | 3309887
| style="text-align:right;" | 30171
|}
<span id="Position3"></span>
=Position 3=
<fentt border="double" style="font-size:24pt">8/2p5/3p4/KP5r/1R3p1k/8/4P1P1/8</fentt>
8/2p5/3p4/KP5r/1R3p1k/8/4P1P1/8 w - -
{| class="wikitable"
|-
! Depth
! Nodes
! Captures
! E.p.
! Castles
! Promotions
! Checks
! Checkmates
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 14
| style="text-align:right;" | 1
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 2
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 191
| style="text-align:right;" | 14
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 10
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 2812
| style="text-align:right;" | 209
| style="text-align:right;" | 2
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 267
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 43238
| style="text-align:right;" | 3348
| style="text-align:right;" | 123
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 1680
| style="text-align:right;" | 17
|-
| style="text-align:center;" | 5
| style="text-align:right;" | <ref>[http://www.talkchess.com/forum/viewtopic.php?t=48811 Impossible perft question] by [[Andy Duplain]], [[CCC]], August 01, 2013</ref> 674624
| style="text-align:right;" | 52051
| style="text-align:right;" | 1165
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 52950
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 6
| style="text-align:right;" | 11030083
| style="text-align:right;" | 940350
| style="text-align:right;" | 33325
| style="text-align:right;" | 0
| style="text-align:right;" | 7552
| style="text-align:right;" | 452473
| style="text-align:right;" | 2733
|-
| style="text-align:center;" | 7
| style="text-align:right;" | 178633661
| style="text-align:right;" | 14519036
| style="text-align:right;" | 294874
| style="text-align:right;" | 0
| style="text-align:right;" | 140024
| style="text-align:right;" | 12797406
| style="text-align:right;" | 87
|}
<span id="Position4"></span>
=Position 4=
<fentt border="double" style="font-size:24pt">r3k2r/Pppp1ppp/1b3nbN/nP6/BBP1P3/q4N2/Pp1P2PP/R2Q1RK1</fentt>
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
{| class="wikitable"
|-
! Depth
! Nodes
! Captures
! E.p.
! Castles
! Promotions
! Checks
! Checkmates
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 6
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 264
| style="text-align:right;" | 87
| style="text-align:right;" | 0
| style="text-align:right;" | 6
| style="text-align:right;" | 48
| style="text-align:right;" | 10
| style="text-align:right;" | 0
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 9467
| style="text-align:right;" | 1021
| style="text-align:right;" | 4
| style="text-align:right;" | 0
| style="text-align:right;" | 120
| style="text-align:right;" | 38
| style="text-align:right;" | 22
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 422333
| style="text-align:right;" | 131393
| style="text-align:right;" | 0
| style="text-align:right;" | 7795
| style="text-align:right;" | 60032
| style="text-align:right;" | 15492
| style="text-align:right;" | 5
|-
| style="text-align:center;" | 5
| style="text-align:right;" | 15833292
| style="text-align:right;" | 2046173
| style="text-align:right;" | 6512
| style="text-align:right;" | 0
| style="text-align:right;" | 329464
| style="text-align:right;" | 200568
| style="text-align:right;" | 50562
|-
| style="text-align:center;" | 6
| style="text-align:right;" | 706045033
| style="text-align:right;" | 210369132
| style="text-align:right;" | 212
| style="text-align:right;" | 10882006
| style="text-align:right;" | 81102984
| style="text-align:right;" | 26973664
| style="text-align:right;" | 81076
|}
<span id="Position5"></span>
=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>
<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
{| class="wikitable"
|-
! Depth
! Nodes
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 44
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 1,486
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 62,379
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 2,103,487
|-
| style="text-align:center;" | 5
| style="text-align:right;" | 89,941,194
|}
<span id="Position6"></span>
=Position 6=
An alternative Perft given by [[Steven Edwards]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=48616 An altenative perft() initial FEN] by [[Steven Edwards]], [[CCC]], July 11, 2013</ref> <ref>[http://www.talkchess.com/forum/viewtopic.php?t=49118 Some perft() results for that alternative test position] by [[Steven Edwards]], [[CCC]], August 26, 2013</ref>
<fentt border="double" style="font-size:24pt">r4rk1/1pp1qppp/p1np1n2/2b1p1B1/2B1P1b1/P1NP1N2/1PP1QPPP/R4RK1</fentt>
r4rk1/1pp1qppp/p1np1n2/2b1p1B1/2B1P1b1/P1NP1N2/1PP1QPPP/R4RK1 w - - 0 10
{| class="wikitable"
|-
! Depth
! Nodes
|-
| style="text-align:center;" | 0
| style="text-align:right;" | 1
|-
| style="text-align:center;" | 1
| style="text-align:right;" | 46
|-
| style="text-align:center;" | 2
| style="text-align:right;" | 2,079
|-
| style="text-align:center;" | 3
| style="text-align:right;" | 89,890
|-
| style="text-align:center;" | 4
| style="text-align:right;" | 3,894,594
|-
| style="text-align:center;" | 5
| style="text-align:right;" | 164,075,551
|-
| style="text-align:center;" | 6
| style="text-align:right;" | 6,923,051,137
|-
| style="text-align:center;" | 7
| style="text-align:right;" | 287,188,994,746
|-
| style="text-align:center;" | 8
| style="text-align:right;" | 11,923,589,843,526
|-
| style="text-align:center;" | 9
| style="text-align:right;" | 490,154,852,788,714
|}
=Forum Posts=
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=274926 kiwipete perft position] by [[Russell Reagan]], [[CCC]], January 04, 2003 » [[Peter McKenzie]], [[Perft Results#kiwipete|Kiwipete]]
* [https://www.stmintz.com/ccc/index.php?id=388806 perft results (how accurate is accurate enough ?)] by [[Roman Hartmann]], [[CCC]], September 23, 2004
==2010 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=42463 REPORT: wrong perft result by qperft] by [[Jesús Muñoz]], [[CCC]], February 14, 2012 » [[Perft Results#Position5|Position 5]]
* [http://www.talkchess.com/forum/viewtopic.php?t=45099 Perft and en_passant] by [[Harald Lüßen]], [[CCC]], September 11, 2012 » [[En passant]]
* [http://www.talkchess.com/forum/viewtopic.php?t=47335 Perft(14) estimates thread] by [[Steven Edwards]], [[CCC]], February 26, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=47740 Perft(15) estimates thread] by [[Steven Edwards]], [[CCC]], April 10, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=48616 An altenative perft() initial FEN] by [[Steven Edwards]], [[CCC]], July 11, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=48811 Impossible perft question] by [[Andy Duplain]], [[CCC]], August 01, 2013 » [[Perft Results#Position3|Position 3]]
* [http://www.talkchess.com/forum/viewtopic.php?t=49000 Wide open perft()] by [[Steven Edwards]], [[CCC]], August 18, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=53224 Perft(14) revisited] by [[Steven Edwards]], [[CCC]], August 08, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=53406 Perft(14) Weekly Status Report] by [[Steven Edwards]], [[CCC]], August 24, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=54767 Perft(14) verification] by [[Steven Edwards]], [[CCC]], December 28, 2014
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=54853 Perft(14) Weekly Status Reports for 2015] by [[Steven Edwards]], [[CCC]], January 04, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=54995 Perft for various positions] by [[Alexandru Mosoi]], [[CCC]], January 17, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=55274 Some Chess960/FRC positions to be confirmed] by [[Reinhard Scharnagl]], [[CCC]], February 09, 2015 » [[Chess960]]
* [http://www.talkchess.com/forum/viewtopic.php?t=55787 kiwipete perft position] by [[Henk van den Belt]], [[CCC]], March 26, 2015 » [[Perft Results#kiwipete|Kiwipete]]
* [http://www.talkchess.com/forum/viewtopic.php?t=58726 Perft(14) Weekly Status Reports for 2016] by [[Steven Edwards]], [[CCC]], December 29, 2015
'''2016'''
* [http://www.talkchess.com/forum/viewtopic.php?t=59781 A perft(7) challenge position] by [[Steven Edwards]], [[CCC]], April 07, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=59818 Another perft(7) challenge position] by [[Steven Edwards]], [[CCC]], April 13, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=59915 Perft(7) challenge position #3] by [[Steven Edwards]], [[CCC]], April 20, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=59957 Perft(7) challenge position #4] by [[Steven Edwards]], [[CCC]], April 25, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=59961 Perft(7) challenge position #5] by [[Steven Edwards]], [[CCC]], April 25, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=60102 Another perft(7) challenge] by [[Steven Edwards]], [[CCC]], May 08, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=60114 Perft(7) challenge position #6] by [[Steven Edwards]], [[CCC]], May 10, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=60242 Perft(7) 64 bit hash mismatch set 8] by [[Steven Edwards]], [[CCC]], May 22, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=60942 Twenty-nine perft(7) mismatches from work unit 528] by [[Steven Edwards]], [[CCC]], July 25, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=61119 yet another attempt on Perft(14)] by [[Ankan Banerjee]], [[CCC]], August 13, 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
'''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&start=4 Re: perft(15)] by [[Ankan Banerjee]], [[CCC]], August 25, 2017
=External Links=
* [http://home.hccnet.nl/h.g.muller/dwnldpage.html µ-Max Dowload Page - qperft] by [[Harm Geert Muller]]
* [http://marcelk.net/rookie/nostalgia/v3/perft-random.epd perft-random.epd] by [[Marcel van Kervinck]]
* [http://www.cis.uab.edu/hyatt/craftydoc.html Crafty Command Documentation] by [[Robert Hyatt]], see [[Crafty]] perft <depth>
* [http://www.albert.nu/programs/sharper/perft.htm Sharper - Perft calculation] by [[Albert Bertilsson]]
* [http://www.albert.nu/programs/dperft/main.htm Distributed Perft Project] by [[Albert Bertilsson]]
* [http://www.rocechess.ch/perft.html perft, divide, debugging a move generator] from [[ROCE]] by [[Roman Hartmann]]
* [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://sites.google.com/site/numptychess/perft Perft - sample test positions] used by [[Numpty chess]]
* [http://www.10x8.net/chess/PerfT.html PerfT] by [[Reinhard Scharnagl]]
=References=
<references />
'''[[Perft|Up one level]]'''
