stopwan2的博客

原创 数据结构课程设计

1.实验内容编写九宫重排问题的启发式搜索（A*算法）求解程序。在3х3组成的九宫棋盘上，放置数码为1~8的8个棋子，棋盘中留有一个空格，空格周围的棋子可以移动到空格中，从而改变棋盘的布局。根据给定初始布局和目标布局，编程给出一个最优的走法序列。输出每个状态的棋盘测试数据：初始状态：123456780 目标状态：2.sh...