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

Author

Jonathan Schaeffer (jonathan(AT)cs.ualberta.ca), Dec 27 2007

Keywords

• nonn
• nice

Comments

These numbers are generally smaller than those in A133046 because one line of play can transpose into another.

Crossrefs

Cf. A133046, A055213.

Extensions

a(16)-a(22) computed by Paul Byrne, Sep 2012