话题
搜索

魔术之旅


让一个棋子组成一个旅游n×n 棋盘谁的方块编号从1到n ^2个沿着棋子的路径。然后旅游被称为如果数字的最终排列是魔术广场,如果数字的最终排列是半幻方.如果第一个和最后一个方块被穿越的是由一个移动连接起来的,这个旅行被称为关闭(或“重新进入”);否则它是开放的。(注意,需要注意术语。例如,杰利斯称半魔术之旅为“魔术之旅”,而魔术之旅则称为“对角之旅”魔术之旅。")

魔术骑士图旅行不可能在n×n用于n个 古怪的然而,长期以来众所周知,它们适用于所有尺寸的电路板4k×4k对于k> 2个然而n=8(k=2)自贝弗利(1848年)等作者首次对其进行调查以来,它一直保持开放状态。直到计算机对所有可能性进行详尽列举后,问题才得以解决于2003年8月5日完工(Stertenbrink 2003)。此搜索需要进行彻底搜索61.40 CPU天,相当于1 GHz下138.25天的计算时间。

MagicTourKnights8半魔术

贝弗利(1848)创作了8×8半魔法骑士之旅(左图)。又一次半魔术之旅n=8主对角线和为348和168(1862年;Ball and Coxeter 1987年,第185页;中间图)。“最神奇”骑士之旅8×8黑板的主对角线和为264和256,如右图所示(Francony 1882)。穆雷(1951)和杰利斯(Jelliss)给出了骑士魔术之旅的广泛历史。总共有140个不同的半魔法骑士巡演8×8董事会(Stertenbrink 2003)。

MagicTourKnights半滑板

如上图所示,将两个半身骑士的巡演组合在一起幻方(Ball and Coxeter 1987,第185页)。

魔法旅行骑士16

上图显示了一个封闭的魔法骑士图游览16×16董事会(Madachy 1979年,第88页)。

魔法旅游

上图展示了王者招式的魔术之旅(Ball and Coxeter 1987,第186页)。


另请参见

棋盘,骑士图,魔法方块,半魔术方形,旅游

与Wolfram一起探索| Alpha

参考文献

球,W.W。R。和H.S.科克塞特。M。数学娱乐与论文,第13版。纽约:多佛,第185-187页,1987年。贝弗利,W。菲洛斯。美格。第102页,1848年4月。de Jaenisch,C.F.公司。国际象棋月刊. 1859.de Jaenisch,C.F.公司。Traite des应用程序《数学分析》。列宁格勒,1862年。弗兰科尼。Le Siécle酒店1876-1885. (编辑:M.A.Feisthamel)。1882弗里德尔,F.“骑士之旅”http://www.chessbase.com/column/column.asp?pid=163.亨氏,H.“魔法甜品”http://members.shaw.ca/tesseracts网站/.更新链接杰利斯·G·“骑士旅游笔记。"http://home.freeuk.net/ktn/更新链接杰利斯·G·“将军魔法骑士之旅理论。"http://home.freeuk.net/ktn/mg.htm克拉奇克,M。l'Echiquier公司. 1926.马达奇,J.S。马达西的数学娱乐。纽约:多佛,第87-89页,1979年。马洛,总重量。问题专家。1988年1月。H·J·默里。R。魔法骑士之旅,一种数学娱乐。1951Peterson,I.《MathTrek:魔法骑士之旅》,2003年10月4日。http://www.sciencenews.org/20031004/mathtrek.asp.罗伯茨,T.秒。游戏与问题J。2003年1月。斯特登布里克,G.“计算魔法骑士之旅”http://magictour.free.fr/.2003年8月6日。J.沃特金斯。穿过棋盘:棋盘问题的数学。新泽西州普林斯顿:普林斯顿大学出版社,2004年。魏斯坦,E.W。“没有魔法棋盘上的骑士之旅。"数学世界头条新闻8月6日,2003http://mathworld.wolfram.com/news/2003-08-06/magictours/.温泽利德斯,C。Schachzeitung公司第247页,1849年。

参考Wolfram | Alpha

魔术之旅

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“魔法之旅”。摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MagicTour.html

主题分类