《奈许棋的美丽境界》由会员分享，可在线阅读，更多相关《奈许棋的美丽境界（22页珍藏版）》请在金锄头文库上搜索。
1、中市 93 學年度第 45 屆國民中小學科學展覽會作品說明書科 別：數學科組 別：國小組作品名稱：棋樂無窮奈許棋的美麗境界關 鍵 詞：奈許棋、棋盤遊戲編 號：1棋樂無窮棋樂無窮奈許棋的美麗境界奈許棋的美麗境界壹、壹、摘要摘要生活上我們常覺得平凡的事物，在數學家的眼中可都是值得仔細研究的數學瑰寶，從利用廁所上的壁磚玩棋的這件事可看出奈許對數學的執著，也讓我們對這位偉大的數學家懷抱著興趣。從研究奈許的有趣證明開始，我們希望補足他並未完整解釋的證明，用一些在課堂上所學到的數學知識，找出和驗證奈許棋的致勝策略，並希望能將結果一般化。貳、研究動機貳、研究動機在一次老師上課的話題中，介紹到關於數學家奈許的
2、一生，以及描述他為數學而痴狂的傳記電影美麗的境界 。我們被奈許的一句名言純粹的數學是美麗的而吸引，很希望能領略它的美。老師藉此機會向我們介紹奈許在廁所為了打發時間所想出的奈許棋，向來就喜歡下棋的我們，便要求老師教我們奈許棋。在玩棋的過程中，我們發現奈許棋不是一個公平的遊戲，裡面似乎隱藏著某些規律。自此奈許棋的魅力深深地吸引了我們，並進而探求它的奧秘。參、研究目的參、研究目的一、奈許棋棋盤的探討。二、分析奈許棋，從中找出隱藏的數學規則及其是否存在規律性。三、嘗試以另一種方式分析奈許棋，是否能得到意想不到的結果。2肆、研究過程及方法肆、研究過程及方法一、奈許棋的玩法介紹一、奈許棋的玩法介紹奈許棋的
3、棋盤是由許多正六邊形的格子所組成的平行四邊形（如下圖） ，它的格子數目可以用 nn 的符號表示，每一排和每一列的格子數都是相同的，其棋盤格子數目可依下面數列的排列方式一直擴大： 4 , 9 , 16 , 25 , 36奈許棋是一種兩個人玩的遊戲，一人稱為直方，另一人稱為橫方。直方先下，橫方後下，兩人依序輪流。直方以的符號表示，橫方以一的符號表示，直方必須佔有格子，從上到下連成一條通路，橫方則須由左到右連成一條通路，先連成通路的那一方就獲勝。從圖 1 的棋局，直橫方佔地的狀況可以知道此盤由直方（獲勝）獲勝。二、參考資料研究二、參考資料研究(一一)奈許棋是否會和棋奈許棋是否會和棋奈許棋的和棋可分為
4、兩種情形。第一：兩方可同時各自連成一條通路。第二：兩方皆無法連成通路。值得注意的是，在第二種情形下，雙方一定是把全部的格子都下滿了仍無法達到目的而得出的結果。1.兩方可同時各自連成一條通路兩方可同時各自連成一條通路例如橫方已連成一條通路（如圖 2 所示） ，拿把剪刀沿著黑線經過的格子剪下來，這圖 13樣看來直方已經被橫方分隔開了，就因為被分隔開了，直方到達不了對面。所以以這個例子來看，兩方同時連成一條通路的情形是不可能發生的。2.兩方皆無法連成通路兩方皆無法連成通路如果出現了兩方皆無法連成通路的狀況，那每個格子一定都被雙方下滿，才有可能出現這種狀況。現在我們拿起剪刀，把橫方的位置點剪開（如圖
5、3 所示） ，可以發現棋盤一定被分成上下兩半。因為如果無法成上下兩半，也就表示直方已連成通路了，這與原來的假設不符。而分開成上下部分的周界，卻剛好是橫方所佔的位置，而此周界又能左右相通，所以橫方可連成一直線。這又跟原來的說法不同，所以不可能有兩方皆無法連成一直線的情形。從上面兩種情形可得知：奈許棋不可能會和棋。奈許棋的玩法(三三)奈許棋是公平還是不公平奈許棋是公平還是不公平首先我們定義什麼是公平的遊戲：公平的遊戲是指遊戲的玩家在玩遊戲時沒有必勝策略，而不公平的遊戲則有。奈許棋從棋盤的結構上看是個可在有限回合即可結束的遊戲，圖 2圖 34(win and lose) 甲 乙 (win)( los
6、e ) 甲 丙 (win)而在這種架構的遊戲下會有三種結果：先下者贏、後下者贏、和棋。而從上面的討論可知奈許棋遊戲結果只有前兩種情形，我們之後將針對奈許棋在這種狀況下，探討奈許棋是否是公平的遊戲；再來，如果它的確是不公平的遊戲，那它的必勝策略又會在誰手上。(四四)奈許對奈許棋的奇妙證明奈許對奈許棋的奇妙證明奈許用了一個奇妙證明，證明後玩者有必勝棋譜的說法是錯誤的。奈許是甲，甲找了乙和丙各玩一盤奈許棋，順序是甲先和乙下一手，之後再和丙下一手，然後再回頭和乙下，之後再和丙下，輪流和兩個人一起玩，而甲都是先下者。假設甲有後玩者必勝棋譜，他給了乙和丙各一份後玩者必勝棋譜。甲先和乙下，甲隨便下了一個位置
7、，乙照著棋譜下了一個子後，換甲跟丙下。在甲和丙的棋局，甲的第一子依照乙下的位置也下同一個位置，然後丙依照必勝棋譜下了一個子後，甲再回頭和乙下。在甲和乙的棋局裡，甲的第二子是照著丙下的位置下同一個位置，之後輪到乙下，甲就以這樣的方式一直下。先看甲和丙的棋局，丙是後下者並且有必勝棋譜，所以丙會贏，甲會輸。再看甲和乙的棋局，因為甲除了第一子之外，其他都是照著丙的棋路走，丙有必勝棋譜，如果不看甲的第一子，甲就變成了後下者，乙就變成了先下者，所以甲會贏。可是乙是後玩者並且也有必勝棋譜，所以乙也會贏。但是奈許棋是個不會和棋的遊戲，所以不可能兩個人都會贏，這也就表示後玩者會贏的說法是錯誤的。我們可由圖 4
8、來清楚了解後下者會贏的假設產生矛盾的地方，圖中紅色的英文字所表示的是甲、乙、丙的勝負狀況；而斜箭號所表示的是甲下的棋路是抄乙方或丙方的棋路所加的標示。圖 45雖然奈許證明出後玩者沒有必勝棋譜，也就意味證明出先玩者有必勝棋譜。但令人奇怪的是，奈許本人並沒有找出奈許棋盤必勝棋譜，證明的過程中也沒說明棋盤的長相，更沒提到奈許棋遊戲是否是公平的，所以他的證明好像瑕疵不少，於是更值得我們深入的研究奈許棋的奧秘。三、尋找、紀錄奈許棋必勝棋譜三、尋找、紀錄奈許棋必勝棋譜(一一)奈許棋棋盤的製作奈許棋棋盤的製作首先，老師將所需的奈許棋盤從 22 階到 55 階繪製在 A4 大小的紙上，並且用原本是用來黏貼教具
9、圖卡的小磁鐵片對黏，當成奈許棋棋子，再將部分磁鐵用立可白塗上白色作為直方的棋子，未塗顏色的磁鐵則為橫方棋子。如此一來，我們用磁鐵製成的棋子不僅使我們能隨時隨地攜帶研究，並且當我們有需要一起討論或對老師說明時，我們還可以在黑板上馬上繪製棋盤，自製的棋子也能吸附在黑板上方便我們對奕。(二二)奈許棋盤格子位置之標示奈許棋盤格子位置之標示因為我們在分析奈許棋棋盤時，會常提到格子的位置，所以為了方便討論，我們將所有的格子以座標符號用來標示位置，以圖 6 的 33 階奈許棋為例子，座標符號(1,1)的第一個 1 代表橫列第一列，第二個 1 代表由左算來直排第一排，其他座標符號所代表的位置以此類推。(三三)
10、奈許棋譜的紀錄方式奈許棋譜的紀錄方式為了使我們漫無頭緒的研究能以有條理的方式加以分析，於是我們便以的符號表示直方，以一的符號表示橫方，紀錄在棋譜上。然後將 、 2 、 3 、等紅色的數字標示在棋盤的格子上，來表示直方落子的順序；將一 、 、等藍色符號來表示橫方落子的順序。以圖 3-3 為例， 一的記號有五個，表示當橫方第一子下這幾個圖 56位置時，直方只要在座標位置(3,3)下第二子，此局奈許棋盤直方就穩勝了。(四四)奈許棋的必勝棋譜奈許棋的必勝棋譜這些多達五頁的棋譜花了我們約一個月的時間整理，雖然相當耗時間，不過在錯誤的過程中也讓我們有不少意外的收穫。圖 3-1 所表示的是直方第一子落在的位
11、置上時，直方必勝；落在的位置時，則直方必敗。圖 3-2 表示當直方下在的位置時，橫方只要下在(2,2)的位置上則直方必敗。圖 3-3 至圖 3-14 表示的是 33 階奈許棋直方的必勝棋譜。7圖 4-1 所表示的是 44 階奈許棋，直方第一子落在的位置上時，直方必勝；落在的位置時，則直方必敗。圖 4-2 和圖 4-3 表示當直方下在的位置時，橫方只要下在一的位置上，則直方必敗。圖 4-4 至圖 4-12 表示的是 44 階奈許棋直方的必勝棋譜。8圖 5-1 至圖 5-60 表示的是 55 階奈許棋直方的必勝棋譜。圖 5-61 表示當直方下在的位置時，橫方只要下在一的位置上，則直方必敗。9101
12、11213四、奈許棋之轉換型四、奈許棋之轉換型為了找到必勝棋譜，經過無數次的對奕，有一次我們不經意的發現奈許棋似乎可以有不一樣的角度去分析它，因為當我們把棋盤上每個格子內畫上一個圓點，而格子與格子間相連的通路則看作是為圓點間的連線，將所有的通路以直線相連通，我們發現奈許棋盤變成菱形格子棋盤，再將菱形格子棋盤，用過去我們學習數學四邊形的單元，使用吸管製成的菱形經由拉扯可變成正方形的方法，將它拉扯成一個方格棋盤。經過這些操作，奈許棋棋盤竟會成為傳統鬼腳棋棋盤的變形。接著，當我們先簡化轉換過後的棋盤，(如圖 6 所示)棋局的下法與原先的下法相同，經過數次對奕，發現玩棋的雙方若是十分熟悉遊戲的玩家，則
13、此簡化型奈許棋是會是場永遠和棋的遊戲。證明的方法很簡單：當直方佔有任一圓點時，橫方只要擋住其前進的去路14，則直方便無其他直進的通路。相反的，當橫方佔有某一個圓點時，直方也可用同樣的方式阻止橫方前進，橫方亦無其他橫進的通路。所以我們發現原先的奈許棋盤斜線所形成的通路是讓原本只有和棋狀況簡化型棋盤產生極大改變的重要因素，於是我們相信奈許棋經過轉換，其新的型態將有助我們對奈許棋有更深入的了解。伍、研究結果伍、研究結果一、奈許棋盤的對偁性一、奈許棋盤的對偁性為了讓奈許棋的研究嚴謹，我們將直接從棋盤下手。在分析棋盤的一開始，我們馬上發現令人驚奇的現象，以下圖圖 5 所示，是個 33 階奈許棋。我們將棋
14、盤從右下角到左上角的格子用線段 AB 串起來，並且以線段 AB 為軸將棋盤以逆時針方向旋轉 180 度，發現棋盤的形狀不變，而且以線段 AB 為對稱軸，左下角格子內三角形記號，經過旋轉後記號就挪往右上角的格子內，這表示當我們想分析棋盤右上角或左下角格子內的落子，只須分析其中一格的落子就可以了，這說明了當我們在討論奈許棋盤上的落子時，我們以線段AB為軸，只須分析整個棋盤的上半或下半格子數就可以了，而這也是奈許棋盤的對稱性質。圖 615二、二、奈許棋是先下者有必勝策略的遊戲奈許棋是先下者有必勝策略的遊戲我們在研究中，經過無數次的實驗，考慮了所有的可能性，一共驗證了 22 階到 55階的奈許棋盤，所
15、有的實驗結果都紀錄在 P6P12，得到了下面三個結果：(一)奈許棋是先下者有必勝策略。(二)先下者的必勝關鍵在於所下的第一子。(三)當先下者的第一子落於(1,k),(n,k-1)：n 是指奈許棋的階數,k=2,3,的位置，則後下者的第一子必落於對稱軸中心點的位置。以 P6 所紀錄 33 階棋譜為例，只要直方的第一子落於(1,1)、(2,1)、(2,2)、(2,3)、(3,3)，不管橫方的落子落在哪個位置，則這盤棋無疑是必勝的；如果落子落在(1,2)、(1,3)、(3,1)、(3,2)的位置，則這盤棋必敗無疑。所以我們將直方以紅色記號表示必勝第一子，藍色記號表示直方必敗點，將直方所有勝敗關鍵的第
16、一子位置描繪在圖 8，以利我們作進一步的觀察。圖 716三、三、奈許棋盤勝敗關鍵子位置具規律性奈許棋盤勝敗關鍵子位置具規律性首先我們先定義勝敗關鍵子勝敗關鍵子：勝敗關鍵子是指直方所下的第一子，而這一子的位置影響後來勝負的關鍵。由圖 8，我們發現一個令人覺得漂亮的現象，也就是奈許棋盤勝敗關鍵子的位置具規律性。偶數格棋盤的必勝子的位置都落在對稱軸的格子上，也就是在(k,k)：k=1,2,的位置上；而在奇數格棋盤上，除了在(1,k),(n,k-1)：n 是指奈許棋的階數,k=2,3,的位置之外，落在其他所有位置的第一子都是必勝子。值得一提的是偶數格棋盤的必勝子數目在比例上明顯比奇數格棋盤的必勝子數目少很多。四、四、奈許轉換型棋盤的新發現奈許轉換型棋盤的新發現當我們的研究在發現了上述的結果之後遇到了瓶頸，也就是怎麼讓結果一般化，因為圖 817我們處理的棋盤都是較低階的棋盤，當較高階的棋盤出現
