井字過三關
维基百科，自由的百科全书
一個X方取勝的例子
井字过三关，又名过三关、打井、井字游戏、井字棋、OX棋、圈圈叉叉，是个纸笔游戏。
目录 |
[编辑] 玩法
两个玩家，一個打圈(O)，一個打叉(X)，轮流在3乘3的格上打自己的符号，最先以横、直、斜连成一线则为胜。
如果雙方都下得正確無誤，將得和局。
这种游戏实际上是由第一位玩家所控制，第一位玩家是攻，第二位玩家是守。
第一位玩家在角位行第一子的话赢面最大（见图一），只要第二位玩家不是在中间下子，第一位玩家就可以以两粒连线牵制著第二位玩家，然后制造「两头蛇」。
[编辑] 人工智能
和局
这种游戏的变化简单，常成为博弈论和赛局树搜寻的教学例子。这个游戏只有765个可能局面，26830个棋局。如果将对称的棋局视作不同，则有255168个棋局。
由于这种游戏的结构简单，早期这游戏就成为了人工智能的一个好题目。学生都要从既有的玩法中，归纳出游戏的致胜之道，并将策略演绎成为程式，让电脑与用户对奕。
世界上第一个电脑游戏，1952年为EDSAC电脑制作的OXO游戏，就是以该游戏为题材，可以正确无误地与人类对手下棋。
[编辑] 變種
[编辑] 立體過三關
由原來的平面過三關，改變成為立體的 3x3x3 過三關。不過趣味不高，因為只要先手下在立方體中央就保證必勝。
[编辑] 立體過四關
TODO
