A048246 - OEIS

%I #17 Dec 15 2016 02:31:40

%S 1,3,12,38,108,174,228,174,89,23

%N Number of distinct 3-colorings (X, O and blank) of 3 X 3 grid with floor((n+1)/2) X's, floor(n/2) O's and 9 - n blanks.

%C Number of tic-tac-toe positions after n plays if game is allowed to continue after the win, up to rotation and reflection. Gives upper bound on distinct tic-tac-toe positions after n plays (A008907).

%H <a href="/index/Th#TTT">Index entries for sequences related to tic-tac-toe</a>

%Y Cf. A008907, A048245.

%K nonn,fini,full

%O 0,2

%A _Rob Pratt_