how many possible games of tic-tac-toe are there? i thought it would be 9! at first but then realized that some games last fewer than nine turns (one player wins)
either way it's not a very large number as game state trees go
-F
@nautilee that sounds about right--it's a bit less than 9! but still in the same ballpark
-F
@Felthry
we remember seeing somewhere someone did the math on this but unfortunately we don't remember any of the math just that the end result was on the order of 255000