隐式图的搜索问题
目录
一、题目要求与需实现的功能
二、编程语言与软件
三、程序设计思想
题目要求与需实现的功能
(1)实验任务
●对九宫重排问题,建立图的启发式搜索求解方法;
●用A*算法求解九宫重排问题。
(2)实验要求
●设置一个3х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。
●根据给定初始布局和目标布局,移动棋子从初始布局到达目标布局,求解移动步骤并输出。
●设计算法,使用合适的搜索策略,在较少的空间和时间代价下找到最短路径。
(3)需求分析
●能由初始状态转为设计好的目标状态
●找到最短路径,并输出移动步骤
编程语言与软件
(1)编程语言:Java
(2)使用软件:IntelliJ IDEA
程序设计思想
●编写一个九宫格类
●二维数组用来存放每个格子对应的数字或空格。
●以数字的交换来实现空格的移动。
●需找出最短路径,则考虑广度优先算法