|
|
A019319
|
|
Number of possible chess diagrams after n plies.
|
|
6
|
|
|
1, 20, 400, 5362, 71852, 815677, 9260610, 94305342, 958605819, 8866424380, 81766238574, 692390232505
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
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).
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Chess
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard,nice,fini
|
|
AUTHOR
|
Bernd Schwarzkopf (schwarzkopf(AT)uni-duesseldorf.de)
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|