”三子连珠”(tic-tac-toe)也可以描述为状态表示方式。这是一个双人游戏（当然，也可以是人和学算机对弈丿。这里，状态代表的是，每次计算机等待人走下一步棋的时刻，游戏的快照。游戏规则如下：盘是一个3×3方格，人和计算机轮流填充棋盘上的空格，分别填充“X”（人）和“O”（计算机）；人先走；胜者是最先将三个x或0排成
垂直的或斜线。
垂直的或斜线。
初始状态如图3·26a所示，所有方格为空。图3·26b是游戏进行中的一个状态，代表目前轮到人(X)走第二步棋了。状态表明他/她的第一步是在棋盘左上角填了X，而计算机的第一步则是在中心位置填了O。如图3·26c所示状态表明，人在第二步选择了右上角填X，而计算机随后在顶行中间填O。
试画出“三子连珠游戏"的有限状态机。
