九宫排序问题的实现

【文件属性】：
文件名称：九宫排序问题的实现
文件大小：245KB
文件格式：DOC
更新时间：2018-06-18 13:57:55
九宫 九宫排序(八数码问题)是人工智能中一个很典型的智力问题。本文以状态空间搜索的观点讨论了九宫排序问题，给出了九宫排序问题的C语言算法与实现的思想，分析了A算法的可采纳性等及系统的特点。九宫排序问题是人工智能当中有名的难题之一。问题是在3×3方格盘上，放有八个数码，剩下一个位置为空，每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始状态转化为目标状态。状态转换的规则：空格四周的数移向空格，我们可以看作是空格移动，它最多可以有４个方向的移动，即上、下、左、右。九宫重排问题的求解方法，就是从给定的初始状态出发，不断地空格上下左右的数码移至空格，将一个状态转化成其它状态，直到产生目标状态。 九宫排序实验环境为Windows 7,实验编程工具为VC++6.0,且其算法规模小，最大搜索深度不超过32。