login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)
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.

LINKS

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

Index entries for sequences related to tic-tac-toe

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: A264423 A240193 A319077 * A048246 A320203 A217093

Adjacent sequences:  A008904 A008905 A008906 * A008908 A008909 A008910

KEYWORD

nonn,fini,full

AUTHOR

Russ Cox

EXTENSIONS

Additional comments from David W. Wilson, Jun 03 2001

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 17 16:53 EST 2019. Contains 319235 sequences. (Running on oeis4.)