Nash棋

看板chess (棋類遊戲)作者privateeyes (紅藍交錯的歐冠賽場)時間18年前 (2007/10/31 19:48)推噓7(7推 0噓 4→)

留言11則, 5人參與討論串1/1

在美麗境界書裡看到的裡面說John Nash在普林斯頓唸研究生時發明了一種棋賽遊戲叫做「納許」或叫「約翰」連當時頗具聲望的馮紐曼都感興趣以下節錄自小說納許對蓋爾說：「蓋爾，我發明了一種遊戲，頂有意思的。想贏的人沒辦法靠運氣，一定得有好的策略。我能證明先走的人一定會贏，但是究竟該採取怎麼樣的策略是未知數。如果先下的人輸了，那一定是因為他犯了某種錯誤。不過，誰也不知道最佳策略到底是什麼？」據小說描述，這是一種這樣的棋賽：「一個n*n的納許菱形棋盤包含了n平方個六邊形，最理想的棋盤是每邊有十四個棋格。一組相對的邊是黑色的，另一組則是白色。對弈的雙方各持黑色和白色的圍棋子，輪流在六角形的棋格上下子，一但放下了子，就不能移動。持黑子的人要試著從一個黑邊連一條線到對面的黑邊，持白子者，則從白邊連到白邊。遊戲將持續到有人成功為止。」小說中說這種約翰棋是雙人零合遊戲的完美例子不會有平局出現，一定有一方獲勝有人玩過嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.164.225.107 ※ 編輯: privateeyes 來自: 218.164.225.107 (10/31 19:48)

推

AyaMatsuura

10/31 21:38, , 1^F

10/31 21:38, 1^F

補充一段「蓋爾在寫給派克兄弟公司的信中，建議將這個遊戲命名為HEX，後來派克將它用在丹麥人發明的類似遊戲上。」也就是說這個棋賽遊戲曾被以HEX之名推薦到派克兄弟公司，希望能上市但直到最後派克兄弟公司都沒採用後來將HEX的名稱用在另一個類似的遊戲上所以HEX棋應該不等於約翰棋哦！ ※ 編輯: privateeyes 來自: 218.164.225.107 (10/31 23:47)