gogs_bread··on How to Interview Engineersum..A cell can only be in 3 states(X, O or Empty) and there are only 9 cells; so the total possible board states be 3^9 = 19683 states?