十六进制是两层的 游戏 1942年,彼得·海因(Piet Hein)在尼尔斯·玻尔理论物理研究所(Niels Bohr’s Institute for Theory Physics)就读期间发明了这一技术,随后 1948年由约翰·纳什独立完成,当时他还是普林斯顿大学的数学研究生。 这个游戏最初叫纳什或约翰,同时也叫约翰 赞扬它的发明者,并提到它经常被玩的事实 浴室的瓷砖地板(加德纳1959年,第74-75页)。 Hex这个名字被发明了 1952年,游戏公司Parker Brothers发布了商业版。
六边形是在由六边形组成的菱形板上演奏的。 如图所示,游戏通常在一块11号的棋盘上进行,总共有121个六边形 以上。 在游戏中,一名玩家玩白色棋子,而另一名玩家则玩黑色棋子 在球员之间轮换比赛,只允许在未被占用的六边形上安排位置。 如上图所示,板的交替面指定为白色和黑色 游戏的目标是完成一个玩家双方之间的一系列棋子。 游戏不能以 画 因为没有链条可以完全 除非被一条完全相反的颜色链挡住。
1949年,纳什用一个反证法证明了第一个玩家在 任何尺寸的木板。 然而,这只提供了一种存在 证明。 每次搬进都已确定了输赢状态 十六进制(海沃德)。 获胜战略以 和 在棋盘中心进行第一次游戏的棋盘 (杨),但不是更大的方形板。 成本加运费。 Shannon和E.F。 摩尔 建造了一台六边形镀膜机,该机器具有二维电荷分布 任何给定的十六进制位置。 然后,该机器根据属性做出决策 相应的势场(Shannon 1953)。
对于在 板球,第二名球员,打较短的方向,总是可以通过比赛获胜 镜像移动,如上图所示(加德纳1959)。
修改后的版本会更改规则,以便第一个玩家形成链条 损失 。对于此变体,如果存在 每侧细胞的偶数; 否则,有一个获胜的战略 第二名球员(加德纳1959年,第78页)。
与Wolfram一起探索| Alpha
工具书类 安舍列维奇,V.V。 “十六进制游戏:游戏编程的自动定理证明方法。” 网址:http://home.earthlink.net/ ~vanshel/VAnshelevich-01.pdf . Arratia公司, A.“关于简化十六进制游戏的描述复杂性。” 日志。 J.IGPL公司 10 , 105-122, 2002. 贝克,A。; 布莱彻,M。; 和Crow, J。 短途旅行 进入数学。 纽约:沃斯,第327-339页,1969年。 贝莱坎普, 埃及共和国。; 康威,J.H; 和盖伊·R·K。 获胜 数学游戏的方法,第一卷:添加游戏。 伦敦:学术 出版社,第218页,1982年。 伯勒坎普,E.R。; 康威,J.H。; 和盖伊·R·K。 获胜 数学游戏的方法,第2卷:游戏。 伦敦: 学术出版社,第679-680页,1982年。 C.布朗。 十六进制 策略:建立正确的联系。 马萨诸塞州韦尔斯利:A K Peters,2000年。 布朗, C、。 连接 游戏:主题变奏曲。 马萨诸塞州韦尔斯利:A K Peters,第68-77页, 2005 爱泼斯坦·R·A。 这个 赌博理论与统计逻辑。 纽约:学术出版社,2009年。 即使如此, S.和Tarjan,R.“多项式空间中完备的组合问题” 美国临床医学杂志 23 , 710-719, 1976. Gale,D.“妖术游戏 和Brouwer定点定理。 " 阿默尔。 数学。 每月 86 , 818-827, 1979. 加德纳,M.《妖术游戏》第8章 六屈肌 和其他数学转移:美国第一本科学难题书 和游戏。 纽约:西蒙和舒斯特,第73-83页,1959年。 海沃德, 钢筋混凝土。 " 解决方案证明。 " 网址:http://www.cs.ualberta.ca/ ~hayward/hex7棵树/ . 米尔诺, J.《妖术游戏》 这个 基本约翰·纳什 (编辑H.W.Kuhn和S.Nasar)。 普林斯顿, 新泽西:普林斯顿大学出版社,第29-332002页。 Reisch,S.“十六进制 这是PSPACE的vollständig。 " Acta Inform公司。 15 , 167-191, 1981. 香农, C、E。 “计算机和自动化。” 程序。 仪表无线电工程。 41 , 1953年12月1234-1241日。 Stewart,I.“Hex标记斑点” 科学。 阿默尔。 283 ,100-1032000年9月。 van Rijswijck,J。 电脑类 海克斯:蜜蜂比果蝇好吗? 硕士论文。 加拿大阿尔伯塔省:大学 阿尔伯塔省,2000年。 van Rijswijck,J.《十六进制搜索与评估》 网址:http://www.cs.ualberta.ca/ ~javhar/research/y-hex.pdf . Yang先生, J。; Liao,S。; 和Pawlak,M.“新的输赢位置 十六进制。 “输入 计算机 和奥运会:第三届国际会议,CG 2002,加拿大埃德蒙顿,7月25-27日, 2002年,修订论文 (编辑J.Schaeffer、M.Muller和Y.Bjornsson)。 纽约:Springer-Verlag,第230-248页,2003年。 参考Wolfram | Alpha 妖术游戏
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。 《妖术游戏》摘自 数学世界 --Wolfram Web资源。 https://mathworld.wolfram.com/GameofHex.html
主题分类