A星作业的解.pdf

八数码问题。规定A*算法的h(n)为节点node对应的棋盘状态中，与目标棋盘相比，不在位的数移到应该在的位置所需的步数总和；g(n)为深度，即实际对空格的移动次数。优先级队列选用函数为f(n)=g(n)+h(n)。