[WSC21] Visualizing the game graphs of Tic-Tac-Toe-like games

[henryoliver2005 (Henry Gustafson)]

Open in Wolfram Cloud ↗

[hemanthkapa4902 (Hemanth Surya Ganesh Kapa)]

Great job Henry! It was very fun working with you these past few weeks!

[wolframcommunity (EDITORIAL BOARD)]

– you have earned Featured Contributor Badge
Your exceptional post has been selected for our editorial column Staff Picks http://wolfr.am/StaffPicks and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!

[Vitaliyk (Vitaliy Kaurov)]

According to OEIS A008907 the number of legal tic-tac-toe (or noughts and crosses) positions after n plays, up to rotation and reflection:

{1, 3, 12, 38, 108, 174, 204, 153, 57, 15}

But if I use your code as:

moves[k_]:=Length[VertexList[ShowGraph[k,ClassicStartingBoard]]];
Table[moves[k+1]-moves[k],{k,0,8}]

I get

{3,12,63,270,725,1036,977,344,74}

Does this seem correct ?