隐式图的搜索问题—实验准备

目录

一、题目要求与需实现的功能
二、编程语言与软件
三、程序设计思想

题目要求与需实现的功能

（1）实验任务
●对九宫重排问题，建立图的启发式搜索求解方法；
●用A*算法求解九宫重排问题。
（2）实验要求
●设置一个3х3九宫棋盘，放置数码为1~8的8个棋子，棋盘中留有一个空格，空格周围的棋子可以移动到空格中，从而改变棋盘的布局。
●根据给定初始布局和目标布局，移动棋子从初始布局到达目标布局，求解移动步骤并输出。
●设计算法，使用合适的搜索策略，在较少的空间和时间代价下找到最短路径。
（3）需求分析
●能由初始状态转为设计好的目标状态
●找到最短路径，并输出移动步骤

编程语言与软件

（1）编程语言：Java
（2）使用软件：IntelliJ IDEA

程序设计思想

●编写一个九宫格类
●二维数组用来存放每个格子对应的数字或空格。
●以数字的交换来实现空格的移动。
●需找出最短路径，则考虑广度优先算法