状态空间搜索——八数码问题 Ja…

实验一  状态空间搜索——八数码问题

实验报告

【注】源码将以附件的形式上传，其中EightPuzzle.java为vo类，EightPuzzleOperator.java为util类，EightPuzzleAlgorithm.java为算法实现类。Main函数在EightPuzzleAlgorithm.java类中。

【源码下载】百度网盘

一、实习目的和意义

理解和掌握状态空间搜索的策略。

二、实习内容

在一个3*3的九宫中有1~8个数及一个空格随机地摆放在其中的个子里，现在要求实现这个问题；将该九宫格调整为某种有序的形式。调整的规则是，每次只能将空格左上右下移动，试编程实现这一问题的求解。

三、实习要求

     用你们学过的某种语言编写程序，利用不同的搜索策略进行状态空间搜索（如宽度优先搜索、深度优先搜索、有界深度优先搜索、启发式搜索等）。

四、实验总结

【实验测试结果】

测试中的一组数据：

 

请输入初始位置（其中输入0代表空白块，例如：2 8 3 1 0 4 7 6 5）：

2 8 3 1 0 4 7 6 5

请输入目标位置（其中输入