Original entry on oeis.org
1, 20, 400, 5362, 72078, 822518, 9417683
Offset: 0
A048987
Number of possible chess games at the end of the n-th ply.
Original entry on oeis.org
1, 20, 400, 8902, 197281, 4865609, 119060324, 3195901860, 84998978956, 2439530234167, 69352859712417, 2097651003696806, 62854969236701747, 1981066775000396239, 61885021521585529237, 2015099950053364471960
Offset: 0
- A. Bertilsson, Distributed Perft Project [also found a(11)]
- James Grime and Brady Haran, How many chess games are possible? (Numberphile video), 2015.
- Jakub Kowalski, Marek Szykuła, Experimental Studies in General Game Playing: An Experience Report, University of Wrocław, (Poland, 2020).
- F. Labelle, Statistics on chess games
- T. Sillke, number of legal chess positions
- R. P. Stanley, Extremal [Chess] Problems
- Wikipedia, Shannon number
- Index entries for sequences related to number of chess games
a(11) from
François Labelle, Jul 25 2004, who thanks Joost de Heer for providing computer time
a(14) from
Richard Bean on Jul 24 2018, value from Peter Osterlund and Ankan Banerjee
a(15) from
Paul Barnett on Jul 04 2022, value from wikipedia page "Shannon number"
A019319
Number of possible chess diagrams after n plies.
Original entry on oeis.org
1, 20, 400, 5362, 71852, 815677, 9260610, 94305342, 958605819, 8866424380, 81766238574, 692390232505
Offset: 0
Bernd Schwarzkopf (schwarzkopf(AT)uni-duesseldorf.de)
- Bernd Schwarzkopf, Die ersten Züge (The First Moves), Problemkiste (No. 92, April 1994, p. 142-143).
A089957
Number of chess positions that can be obtained in exactly one way in n plies.
Original entry on oeis.org
1, 20, 400, 1862, 9825, 53516, 311642, 2018993, 12150635, 69284509, 382383387, 1994236773
Offset: 0
a(11) from Peter Österlund on Feb 22 2013, verified by
François Labelle on Jan 08 2017
A278830
Maximal number of possible moves at the n-th ply of a chess game.
Original entry on oeis.org
20, 20, 31, 32, 46, 48, 52, 55, 61, 63
Offset: 1
In the initial position of the chess game, each player has 20 possible moves (16 pawn moves and 4 knight moves), and the first (half-)move made by White does not affect the 20 possibilities Black will have thereafter.
At its second move, i.e., ply 3 of the game, White may have as much as 31 possible moves, if White started with e2-e4 as first move, and Black offered a pawn with d7-d5 or f7-f5.
Cf.
A278831: minimal number of possible moves at the n-th ply.
Cf.
A278832: maximal material difference at the end of the n-th ply.
Showing 1-5 of 5 results.
Comments