话题
搜索

国际象棋


国际象棋国际象棋

国际象棋是一种两层的棋类游戏,据信早在公元六世纪就在印度进行。在世界各地,不同的国际象棋游戏有玩。玩得最多的是西洋象棋,将棋(在日本),以及象棋(在中国)。

西方版的国际象棋是在8×8 ,称为棋盘,黑白相间的方块。允许不同类型移动的工件放在黑板上,前两排有一组黑色的棋子和一组最后两排的白色碎片。这些作品被称为主教(2)、国王(1),骑士(2)、兵(8)、皇后(1)和车(2)。游戏的目的是捕捉对手的国王。

英格玛·伯格曼1958年的经典电影第七印章一位骑士和他的乡绅从十字军东征回来后发现黑死病席卷了他们的国家。当他们回家的时候,死亡出现在骑士面前告诉他现在是他的时间。然后,骑士挑战死亡,为他的生活。国际象棋也是WOPR电脑在1983年电影战争游戏.

哈代(1999年,第17页)估计国际象棋可能的游戏数量为10^(10^(50)).可能的游戏数量40步或更少P(40)大约为10^(40)(比勒等。1972年),通过估计典当数量得出的数字位置(在无捕获的情况下,这是15^8)乘以所有工件的可能位置,然后将可互换的(rook、knight)对除以2,每对主教除以2(因为一半的位置会有相同颜色方块上的主教)。(然而,请注意有更多的位置用一两个俘虏,因为兵可以切换列;施罗佩尔,1996年)Shannon(1950)给出了估计

 P(40)约为(64!)/(32!(8!)^2(2!)^6)约为10^(43)。

雷克斯·斯托特(Rex Stout)虚构的侦探尼罗·沃尔夫(Nero Wolfe)引用了十步后可能出现的游戏数量,如下所示:“沃尔夫咕哝着。一亿六千九百万,五十万八千二百二十九然后是二十一密码。双方前十个动作的玩法数量”(斯托特1983)。准确地说,在n个为移动n=1,2, ... 是20400536271852809896?,9132484?, ... (Schwarzkopf 1994,OEISA019319号). 以结束的国际象棋游戏数确切地n个招式(包括配对次数较少的游戏n个帘布层)n=1, 2, 3, ... 是20400、8902、197742、4897256、120921506、,3284294545, ... (组织环境信息系统A006494号).

错误地找到坎宁安(1889)197299游戏和71782第四次移动后的位置。C.圣玛丽岛是第一个在四次移动后找到正确位置的人:71852道森(1946)给出了来源中介机构数学(1895),但K.Fabel写道,Flye St.Marie修正了数字71870(他于1895年发现)718521903年。国际象棋序列测定的历史在施瓦茨科普夫(1994)。

国际象棋的分析极其复杂,因为每一步都有许多可能的选择。斯坦豪斯(1999年,第11-14页)以及许多整本书都考虑到了可以完全分析的聪明的最终立场。

娱乐数学中的两个问题

1.在一个棋盘没有任何两次进攻?

2.占领或攻击每个方块所需的最小碎片数量是多少?

答案是照常给出的8×8 棋盘在以下方面表(Madachy 1979)。

问题最大值。最小值。
主教问题148
国王问题169
骑士问题3212
皇后问题85
rooks问题88

另请参见

主教问题,董事会,方格图案,棋盘,精灵国际象棋,去吧,戈莫利的定理,硬六边形熵常数,国王问题,骑士问题,骑士图,魔术旅游,皇后区问题,客房问题,将棋,旅游,象棋

与Wolfram一起探索| Alpha

工具书类

球,W.W。对。和H.S.科克塞特。M。数学娱乐与论文,第13版。纽约:多佛,第124-1271987页。比勒,M。等。Beeler,M.第95项。;Gosper,R.W。;和Schroeppel,R。哈克姆。马萨诸塞州剑桥:麻省理工学院人工智能实验室,备忘录AIM-239,第35页,1972年2月。http://www.inwap.com/pdp10/hbaker/hakmem/proposed.html#item95.国际象棋变体页面。"http://www.chessvariants.com/.库林,S.“Tjyang-keui——国际象棋”§82游戏东方:韩国、中国、日本。弗吉尼亚州拉特兰:Charles E.Tuttle,第82-911965页。道森·T·R·。“意外更正。”仙女棋评 6, 44, 1946.Dickins,A.“A仙女国际象棋指南。“第28页,1967年/1969年/1971年。H.E.杜德尼。“棋盘问题。”娱乐数学方面。纽约:多佛,第84-1091970页。艾尔基斯,N.D.公司。“枚举国际象棋问题的新方向。”电气J。组合。 11第2期,A42004。http://www.combinatics.org/Volume_11/Abstracts/v11i2a4.html.埃沃哈特,C.“国际象棋的反向归纳和博弈论分析”游戏和经济行为 39, 206-214, 2002.费贝尔,K.“Nüsse.”施瓦尔贝 84, 196, 1934.费贝尔,K.“Weihnachtsnüsse”施瓦尔贝 190, 97, 1947.费贝尔,K.“Weihnachtsnüsse”施瓦尔贝 195, 14, 1948.Fabel,K.“Eröffnungen”Am Rande des Schachbretts公司, 34-35, 1947.Fabel,K.“死亡施里特。"Rund um das Schachbrett公司, 107-109, 1955.寓言,K.“Eröffnungen”沙赫和扎尔 8, 1966/1971.哈代,G.H.公司。拉马努扬:关于他的生活和工作所建议主题的十二讲,第三版。纽约:切尔西,1999年。亨特,J.A。H。和Madachy,J.S。数学改道。纽约:多佛,第86-89页,1975年。克拉奇克,M.《国际象棋和棋子》§12.1.1数学娱乐。纽约:W.W。诺顿,第267-276页,1942年。拉斯克,E。拉斯克的国际象棋手册。纽约:多佛,1960年。马达奇,J.S。“棋盘安置问题。“通道2英寸马达西的数学娱乐。纽约:多佛,第34-54页,1979年。帕莱特,D.秒。牛津棋盘游戏的历史。英国牛津:牛津大学出版社,1999年。佩格,小E。《数学游戏:棋盘任务》,2005年4月11日。http://www.maa.org/editorial/mathgames/mathgrames_04_11_05.html.彼得森,I.“国际象棋机器的灵魂:从一个比赛选手身上学到的教训针对计算机。"科学。新闻 1491996年3月30日,200-201年。佩特科维奇,M。数学和国际象棋。纽约:多佛,1997年。Schroeppel,R.“转载:合法国际象棋位置的数量。" tech-news@cs.arizona.edu8月18日发布,1996Schwarzkopf,B.《Züge时代》问题基斯特,142-143,第92号,1994年4月。Shannon,C.“编程下棋电脑。"菲尔·马戈。 41, 256-275, 1950.斯隆,新泽西州。A。序列A006494号,A007545号/M5100,A019319号在线百科全书整数序列的。"H.斯坦豪斯。数学快照,第三版。纽约:多佛,第11-14页,1999年。粗壮的,R.“甘比特”完成尼罗·沃尔夫小说。纽约:Avenic Books,第475页,1983年。维卢奇,M.“一些在线PostScript数学象棋论文。”http://anduin.eldar.org/~problemi/papers.html.沃特金斯,J。穿过棋盘:棋盘问题的数学。新泽西州普林斯顿:普林斯顿大学出版社,2004年。

参考Wolfram | Alpha

国际象棋

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“国际象棋。”来自数学世界--一个Wolfram Web资源。https://mathworld.wolfram.com/Chess.html

主题分类