cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-5 of 5 results.

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

Views

Author

Keywords

Comments

Does not include games which end in fewer than n plies.
According to the laws of chess, the "50-move rule" and "draw by 3-fold repetition" do not prevent infinite games because they require an appeal by one of the players, but the "75-move rule" introduced on Jul 01 2014 is automatic and makes chess finite. - François Labelle, Mar 30 2015

Crossrefs

Cf. A006494, A079485, A083276, A019319, A285873 (no queens), A285874 (no rooks), A285875 (no knights), A285876 (no bishops), A285877 (no pawns), A285878 (pawns and king).

Extensions

a(10) from Richard Bean, Jun 02 2003
a(11) from François Labelle, Jul 25 2004, who thanks Joost de Heer for providing computer time
a(12) from Paul Byrne on Oct 24 2006, verified by S. J. Edwards on Apr 25 2011
a(13) from Paul Byrne on Nov 08 2011, verified by S. J. Edwards on Oct 03 2012
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"

A083276 Number of distinct chess positions after n plies including differences due to availability and possibility of castling and en passant captures.

Original entry on oeis.org

1, 20, 400, 5362, 72078, 822518, 9417681, 96400068, 988187354, 9183421888, 85375278064, 726155461002
Offset: 0

Views

Author

Richard Bean, Jun 02 2003

Keywords

Comments

This differs from A057745 at 6 ply and above because where an en passant capture would be illegal, the position is essentially the same as where an en passant capture is not available. It is two less than A057745 at 6 ply because the positions after 1. f4 e6/e5 2. Kf2 Qf6 3. f5 g5 are considered to be the same as after 1. f4 g5 2. Kf2 e6/e5 3. f5 Qf6.
Definition: position = position with castling and en passant information, diagram = position without castling and en passant information.
The sequence became finite on Jul 01 2014 with the introduction of a new draw rule which is automatic (the 75-move rule). - François Labelle, Apr 02 2015

Crossrefs

Extensions

a(9) from Paul Byrne, Jan 26 2004
a(10) from Arkadiusz Wesolowski, Jan 04 2012
a(11) from Peter Österlund on Feb 22 2013, verified by François Labelle on Jan 08 2017

A090051 Number of chess diagrams that can be obtained in exactly one way in n plies. This is also the number of dual-free proof games in n plies.

Original entry on oeis.org

1, 20, 400, 1862, 9373, 51323, 298821, 1965313, 11759158, 66434263, 365037821, 1895313862
Offset: 0

Views

Author

François Labelle, Jan 19 2004

Keywords

Comments

Chess diagrams are chess positions without regard to whether castling or en passant capturing is possible. They are counted in A019319. A proof game is a classic type of chess problem.

Crossrefs

Extensions

a(9)-a(10) from Arkadiusz Wesolowski, Jan 04 2012
a(11) from François Labelle, Jan 16 2017

A209080 Number of chess diagrams that can be obtained in exactly one way in n plies and cannot be obtained in fewer plies. This is also the number of dual-free shortest proof games in n plies.

Original entry on oeis.org

1, 20, 400, 1702, 8659, 49401, 287740, 1934794, 11569093, 65443733, 360231372, 1872156836
Offset: 0

Views

Author

François Labelle, Mar 04 2012

Keywords

Comments

Chess diagrams are chess positions without regard to whether castling or en passant capturing is possible. They are counted in A019319. A shortest proof game (SPG) is a classic type of chess problem. Most published SPGs are dual-free (have only one solution), which is why we count diagrams that are obtained in exactly one way in the minimum number of plies.

Crossrefs

Extensions

a(11) from François Labelle, Feb 27 2017

A209433 Number of chess diagrams that can be obtained in n plies, but not in fewer plies.

Original entry on oeis.org

1, 20, 400, 5202, 69731, 766337, 8708079, 86540204, 880526165, 7996545696, 73802185449, 616052245142
Offset: 0

Views

Author

François Labelle, Mar 08 2012

Keywords

Comments

Chess diagrams are chess positions without regard to whether castling or en passant capturing is possible. The condition that the diagram cannot be obtained in fewer than n plies means that each legal chess diagram is counted exactly once in this sequence, indexed by the length of the shortest game(s) to reach it. Therefore, this sequence is finite and its sum equals the number of legal chess diagrams, estimated to be between 10^43 and 10^47.

Crossrefs

Extensions

a(11) from François Labelle, Feb 27 2017
Showing 1-5 of 5 results.