经典八数码问题，给一个3*3的方阵，上面写着0~8的数字，求把方阵变换成另一个方阵所需最小步数题目链接：八数码难题 洛谷P1379考虑暴力搜索，一共有9的9次方种状态，超时A*算法：相比于盲目搜索，每次朝着离目标状态最接近的方向搜索定义估价函数 f（n）= h（n）+ g（n）我们要搜索最小步数，因此我们希望 f（n）最小，h（n）是启发函数，是人为构造的，表示当前状态距离目标状态预期需要的最小步