本程序用来实现八数码难题。采用A星算法，设计程序，求出从初始状态到目标状态的最优路径，并给出问题的状态表示、编码规则、搜索算法分析、简单程序说明和求得的最优路径。编程方法新颖，思路清晰明了。-This procedure used to achieve the eight puzzle. A star algorithm used, the design process, from initial state to find the optimal path to goal state, and gives the state the problem that the encoding rules, the search algorithm analysis, a simple descr iption of the procedures and obtain the optimal path. Programming approach is novel, thinking clear.