作者privateeyes (紅藍交錯的歐冠賽場)
看板chess
標題Nash棋？
時間Wed Oct 31 19:48:22 2007
在美麗境界書裡看到的
裡面說John Nash在普林斯頓唸研究生時
發明了一種棋賽遊戲
叫做「納許」或叫「約翰」
連當時頗具聲望的馮紐曼都感興趣
以下節錄自小說
納許對蓋爾說：
「蓋爾，我發明了一種遊戲，頂有意思的。想贏的人沒辦法靠運氣，一定得有好的策略
。我能證明先走的人一定會贏，但是究竟該採取怎麼樣的策略是未知數。如果先下的人
輸了，那一定是因為他犯了某種錯誤。不過，誰也不知道最佳策略到底是什麼？」
據小說描述，這是一種這樣的棋賽：
「一個n*n的納許菱形棋盤包含了n平方個六邊形，最理想的棋盤是每邊有十四個棋格。
一組相對的邊是黑色的，另一組則是白色。對弈的雙方各持黑色和白色的圍棋子，輪流
在六角形的棋格上下子，一但放下了子，就不能移動。持黑子的人要試著從一個黑邊連
一條線到對面的黑邊，持白子者，則從白邊連到白邊。遊戲將持續到有人成功為止。」
小說中說這種約翰棋是雙人零合遊戲的完美例子
不會有平局出現，一定有一方獲勝
有人玩過嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.164.225.107
※ 編輯: privateeyes 來自: 218.164.225.107 (10/31 19:48)
1F：推 AyaMatsuura: Hex 六連棋 10/31 21:38
補充一段
「蓋爾在寫給派克兄弟公司的信中，建議將這個遊戲命名為HEX，後來派克將它用在
丹麥人發明的類似遊戲上。」
也就是說這個棋賽遊戲曾被以HEX之名推薦到派克兄弟公司，希望能上市
但直到最後派克兄弟公司都沒採用
後來將HEX的名稱用在另一個類似的遊戲上
所以HEX棋應該不等於約翰棋哦！
※ 編輯: privateeyes 來自: 218.164.225.107 (10/31 23:47)
2F：推 chung6hc:根據規則的描述, Hex和Nash差別在於棋盤大小, 如果只有 11/01 01:45
3F：→ chung6hc:14x14的才叫Nash, 那我沒看過, 我看過五子棋的台北棋會中 11/01 01:49
4F：→ chung6hc:有人下10x10的Hex. 11/01 01:51
5F：推 art1:wiki上的圖也是10x10的hex，也有提到nash.. 11/02 02:12
6F：推 privateeyes:恩 所以是兩個人發明了同一種遊戲= = 11/03 05:18
7F：推 privateeyes:網路上好像找不到這個遊戲耶........ 11/03 05:23
8F：推 art1:找的到阿= =，只是要安裝java才能玩... 11/05 10:10
9F：→ popfish:有網址嗎? 想去看看呢 11/06 21:28
11F：→ art1:最底下有四個play hex的連結，其中一個似乎可以加進igoogle 11/06 23:03