(实验准备)隐式图的搜索问题 目录 一、实验任务及要求 二、九宫重排问题 三、启发式搜索 四、A*算法 五、利用算法具体求解过程 目录 一、实验任务及要求 实验任务: 1)对九宫重排问题,建立图的启发式搜索求解方法; 2)用A*算法求解九宫重排问题。 实验要求: 3х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。根据给定初始布局和目标布局,移动棋子从初始布局到达目标布局,求解移动步骤并输出。请设计算法,使用合适的搜索策略,在较少的空间和时间代价下找到最短路径。