纳许棋由来.pptVIP

* * * * 由 來 1994年諾貝爾經濟學獎得主納許(John Nash)是一位不折不扣的數學家，他在就讀普林斯頓研究所時，發明了「納許棋」，曾流行了一段時間。 特 色 規 則 納許(John Nash)所發明的「納許棋」是一個沒有平手的遊戲。 遊戲雙方各佔棋盤上的左右或上下方，一人下一顆，一律紅先下，誰先完成連接左右或上下方，就贏得此遊戲。 小技巧---造橋 我們以下圖來說明這個技巧。紅棋的第一子與第三子雖然還沒有連接，然而只要紅棋作出適當的回應，藍棋並無法切斷它。像紅棋這樣的連接方式，稱為「造橋」，這是納許棋最基本的一個手法。 紅 1 3 即 為 造 橋 2 納許棋不會和棋 既然納許棋僅有一方會獲勝，那麼有趣的問 題便是： 納許棋是否會和棋？ 也就是說紅、藍雙方均無法建立一條連續的 通道。事實上，我們要說明的是： 納許棋不會和棋。 如果棋盤上六邊形的邊的兩側為不同顏色時，其必阻斷同一個顏色通過，我們為它取個名字叫做「阻隔線」 如果藍方無法建立一條連續的藍色通道，則必定有一條上下相連的阻隔線阻斷藍方。 同理，會有一條左右相連的阻隔線阻斷紅方。 兩條阻隔線必相交，且交點在六邊形的頂點上。 討論其中一個交點，同時連接三條阻隔線。 阻隔線兩端的顏色必不相同，但對於這個圖形來講，無論三個六邊形怎麼換顏色，也無法滿足阻隔線的性質。 此與假設矛盾 因此納許棋不會和棋 先手必勝 因為納許棋不會和棋，必有一方會獲勝，則 出現另一個有趣的問題： 先手還是後手會贏得此局？ 至於這個問題的答案是： 先手必勝 1.假設後手方有必勝的走法。 先手方 後手方 我必勝 2.先手方與後手方同時進行兩局納許棋 3.先手方在左側棋盤任一位置下第一手棋。 先手方 後手方 4.後手方根據他的必勝走法回應一手棋。 5.此時先手方開始與後手方進行右側棋局，並在後手方落子處落下第一子。 6.後手方回應一手棋。 7.先手方在左側棋局落一子在剛才後手方所下的位置上。 先手方 後手方 8.依此原則交錯進行下去。 先手方 後手方 由於後手方擁有必勝走法，所以右側棋局會由後手方獲勝。 但對於左側棋局，與右側棋局幾乎相同，只是先手方多一子，但納許棋多一子只有好處沒有壞處，而先手方又從右側棋局取得獲勝走法，因此先手方會獲勝。 此與假設矛盾 由於後手方沒有必勝走法， 因此先手必勝 * * * * * * * * * * * * *