井字棋 V0.1

游戲規(guī)則

玩過這個(gè)游戲的人大都會(huì)發(fā)現(xiàn)，如果兩個(gè)玩家都作出最好的選擇，這個(gè)游戲是一定會(huì)平局的。所以，井字棋最常使用是作為兒童游戲。

雖然這個(gè)游戲看上去很簡單，但是它的整個(gè)過程卻復(fù)雜得多。

從理論上講，“井字棋”一共可能有19683種現(xiàn)象和362880種過程。（如果不把追求獲勝的判定算進(jìn)去的話）

當(dāng)獲勝導(dǎo)致游戲結(jié)束時(shí)，就只剩下255168種可能過程。假設(shè)其中X都是先手：

那么其中131184次將為X獲勝，77904次將為O獲勝，46080次為平局。

而當(dāng)無視O和X的序列并消除所有對稱的情況，就只剩下138種可能的結(jié)果了，其中91次是由X獲勝，44次是由O獲勝，只有3個(gè)獨(dú)特的情況下才產(chǎn)生平局。

（在我看來，“井字棋”更像是一種由占據(jù)優(yōu)勢的X鍛煉劣勢下的O去尋找能夠平局的3種方式的過程，這，在對兒童邏輯能力的培養(yǎng)上的確會(huì)有很好的作用。）

不過既然是游戲，這其中必然還是有策略的，如果你依照以下的優(yōu)先順序去玩這個(gè)游戲，你將有最完美的表現(xiàn)：

1.獲勝：當(dāng)你有兩粒連子的時(shí)候，把他們連成3個(gè)。

2.阻擋：如果對方有兩粒連子，阻止它們構(gòu)成3連。

3.分枝：營造你可以通過兩條路徑獲勝的機(jī)會(huì)。

4.阻止對方的形成分枝：

方法一：造成二連迫使對方阻擋，前提是對方的阻擋不能使對方獲勝。

方法二：占據(jù)對方可以用來做成分枝的點(diǎn)。

5.中心：占據(jù)中心。

6.對角：如果對方在角上，占據(jù)與之相對的角。

7.空角：占據(jù)空余的角落。

8.空邊：占據(jù)空余的邊側(cè)。

X玩家（先手）有三種可能的開局方式，一般來說，占據(jù)邊、角、心中的任何一位X都有機(jī)會(huì)贏或至少逼平，然而選擇角作為開局時(shí)留給O的選擇是最少的（也就是說這時(shí)候O最容易走錯(cuò)）。

對于O玩家來說，他們必須選擇中心以應(yīng)對選擇角的開局，選擇角來應(yīng)對選擇中心的開局，當(dāng)X開局選邊時(shí)，O必須選擇中心、與X相鄰的角或者與X相對的邊，不然就會(huì)輸。

比如下圖中，最后一行2、4、5、8、9、11、12的應(yīng)對都是錯(cuò)誤的。

正確的開局應(yīng)對一旦結(jié)束，根據(jù)以上的優(yōu)先順序走棋就會(huì)到達(dá)平局。所以一般來說，只有當(dāng)X玩得不好時(shí)O才能夠獲勝。

棋譜

1.分枝型("+"是指“眼”）

A型(O勝）

B型(X勝)

C型(O勝)