话题
搜索

妖术游戏


HexGame游戏

十六进制是两层的游戏1942年,彼得·海因(Piet Hein)在尼尔斯·玻尔理论物理研究所(Niels Bohr’s Institute for Theory Physics)就读期间发明了这一技术,随后1948年由约翰·纳什独立完成,当时他还是普林斯顿大学的数学研究生。这个游戏最初叫纳什或约翰,同时也叫约翰赞扬它的发明者,并提到它经常被玩的事实浴室的瓷砖地板(加德纳1959年,第74-75页)。Hex这个名字被发明了1952年,游戏公司Parker Brothers发布了商业版。

六边形是在由六边形组成的菱形板上演奏的。如图所示,游戏通常在一块11号的棋盘上进行,总共有121个六边形以上。在游戏中,一名玩家玩白色棋子,而另一名玩家则玩黑色棋子在球员之间轮换比赛,只允许在未被占用的六边形上安排位置。如上图所示,板的交替面指定为白色和黑色游戏的目标是完成一个玩家双方之间的一系列棋子。游戏不能以因为没有链条可以完全除非被一条完全相反的颜色链挡住。

1949年,纳什用一个反证法证明了第一个玩家在n×n任何尺寸的木板。然而,这只提供了一种存在证明。每次搬进都已确定了输赢状态7×7十六进制(海沃德)。获胜战略以8×89×9在棋盘中心进行第一次游戏的棋盘(杨),但不是更大的方形板。成本加运费。Shannon和E.F。摩尔建造了一台六边形镀膜机,该机器具有二维电荷分布任何给定的十六进制位置。然后,该机器根据属性做出决策相应的势场(Shannon 1953)。

HexUneven游戏

对于在n×(n+1)板球,第二名球员,打较短的方向,总是可以通过比赛获胜镜像移动,如上图所示(加德纳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年。海沃德,钢筋混凝土。"7×7解决方案证明。"网址: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.“新的输赢位置7×7十六进制。“输入计算机和奥运会:第三届国际会议,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

主题分类