A*算法解决八数码问题

如下内容仅是我我的对八数码问题和A*寻路算法的理解，由于我是菜鸟一个，因此写的比较通俗。  八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每一个棋子上标有1至8的某一数字，不一样棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子能够移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。 A*算法： A*算法是一

>>阅读原文<<