井字棋一共有多少种变化? 注意对称。

2024-12-29 15:59:07
推荐回答(3个)
回答1:

第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种状态。

回答2:

井字棋 第一个下的人 只要下当中 后手只要下在任意一个角上 就永远和棋

回答3:

9!=362880(种)