奇数阶3重幻方构造的研究

来源 :汕头大学 | 被引量 : 0次 | 上传用户:fengfeng1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
幻方起源于中国,且一直被人们所喜爱。自1890年法国数学家发现了第一个多重幻方—8阶2重幻方,幻方世界变得更加的绚丽多彩。然而,构造多重幻方是个很棘手的难题,特别是低阶多重幻方。计算机的快速发展为幻方的研究注入了新的生命力,高速运行的计算机可以为人类完成繁琐的重复作业,从而使得幻方的构造可以不再只依赖于数学方法。至今为止发现,最小的奇数阶3重幻方是81阶3重幻方,而12阶以下没有3重幻方。可以看出,利用回溯法求解低阶3重幻方拥有很高的难度。  多重幻方的求解空间是非常庞大的,直接暴力搜索难以得到预期的效果,因此需要缩减搜索空间。本文采用改进的回溯算法来求解奇数阶3重幻方,以及利用奇数阶多重幻方关于中心点对称这个特性来构造幻方,此外还提出使用上下界函数与奇偶数限制函数对树形空间进行剪枝优化。我们以构建一个15阶3重幻方为实践案例,并应用论文所提出的三处优化。实验结果表明这些改进与拓展可以有效地减少搜索空间、减少回溯,从而达到缩短搜索时间的目标。这种方案阐述了计算机搜索多重幻方解空间的一种思想框架。本文所使用的算法对于求解多重幻方有一定的参考意义。
其他文献
在汉语中,省略是非常普遍的一个现象。对于汉语省略的研究,一直是自然语言处理领域的热门课题。汉语省略研究对于问答系统、机器翻译、信息抽取等领域有着至关重要的作用。本
在三维城市景观的计算机建模中,针对建筑物的三维建模是其中最重要的组成成分,近年来得到了计算机图形学和计算机视觉研究者的广泛关注。各种基于三维建筑物模型的3D建模软件在
自从1998年语义Web的理念和体系架构被提出后,这个被称为下一代Web的技术受到广泛关注,在近十几年,研究者对相关层面上的知识表示、推理、存储方式等进行深入研究,并逐渐地将
在全世界范围内,铁路的安全运输都是备受关注的问题。在现有的列控系统中,通常通过ATP系统来完成列车行进中的安全监控。但是当传统的信号系统发生故障或者ATP系统失效等情况出
知识表示是知识应用的基础,知识表示方法是否合理有效将会直接影响到知识的存储、维护和应用,因此,知识表示一直是人工智能领域的研究热点。  面向对象技术发展至今,已经从原来
测试序列的优劣直接影响到测试的质量,如何生成优秀的测试序列已是测试领域中较为重要的研究方向。UML语言是近年来面向对象系统开发应用较为广泛的工具之一,它具有易于表达
继2010年6月23日工信部将“物联网”规划纳入“十二五”专题规划之后,“物联网”成为工信部电信研究院发布的2010年度通信业十大关键词之一出现在2011年中国通信产业发展形势
随着移动互联网的飞速发展,用户对便利终端设备的迫切需求,市场上纷纷出现各式各样的大屏幕手机、平板电脑,使得手写输入变得更加简单、方便。移动终端设备的出现在给手写识
人脸识别已经有多年的研究历史,它正在被越来越广泛的应用到日常生活和工作环境中,比较常见的有:身份鉴别及验证系统,交互系统,公共安全系统,法律约束系统等。目前人脸识别分
随着网络技术和分布技术的发展,信息安全已经成为现代管理信息系统设计中一个非常重要的问题。为保证系统的信息安全,特别是敏感和重要信息的安全性,人们提出了很多的安全机制和