$ 0 0 With tic-tac-toe, why aren't you just using the usual search tree, possibly with pruning? Hmm. Never mind. Are you making a state machine?