【标题】：八数码游戏
【关键字】：
【来源】：http://blog.csdn.net/maliang00111/archive/2006/11/11/1379391.aspx

八数码游戏

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

界面截图：

一些说明：

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

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

3．自动运行模式下游戏初始化后可以通过单击“自动运行”或者“单步执行”开始计算路径。根据当前状态的复杂度所用时间各不相同，请耐心等待，计算路径时因为要占用大量CPU资源，建议不要做其它操作。

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

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

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

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

）

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

【相关文章】
没有相关文章

【随机文章】

Urchin再包装 Google提供免费网络流量分析工具(zz)

【相关评论】

没有相关评论

【发表评论】