|
| |
|
|
A006494
|
|
Number of possible chess games at the end of the n-th plie plus number of games that terminate (i.e. mate) in fewer than n plies.
|
|
6
| |
|
|
1, 20, 400, 8902, 197281, 4865617, 119060679, 3195913043, 84999425906, 2439540533153, 69353270203366, 2097660204806910
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| This sequence is A048987 plus the cumulative sum of A079485. - Richard Bean (rwb(AT)eskimo.com), Jun 18 2003
|
|
|
REFERENCES
| James Gleick, Faster, Vintage Books, NY, 2000 (see pp. 259-261).
|
|
|
LINKS
| Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
Index entries for sequences related to number of chess games
|
|
|
CROSSREFS
| Cf. A048987, A079485.
Sequence in context: A009964 A007577 A048987 * A007545 A055476 A041181
Adjacent sequences: A006491 A006492 A006493 * A006495 A006496 A006497
|
|
|
KEYWORD
| nonn,hard,nice
|
|
|
AUTHOR
| Ken Thompson (ken(AT)google.com)
|
|
|
EXTENSIONS
| Three more terms from Francois Labelle (flab(AT)cs.berkeley.edu), Jan 22 2004
a(11) from Francois Labelle (flab(AT)cs.berkeley.edu), Jul 25 2004, who thanks Joost de Heer for providing computer time.
|
| |
|
|