试论幻方以和解法

(11页)

'试论幻方以和解法'
. . . .学号 1250901205 学年论文 (2016届本科)题 目: 浅谈幻方以及其解法 学 院: 数学与统计学院 专 业: 数学与应用数学 作者姓名: 甘天明 指导教师: 任天胜 职称: 副教授 完成日期: 2014 年 12 月 18 日浅谈幻方以及其解法甘天明 指导教师:任天胜(河西学院数学与应用数学专业2016届2班05号 甘肃张掖 734000)摘 要 多少世纪以来,人们对幻方总是怀着浓厚的兴趣,从古代起幻方就跟某些超自然和魔术的领域相联系。在古代亚洲的城市,人们在考古挖掘中发现了它们。有关幻方的最早纪录,是约于公元前2200年在中国出现的“洛书”,传说这个幻方最初是大禹在黄河岸边的一只神龟的背上看到的。幻方,有时又称魔方(该称呼现一般指立方体的魔术方块)或纵横图,有一组排放在正方形中的整数组成,其每行、每列以及两条对角线上的数之和均相等。幻方起源于我国,并由我国传到全世界,在这漫长的历史中,幻方也得到了广泛的发展和进步。本文主要分为两部分,第一部分从幻方的历史和发展,幻方问题的研究以及幻方的应用来认识幻方;第二部分主要介绍幻方的解法。关键字: 幻方;幻和;奇幻方;偶幻方. 1 引言我国的纵横图通过东南亚国家,印度和阿拉伯传到西方。由于纵横图具有十分奇幻的特性,西方把纵横图叫做 Magic Square,翻译成中文就是“幻方”或“魔方”。在一个由若干个排列整齐的数组成的正方形中,图中任意一横行、一纵列及对角线的几个数之和都相等,具有这种性质的图表,称为“幻方”。幻方问题是具有悠久历史的复杂排列组合问题。幻方问题的复杂性不仅在于解的多样性随阶数指数递增,而且在于解在可行排列空间中所占的比例随阶数指数递减。此外,在文章中,简单介绍了幻方在数学、智力开发、科学以及艺术中的应用,我们从多个角度去探寻幻方的历史,发展和在现实生活中的应用,以此来进一步加深对幻方的理解。在文章第二部分,也介绍了幻方的几种解法,从不同的角度对幻方的解法做了一点讨论与研究。2 预备知识定义2.1 幻方,也叫纵横图,就是在的方阵中,放入从1开始的个自然数,在一定的布局下,其各行、各列和两条对角线上的数字之和正好相等。定义2.2 幻方的各行、各列和两条对角线上的数字之和相等的和数即为幻和,也叫幻方常数。定义2.3 奇阶幻方:当幻方中的n为奇数时,我们称幻方为奇阶幻方。定义2.4 偶阶幻方:当幻方中的n为偶数时,我们称幻方为偶阶幻方。3 幻方的历史和发展关于幻方的起源,我国有“河图”和“洛书”之说。相传在远古时期,伏羲氏取得天下,把国家治理得井井有条,感动了上天,于是黄河中跃出一匹龙马,背上驮着一张图,作为礼物献给他,这就是“河图”,也是最早的幻方。伏羲氏凭借着“河图”而演绎出了八卦,后来大禹治洪水时,洛水中浮出一只大乌龟,它的背上有图有字,人们称之为“洛书”。大约在8世纪,中国的幻方记述传入阿拉伯地区。该地区的人们对幻方产生了极大兴趣,并做出重要贡献。塔比伊本·库拉较早研究了幻方。约990年,一批阿拉伯学者编的本百科全书中可找到3,4,5,6阶幻方,并说明7,8,9阶幻方的存在。幻方1315年前后传人西方后,最初被赋予一种神秘性或作为护身符,成为神秘哲学的一部分,或是在一些场合中作为有趣的数学游戏。但当时并未引起人们的深思和研究。在中国,宋朝杨辉的《续古摘奇算法》辑录了更高阶的幻方(至10阶),他最早从数学角度研究了洛书的构造法以及其他6种变形幻方。它们同样具有某些组合性质。杨辉还构造出9个洛书构成的大幻方,如果洛书中的第列第行数记为。杨辉之后易东、程大位、王文素,清朝方中逦、张潮、保其寿对幻方及变形幻方有深入的研究。形式也趋于多样化。除了这些以外,历史上最早的四阶幻方是在印度发现的,那是一个完全幻方,而且比中国的杨辉还要早了两百多年,印度人认为那是天神的手笔。直到中世纪后.欧洲的一些数学著作中才开始出现讨论幻方及其改造的内容,如卡尔丹诺给出了分别以日、月和五星为名的幻方及构造法。7世纪,日本对幻方也产生很浓的兴趣,主要是关孝和对幻方和幻圆理论的研究。现在的幻方种类很多,如一般幻方,对称幻方,同心幻方,完美幻方。平面幻方(二维),幻立方(三维),多维幻方。平方幻方,立方幻方,高次幻方,高次多维幻方。魔鬼幻方,马步幻方,多重幻方,六角幻方,双料幻方,幻环,幻圆等等。特殊的幻方有反幻方,完美反幻方。4 幻方问题与研究幻方问题是具有悠久历史的复杂排列组合问题。幻方问题的复杂性不仅在于解的多样性随阶数指数递增,而且在于解在可行排列空间中所占的比例随阶数指数递减。在以前,人们只能靠手算得到一些较低阶的幻方。河图、洛书不过是两个简单的四阶幻方,古人也将其视为上天赐予的神物。然而幻方的许多性质,从低阶幻方中总是很难发现。Kraitchik在1942年分别给出奇数阶与偶数阶幻方的确定构造方法,但却不能构造任意随机幻方,更不能构造有附加条件或二次以上的幻方。在幻方研究中常常需要构造具有附加条件的特殊幻方,如泛幻方(panmagic square)、嵌套幻方(父子幻方)、庆典幻方等,每一个成功的特殊幻方的直接构造都是一次人类心智与毅力的艰苦磨砺,有时虽耗费一生光阴也一无所得。新的研究理论提出半幻方通过行置换与列置换可实现对角线数字幻和满足的分步构造猜想的基础上,提出基于演化策略的分步自适应幻方演化算法。变异操作包括元素对置换、整行置换、整列置换;启发式局部调整操作包括行列局部调整与对角局部调整等。计算表明,分步构造猜想至少在所完成的幻方构造计算实例上是成立的,幻方分步演化算法具有较高的计算效率。虽然幻方分步构造猜想有待证明,但数值实验结果表明,建立在该猜想条件下的随机幻方演化算法表现出极限成功率,即每次幻方演化过程都能得到不同的随机幻方,而且演化算法具有较高的构造效率。幻方演化算法属于随机构造法,不同于传统的确定式幻方构造方法。因此,幻方演化算法是幻方构造方法中重要的随机自适应构造新方法。幻方演化算法的高演化效率源于幻方的分步构造猜想与自适应的元素置换算子。幻方分步构造猜想将一个幻方的构造过程分解为两步,即半幻方演化构造与对角幻和演化构造。这种分步构造法将行列幻和的构造过程与对角幻和的构造过程“解耦”, 使之互不影响。自适应的元素置换算子可将变异对象定位于未满足幻和的行列元素,并在半幻方构造过程中自适应调整变异概率,使平均变异元素个数保持一定。幻方演化算法的极限成功率源于行列
关 键 词:
试论幻方 解法
 天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:试论幻方以和解法
链接地址: https://www.wenku365.com/p-42233586.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服点击这里,给天天文库发消息,QQ:1290478887 - 联系我们

本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。本站是网络服务平台方,若您的权利被侵害,侵权客服QQ:1290478887 欢迎举报。

1290478887@qq.com 2017-2027 https://www.wenku365.com 网站版权所有

粤ICP备19057495号 

收起
展开