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.

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

Views

Author

Bernd Schwarzkopf (schwarzkopf(AT)uni-duesseldorf.de)

Keywords

Comments

Definition: position = position with castling and en passant information, diagram = position without castling and en passant information.
Even though the sequence may be infinite (if none of the rules for draw is ever invoked by any of the players), the sequence becomes constant from a given rank n on, since it is increasing (I conjecture - even though some positions available at the n-th move might not be available on the (1+n)-th move) and bounded, thus it has a limit. The challenge is now to find this limit (or at least nontrivial upper bounds) and the rank from which on the sequence becomes constant. - M. F. Hasler, Feb 15 2008
The sequence became finite on Jul 01 2014 with the introduction of a new draw rule which is automatic (the 75-move rule). About Hasler's second challenge, a chess problem by L. Ceriani and K. Fabel shows that at least one position is visited for the first time at ply 366. - François Labelle, Apr 01 2015

References

  • Bernd Schwarzkopf, Die ersten Züge (The First Moves), Problemkiste (No. 92, April 1994, p. 142-143).

Crossrefs

Extensions

More terms from Richard Bean, Jun 02 2002
a(6)-a(8) from François Labelle, Jan 19 2004
a(9)-a(10) from Arkadiusz Wesolowski, Jan 04 2012
a(11) from François Labelle, Jan 16 2017

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

Views

Author

François Labelle, Jan 12 2004

Keywords

Comments

Definition: position = position with castling and en passant information, diagram = position without castling and en passant information.
The positions are taken from the sets that are counted in A083276.

Crossrefs

Extensions

a(9) from François Labelle, Mar 09 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

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

A102784 In chess, the number of "at home" dual-free proof games in n plies.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 0, 0, 10, 41, 116, 335, 1111, 2619, 6067, 12788, 26692
Offset: 0

Views

Author

François Labelle, Feb 11 2005

Keywords

Comments

Among all the proof game problems counted in A090051, this is the number of problems where all the surviving pieces are apparently on their start squares.

Crossrefs

Cf. A090051.

Extensions

a(15)-a(16) from François Labelle, Apr 01 2015

A126685 In chess, the number of checkmate dual-free proof games in n plies.

Original entry on oeis.org

0, 0, 0, 0, 0, 3, 51, 1106, 3813, 47300, 216420, 2057581, 10276981, 74358924
Offset: 0

Views

Author

François Labelle, Feb 13 2007

Keywords

Comments

Among all the proof game problems counted in A090051, this is the number of problems ending in checkmate.

Examples

			a(5)=3 because there are three checkmate proof games in 5 plies:
1. e4 e5 2. Qh5 Ke7 3. Qxe5#
1. e3 e5 2. Qh5 Ke7 3. Qxe5#
1. e4 f5 2. exf5 g5 3. Qh5#
		

Crossrefs

Extensions

a(12)-a(13) from François Labelle, Dec 05 2017
Showing 1-5 of 5 results.