用计算机解决8 puzzle problem

本文介绍的是在计算机的发展过程中 ,利用不同的方法对同一个问题的解决。首先是在传统的图灵机模型下通过建立完整的求解模型后再通过程序运算完成问题的求解 ;

基于双向广度优先搜索的魔力方块问题求解

将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单广度优先搜索及A*搜索算法相比,该算法效率较高,稳定性较好,可以实现魔力方块问题的实时求解及演示。

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

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

一类状态空间图表示的产生式系统的prolog求解

本文介绍了产生式系统和状态空间图,结合Prolog提出了一种生成产生式系统的一个通用模型,最后通过对几个实例进行了计算机模拟,结果表明,该模型具有良好的适用性.