A算法求解九宫问题

A*算法求解九宫问题 1题目分析 A*算法是一种静态路网中求解最短路最有效的方法。九宫问题是这样的：将数字l～8按照任意次序排在3x3的方格阵列中，留下一个空格。与 空格相邻的数字，允许从上、下、左，右方向移动到空格中。游戏的最终日标是通过合法移动，将数字从给定的初始布局转变到按顺序排列布局