井字過三關
维基百科，自由的百科全书
一個X方取勝的例子
井字過三關，又名打井、井字遊戲、井字棋、OX棋，是個紙筆遊戲。
兩個玩家，一個打X，一個打O，兩人輪流在3乘3的格上打自己的符號，誰先連成一線便勝。
如果雙方都下得正確無誤，將得和局。
打井的變化簡單，常成為博弈論和賽局樹搜尋的教學例子。這個遊戲只有765個可能局面，26830個棋局。如果將對稱的棋局視作不同，則有255168個棋局。
世上最早的電腦遊戲，EDSAC電腦內的OXO（1952年），懂得下完全沒有錯誤的棋局。
和局
[编辑] 打井與人工智能
由於打井遊戲的結構簡單，早期這遊戲就成為了人工智能的一個好題目。學生都要從既有的玩法中，歸納出遊戲的致勝之道，並implement成為策略，讓電腦與用戶對奕。
