拼图游戏解步骤提交.doc

《拼图游戏解步骤提交.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件设计与开发实践I题目：解决拼图小游戏步骤目录1.项目概述11.1项目创意及应用背景11.2系统总体设计方案及开发目标11.3开发环境和开发工具11.4项目计划进度安排12.项目完成情况说明22.1项目完成情况22.2项目成果汇报22.3系统安装及简要使用说明23.项目开发体会3附录：项目答辩验收意见表41.项目概述1.1项目创意及应用背景本项目是想解决经典的八数码问题，给定任意的初始状态通过计算得出最快的路径并且将路径显示出来。1.2系统总体设计方案及开发目标随机生成一副3X3的拼图，然后利用树的搜索算法求出解决该问题的步数和时间

2、。在控制台输入图片初始顺序然后进行建树，建树后利用树的广度优先算法计算拼好该图所需要的步骤数和时间。1.3开发环境和开发工具算法验证的编程环境CODEBLOCKS,GCC编译器。图形界面的编程环境用了QT和visualstudio2010.1.4项目计划进度安排验收指标：1能够利用随机产生数的顺序建树2实现树的存储3能够在建好树的基础上实现树的广度优先遍历4能够将每一步遍历后的图形输出(用3X3格)进度安排中期检查完成简单搜索，项目叫《8数码解决方案》。后学了A+算法和康托展开写了康托展开的广度优先搜索算法《bfs8》A+和康托展开下

3、的a+算法《A+》和深度优先的DFS下的《IDA+》后续拓展做了一个MFC下简单的拼图游戏，但是该拼图的初始状态是固定的。后来用QT做了一个复杂一点的拼图游戏。2.项目完成情况说明2.1项目完成情况项目基本完成了验收指标的四点要求。用了4中算法来解决8数码问题。唯一不足的就是四种算法是独立的四个项目。项目要求简单广度优先搜索康拓展开BFS康拓展开A+康托展开IDA+378行133行245行105行拓展完成了简单的3x3到6x6的拼图游戏。扩展QT拼图小游戏480行2.2项目成果汇报由于立项时写的是求解算法，所以一开始没有写图形界面。简

4、单BFS:康托展开康拓展开+A*深度优先MFC拼图QT拼图3X3QT拼图4X4QT拼图5X5QT拼图6X6成功！2.3系统安装及简要使用说明简单的拼图游戏。不需要安装就可以运行。点击SETLEVEL可以设置困难等级。拼好后会弹出消息框提示游戏结束。3.项目开发体会多向大神请教是很有用的。附录：项目答辩验收意见表指导教师意见导师签字：年月日答辩小组意见程序运行：◎正常◎基本正常◎不正常代码检查：代码量：行代码解释：◎正确◎基本正确◎不正确结题结论：(分数)评委签字：年月日