"Noughts and Crosses" game in VHDL

[ibm123]

hello i'm using Aldec Altera and i got an assignment to create a game called "Noughts and Crosses" in FSM style.

I'm looking for a smart way to do it.. i was able to create such a program when the computer start first with only 8 states

but if i want to create an option for the player to start the number of states jumps drastically..

Any ideas ?
Thanks.