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.

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.

Links

Table of n, a(n) for n=0..22.

Crossrefs

Cf. A133046, A055213.

Sequence in context: A188601 A206866 A206872 * A223639 A188689 A188852

Adjacent sequences: A133044 A133045 A133046 * A133048 A133049 A133050

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