基于粒计算的魔方求解系统研究与设计

来源 :江苏大学 | 被引量 : 0次 | 上传用户:jxncjwt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会学家根据魔方对人类的影响和作用,将魔方列为上个世纪对人类影响较大的发明之列。由于魔方复位非常之难,所以魔方首先引起数学家的兴趣。随后有物理学家涉足魔方领域,现在,魔方成为人工智能领域首选的研究对象。   而粒度计算是新近兴起的人工智能研究领域的一个方向。关于粒度计算的研究吸引了众多的研究者。   本文运用粒度计算的相关知识,对魔方旋转的一些特性在现有的人工魔方求解方法基础上,基于粒度计算的思想利用计算机程序模拟人工求解魔方的方法,初步实现了魔方的计算机解。并对魔方计算机解给出了一些设想。   本文主要做了以下的工作:   (1)拆解并分析研究魔方结构,从而能从魔方旋转的表面现象看到魔方旋转的本质。随后建立魔方数学模型,用数学符号描述魔方的旋转和状态,从而为魔方能够被计算机所求解打下基础。   (2)本文的重点在于粒度计算理论在魔方计算机求解当中的应用。魔方还原问题从看似无从下手,到有许多好的解决办法,魔方还原算法的不断改进是一个重要因为。而还原算法改进的本质在于不同合理粒度的选取,本文从不同粒度层面上一一剖析了多种魔方还原算法,将人工解决魔方还原的办法用粒度计算的思想转化为计算机可执行化的算法。还给出一种智能魔方还原的设想。最后总结分析了选取合适粒度的重要性和用粒度计算理论解决具体问题的可行性,扩展了粒计算的应用领域,为魔方还原问题提出了新的思维方式。   (3)利用VC++2008集成开发环境,结合OpenGL技术,将计算机还原魔方的诸多算法思想包含在一个交互良好,操作简易的图形化界面内。并进行多次实验,验证对粒度计算魔方求解各算法效率理论上的判断。   本文将粒度计算的思想运用到计算机魔方求解当中。本文的计算机魔方求解方法和粒度计算的原则和策略有内在思想上的契合,可以说粒度计算理论更好地指导了计算机魔方解,而本文的计算机魔方解同时也扩展了粒度计算理论的应用领域。   遗传学通过研究果蝇取得了进步,计算机象棋、计算机围棋、机器人足球包括计算机魔方在内都可看做是人工智能的果蝇,目前有关人工智能的研究仍然处于初级阶段,研究人工智能的“果蝇”对将人工智能推向一个更光明前景具有重要的意义。  
其他文献
随着多媒体技术得蓬勃发展,视频信息大量地涌现,传统的数据处理方式已经无法满足需求,如何在海量的数据中快速地检索出所需要的资料就显得至关重要。为了使人们能够更加方便
在现实社会中,许多纷繁复杂的数据都是有价值的,人们总是希望能够从中获取有价值的信息。而且随着云计算、大数据等技术的深入发展,数据扮演了越来越重要的角色。面对看似杂
自动车牌识别作为高精度的车辆识别中的核心技术,在智能交通系统中发挥着日益关键的作用。车牌识别系统主要包含车牌定位、字符分割、车牌字符识别三个主要部分,涉及了人工智
动态心电图(Ambulatory Electrocardiograph)的应用和推广是提高心血管疾病防治水平的有效途径。动态心电图的长时间记录和多导联等特性,导致其数据量较大,不便于存储和远程
随着Internet的发展,传统搜索引擎查准率低下的缺点不断的暴露出来,个性化服务便应运而生。用户偏好作为个性化系统的核心,逐渐受到了重视。本文对用户偏好的建模以及更新方
保证演化需求的实现以及维护演化前后本体的一致性已逐渐成为当前本体演化研究的热点,在这些研究中考虑到了本体对外界的依赖性、搜索空间庞大、解空间繁冗等问题,而对于演化后
随着视频监控技术的高速发展,用户对于视频监控产品在功能完善度、画质清晰度和性能稳定度等方面提出了迫切需求。然而由于视频源的采集系统内外部环境的变化,实际感知噪声的
随着国家对海洋观测领域的重视,各海洋管理部门都纷纷建立自己的传感器观测网络,并积累了大量的观测数据。由于没有统一的标准对传感器及传感器观测数据进行描述,同时又因为
随着数字信息时代的到来,利用互联网对外沟通已成为人们日常生活中不可缺少的一部分。互联网与生俱有的开放性、交互性和分散性特征,满足了人们对信息共享、开放、灵活和快速
作物模型是数字农业中的核心技术。由于作物模型具有显著的时空变异性、区域分散性等特征,所以站点尺度的作物模型须结合GIS(Geographic Information System)才能扩展到区域范