九宫排序(八数码问题)是人工智能中一个很典型的智力问题。本文以状态空间搜索的观点讨论了九宫排序问题,给出了九宫排序问题的C语言算法与实现的思想,分析了A算法的可采纳性等及系统的特点。九宫排序问题是人工智能当中有名的难题之一。问题是在3×3方格盘上,放有八个数码,剩下一个位置为空,每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置,要求通过一系列的数码移动,将初始状态转化为目标状态。状态转换的规则:空格四周的数移向空格,我们可以看作是空格移动,它最多可以有4个方向的移动,即上、下、左、右。九宫重排问题的求解方法,就是从给定的初始状态出发,不断地空格上下左右的数码移至空格,将一个状态转