作者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