u010278573的博客

八数码游戏包括一个3*3的棋盘，棋盘上摆放着8个数字的棋子，留下一个空位。与空位相邻的棋子可以滑动到空位中。游戏的目的是要达到一个特定的目标状态。本文用A星算法解决了这个问题......