井字游戏小考

相比之下，3×3连子棋(又称井字游戏)其实并不复杂。一个3×3的棋盘最多可以下9个棋子，先下象棋的玩家最多可以下5个棋子，也就是说机器最多可以预测接下来9步的所有可能性。

如果不考虑游戏规则，井字游戏有19，683种可能的棋布局，也就是说黑棋、白棋或者没有棋子可以放在棋盘上的九个位置(3 ^ 9)，所有的棋局可能是362880(如果不算赢的决定，第一步就是走完九步。=362880)，但考虑到

实际可能的情况会小很多，只有138种棋。在91种棋局中，第一个棋手赢，而在44种棋局中，第二个棋手赢，只有三种情况是和棋。(在实际的棋局中，和棋的概率很高，但是和棋的概率高不代表和棋的招数多)。我们甚至可以列出平局的这三种情况。

下面两张图是http://playtictactoe.org/'s网站上出现的实战过程中的棋局:

事实上，这两张图片中的棋局外观看似不同，但实际上是彼此的镜像。如果将下图旋转180度，可以得到和上图一样的棋局。

因此，事实上，所有可能和棋的棋局只有