八数码游戏

本学期《人工智能》的课程实验，要求实现八数码的搜索算法，我采用了广度优先搜索，得到的解为最优路径，但是这个算法在某些条件下会占用相对而言更多的时间和空间，大家先看看吧

界面截图：

 一些说明： 

1． 通过右上标签选择您想到达的目标状态。

2． 按下“开始游戏”按钮初始化游戏，此时弹出对话框询问是否要自动运行游戏。选择“是”将进入自动运行模式，选择“否”则可以手工玩游戏（单击数字移动位置）。注意选择“是”后为了不引起程序内部数据混乱屏蔽了单击移动数字的功能。选择“否”后此轮游戏程序不提供自动运行功能。

3． 自动运行模式下游戏初始化后可以通过单击“自动运行”或者“单步执行”计算路径。

4． 程序在计算路径前会先判断此状态是否有解，若状态无解，则弹出对话框警告，您可以选择重新开始游戏或者切换目标状态（切换目标状态后一定有解，因为这是两个逆序度的奇偶性不同的目标状态）。

5． 路径计算成功后会弹出对话框，显示成功信息并给出精确到毫秒的计算时间。确定后将会根据求得的路径动态显示求解过程，如果在开始游戏后按下的是“单步执行”，则可以继续一步步的点击此按钮观察移动过程。

6． 由于程序在初始化时采用了随机算法，初始化的结果不确定，因此增加了手工初始化的功能，点击“手工初始化”按钮后按照提示输入数据即可，此功能一般作测试用。

完整代码下载：（csdn的博客好像没有文件上传系统，不保证下面的链接长期有效 ）

http://210.29.131.64/person/ml/private/EightNumber.rar

公布代码只是为了大家一起研究，欢迎大家指正代码中的不足，但是表作其它用途哦～