Nash棋？

[privateeyes (紅藍交錯的歐冠賽場)]

在美麗境界書裡看到的

裡面說John Nash在普林斯頓唸研究生時
發明了一種棋賽遊戲
叫做「納許」或叫「約翰」
連當時頗具聲望的馮紐曼都感興趣

以下節錄自小說

納許對蓋爾說：
「蓋爾，我發明了一種遊戲，頂有意思的。想贏的人沒辦法靠運氣，一定得有好的策略
。我能證明先走的人一定會贏，但是究竟該採取怎麼樣的策略是未知數。如果先下的人
輸了，那一定是因為他犯了某種錯誤。不過，誰也不知道最佳策略到底是什麼？」


據小說描述，這是一種這樣的棋賽：
「一個n*n的納許菱形棋盤包含了n平方個六邊形，最理想的棋盤是每邊有十四個棋格。
一組相對的邊是黑色的，另一組則是白色。對弈的雙方各持黑色和白色的圍棋子，輪流
在六角形的棋格上下子，一但放下了子，就不能移動。持黑子的人要試著從一個黑邊連
一條線到對面的黑邊，持白子者，則從白邊連到白邊。遊戲將持續到有人成功為止。」

小說中說這種約翰棋是雙人零合遊戲的完美例子
不會有平局出現，一定有一方獲勝


有人玩過嗎？






--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.164.225.107
※ 編輯: privateeyes     來自: 218.164.225.107      (10/31 19:48)
推 AyaMatsuura: Hex 六連棋

補充一段

「蓋爾在寫給派克兄弟公司的信中，建議將這個遊戲命名為HEX，後來派克將它用在
丹麥人發明的類似遊戲上。」

也就是說這個棋賽遊戲曾被以HEX之名推薦到派克兄弟公司，希望能上市
但直到最後派克兄弟公司都沒採用
後來將HEX的名稱用在另一個類似的遊戲上


所以HEX棋應該不等於約翰棋哦！
※ 編輯: privateeyes     來自: 218.164.225.107      (10/31 23:47)
推 chung6hc:根據規則的描述, Hex和Nash差別在於棋盤大小, 如果只有
→ chung6hc:14x14的才叫Nash, 那我沒看過, 我看過五子棋的台北棋會中
→ chung6hc:有人下10x10的Hex.
推 art1:wiki上的圖也是10x10的hex，也有提到nash..
推 privateeyes:恩  所以是兩個人發明了同一種遊戲= =
推 privateeyes:網路上好像找不到這個遊戲耶........
推 art1:找的到阿=   =，只是要安裝java才能玩...
→ popfish:有網址嗎? 想去看看呢
推 art1:http://en.wikipedia.org/wiki/Hex_(board_game)
→ art1:最底下有四個play hex的連結，其中一個似乎可以加進igoogle