第6步时（XO分别下了3步）最多，有202种可能的状态，其中21种为第6步时后手方已经获得胜利。
另外
第0步时有1种可能状态。（空盘）
第1步时有3种可能状态。（角、边、中）
第2步时有12种可能状态。（角5种，边5种，中2种，后不再细述）
第3步时有38种可能状态。
第4步时有108种可能状态。
第5步时有170种可能状态，其中21种为第5步时先手方获胜。
第6步时有202种可能的状态，其中21种为第6步时后手方获胜。
第7步时有150种可能状态，其中58种为第7步时先手方获胜。
第8步时有57种可能状态，其中28种为第8步时后手方获胜。
第9步时有15种可能状态，其中12种为第9步时先手方获胜。
总结：
如果问的是游戏结束时的变化数
第5、6、7、8、9步结束变化数量分别是：21、21、58、28、15种
其中第9步结束时的15种可能状态中，3种状态是和棋。
如果问的是任何阶段可能出现的所有状态数，就把上面的所有状态数求总和，得出总数759种状态。
