login
A133047
Starting from the standard 12 against 12 starting position in checkers, the sequence gives the number of distinct positions that can arise after n moves.
2
1, 7, 49, 216, 805, 2733, 9105, 28123, 85340, 255800, 768155, 2265062, 6588759, 18667410, 51448497, 137051636, 353575584, 878804335, 2113497469, 4908984819, 11049271004, 24062242901, 50742319631
OFFSET
0,2
COMMENTS
These numbers are generally smaller than those in A133046 because one line of play can transpose into another.
CROSSREFS
Sequence in context: A188601 A206866 A206872 * A223639 A188689 A188852
KEYWORD
nonn,nice
AUTHOR
Jonathan Schaeffer (jonathan(AT)cs.ualberta.ca), Dec 27 2007
EXTENSIONS
a(16)-a(22) computed by Paul Byrne, Sep 2012
STATUS
approved