這臺簡單的電腦可以從與人類對手的比賽中，“學習”到玩游戲的技巧。一開始它幾乎全輸，但經(jīng)過一段學習的過程之后，幾乎能每戰(zhàn)必勝。
這臺電腦是針對一種特定的游戲而設(shè)計的，為了說明電腦的運作方式，必須了解這種游戲的玩法。這種游戲叫做“六子棋”，使用3黑3白6個棋子，3×3的棋盤。
游戲開始時，3個黑子與3個白子分立兩邊互相對峙，如圖1所示。棋子的走法是，可以向前走一格到一個空格，或是向前方斜走一格吃掉對方的棋子，圖2與圖3為在對局當中白子可能的兩種走法。
當己方的棋子走到棋盤的另一邊，或?qū)Ψ降钠遄尤勘怀怨�，或是對方的棋子動彈不得時，你就贏了。圖4代表黑子先走的一局棋，依序表示各個棋子的位置，箭頭表示走法。
你應該已經(jīng)發(fā)現(xiàn)這個游戲非常簡單，只須走幾步就可以分出勝負。其實這正是選擇這個游戲的理由，因為這樣可以使電腦的規(guī)模不必太大。當你通過六子棋了解電腦的運作方式之后，也許可以試著制作一臺玩“井”字或是其他圈叉游戲的電腦。也許你要問，怎么會用到火柴盒？它又如何決定下一步要怎么走呢？
這臺電腦是由許多火柴盒組成的，每一個火柴盒代表六子棋可能的一種布局，把這種布局畫在火柴盒上，如圖5所示。
在布局圖上所有可能的走法都用箭頭標示出來。在圖5的例子中，有3種可能的走法，那么就用3種不同顏色的箭頭標示，并在火柴盒內(nèi)放3根火柴頭顏色與箭頭顏色相同的火柴棒。當輪到電腦走時，電腦操作員就選出適當?shù)幕鸩窈校癯楹炓粯尤稳∫桓鸩�，火柴頭的顏色就代表電腦下一步該怎么走。一開始電腦被假設(shè)為完全無知，因此在盒內(nèi)對每一種走法都放了一根火柴。電腦在剛開始與你對抗時，會走出許多愚蠢的走法，但可以借助一套獎懲辦法指導電腦玩這個游戲。當電腦輸了的時候會受到懲罰，代表它所走的最后一步的火柴會被移出火柴盒，以避免再度出錯。如果電腦操作員拿到一個空的火柴盒，電腦就得認輸，同時代表前一步的火柴要被移出火柴盒。電腦不斷地玩游戲，走出差勁走法的火柴逐漸減少，獲勝的機會因而大增。當電腦真的獲勝時，同樣會受到獎勵，也就是增加一根代表走出贏得勝利的那一步的火柴棒，以提高它再次出現(xiàn)的機會。
制作一臺會玩六子棋的電腦(大約需要40個火柴盒)，并仔細分析所有可能的布局。圖6是前三步內(nèi)所有可能出現(xiàn)的布局，但鏡面對稱的布局不包括在內(nèi)。所有這些布局以及接下去可能出現(xiàn)的布局，都要用火柴盒來代表�？梢园宴R面對稱的布局標記在同一個火柴盒上，如圖7所示，這樣不但較易辨認，也可以減少火柴盒的數(shù)量。
當你制作好電腦，而且也教會它玩游戲之后，可以用它向朋友挑戰(zhàn)，或是請朋友也做一臺電腦，讓它們比賽。
解答與分析
筆者曾在學校把學生分成兩組，同時做兩臺火柴盒電腦，然后讓兩臺電腦彼此對抗，過程非常有趣。這個活動也表現(xiàn)出人類和電腦從經(jīng)驗中學習的方式。在這里只討論了一種獎懲火柴盒的方法，不過也可以嘗試其他的方法，還可以將贏的局數(shù)與比賽局數(shù)繪成“學習曲線”，以比較不同學習方式的優(yōu)劣。
