Project1 Maths
From 433253
Total states = 9!/3! = 60480 States where player X has 3 in a row = 8*3! * 6!/3! = 8*6! = 5760 States where both players have 3 in a row = 6*3! * 2*3! = 432 States where player X has 3 in a row and player Y does not = 5760-432 = 5328 States where player Y has 3 in a row and player X does not = 5328 Total states where one or two players have 3 in a row = 5328+5328+432 = 11088
Total states where nobody has 3 in a row = 60480 - 11088 = 49392 = number of entries in brute.txt