8数码问题

8数码问题,即在一个3×3的矩阵中有8个数(1至8)和一个空格,从一个状态转换到另外一个状态,每次只能移动与空格相邻的一个数字到空格当中spa AOJ-417-8数码code http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=417字符串 这题是求转化的最少步数,可用BFS解决,共有9!=362880种状况,关键是如何标记已经访问过的状态,保证每次搜索获得的状态都
相关文章
相关标签/搜索