[go: up one dir, main page]

login
A008907
Number of legal tic-tac-toe (or noughts and crosses) positions after n plays, up to rotation and reflection.
6
1, 3, 12, 38, 108, 174, 204, 153, 57, 15
OFFSET
0,2
COMMENTS
As in chess, a "play" is an action by a single player, a "move" is two contiguous plays by each opponent.
EXAMPLE
Example: a(2) = 12 since after 2 plays there are 12 legal positions:
-x- -x- -x- -x- -o- x-- x-- x-- x-o xo- o-- ox-
--- --- -o- o-- -x- --- --o -o- --- --- -x- ---
-o- o-- --- --- --- --o --- --- --- --- --- ---
CROSSREFS
Sequence in context: A240193 A319077 A368097 * A048246 A320203 A217093
KEYWORD
nonn,fini,full
AUTHOR
EXTENSIONS
Additional comments from David W. Wilson, Jun 03 2001
STATUS
approved