九宫重排问题的代数解决

九宫重排问题是一个经典的问题,目前国内尚有人尝试用计算机去解决它.本文将该问题代数化,用置换群的方法彻底地解决了这一难题.

快速判断“重排九宫”初始状态解的存在性

1 问题提出 “九宫重排”是人工智能知识推理技术中,“图搜索”法使用的典型例子。对于某一特定的目标状态,存在911(36万多)种初始状态,其中一半初始状态无解(即按规则进行有限步移动无法达到目标状态)。当在计算机上对无解初始状态进行搜索时,必须采取必要的措施来防止困进入死循环而造成“死机”。

重排九宫问题的推广及可解性定理

重排九宫问题历史悠久,但到目前为止,只有关于3×3这种最简单情形问题可行的必要条件的论述。在此证明了这一条件还是充分条件,并将该问题推广到一般情形,证明了问题可行的充要条件。在该问题中,奇数阶和偶数阶情形有本质的差别,从所发现的解决奇数阶问题的方法出发,发展了新的方法,解决了偶数阶的问题。

重排九宫问题的分析与实现

本文从各方面探讨了八数码问题的表示和求解,对各种可行方案进行比较权衡,并以定理化方式尽量详细地论证了求解过程所用到的方法的合理性和所用搜索算法的完备性与可靠性。

基于重排九宫问题的算法设计与实现

基于重排九宫问题,结合低阶求解的具体设计过程,分析了高阶在求解过程中的存储机制结构、可行性判定、移动规则设定及搜索策略等。实验证明经典启发式搜索A*算法与传统搜索算法相比具有计算量小、求解效率高、占用存储空间少等优点。同时研究了该算法框架下启发函数的改进及向高阶求解的扩展。

人工智能中A＊算法及对重排九宫问题实现

对人工智能中的A*算法进行了详细介绍,并以重排九宫问题为例,对传统的启发函数及算法实现进行了一些改进,从而大大提高了搜索效率并节省了搜索空间。

八数码问题的JAVA设计与实现

八数码问题(Eight-puzzleProblem)是人工智能中一个很典型的智力问题。本文以状态空间搜索的观点讨论了八数码问题,给出了八数码问题的Java算法与实现的思想,分析了A*算法的可采纳性等及系统的特点。