《Java连连看课程设计》.docVIP

摘要 关键字：发展，java,连连看，程序设计；现代科学技术的发展，改变了人类的生活，作为新世纪的大学生，应该站在时代发展的前沿，掌握现代科学技术知识，以适应社会的发展，能够独立完成面临的任务，作一名有创新意识的新型人才。 Java语言的学习热潮并没有因为时间的推移而消退，相反，由于计算机技术的发展所带来的新应用的出现，Java越来越流行，这种情况是以往程序设计语言在其生存周期内所不多见的。Java语言之所以这样长盛不衰，一是因为其众多的技术特点与现今的应用十分合拍，可以覆盖大部分的需求；二是因为SUN公司不断推出新的版本，完善Java自身的功能。有了这两点，Java语言成为程序员首选的程序设计开发工具就在情理之中了。 连连看游戏是一种很流行的小游戏，记得在小时候去游戏厅玩的时候就有两台专门的连连看的机器（当然当时不叫这个名字），一个是连麻将牌、另一个是连水果图片。当时的麻将牌分好几层，相邻层的牌还可以连，看得人眼花缭乱。作为一个java初学者，我所编辑的“悠嘻猴连连看”小游戏，只有几个基本功能：“开始”“再来一局”炸弹“重新开始”“退出”。我所选中给出的游戏界面很漂亮，不过似乎图形只有一层，而且数量也不是很多，只有64张图，降低了不少难度。 目 录 摘要 I 第1章 需求分析 1 1.1 功能分析 1 1.2 流程图 2 第2章 详细设计 3 2.1课程设计目的 3 2.2 课程设计的实验环境 3 2.3 课程设计的预备知识 3 2.4 课程设计要求 3 2.5 连连看算法设计 4 2.6类的实现方法 4 2.6.1 成员变量 4 2.6.2 方法设计 5 第3章 测试分析 7 3.1程序运行情况 7 3.2测试计划及分析 9 3.2.1检验的先后顺序 9 3.2.2程序异常处理 9 第4章 课程设计总结 10 附件A 1 参考资料 26 第1章 需求分析 1.1 功能分析 每次用户选择两个图形，如果图形满足一定条件（两个图形一样，且这两个图形之间存在转弯少于3的路径），则两个图形都能消掉。给定任意具有相同图形的两个格子，我们需要寻找这两个格子之间在转弯最少的情况下，经过格子数目最少的路径。如果这个最优路径的转弯数目少于3 ，则这两个格子可以消去。判断游戏是否结束。如果所有图形全部消去，或者游戏玩家不可能再消去任意两个格子的时候，游戏应该结束。后一种情况，我们称之为“死锁”。 在死锁的情况下，我们也可以暂时不终止游戏，而是随机打乱局面，使得打破“死锁”局面。不管怎样，我们需要判别游戏当前状态是否为“死锁”状态。我们首先思考问题：怎么判断两个图形能否相消？前面分析中，我们已经知道，两个图形能够相消，当且仅当这两个图形相同，且它们之间存在路径转弯数目小于3。因此，我们主要需要解决的问题还是，怎样求出相同图形之间的最短路径?这个最短的路径，我们首先需要保证转弯数目最少。在转弯数目最少的情况下，经过的格子数目要尽可能地少。 在经典的最短路问题中，我们需要求出经过格子数目最少的路径。而这里，要保证转弯数目最少，需要把最短路问题的目标函数修改为从一个点到另一个点的转弯次数。虽然，目标函数修改了，但算法的框架仍然可以保持不变。广度优先搜索是解决经典最短路问题的一个思路。我们看看在新的目标函数（转弯数目最少）下，如何用广度优先搜索来解决图形Ax1,y1和图形Bx2,y2之间的最短路问题。第2章 详细设计 2.1课程设计目的 《JAVA程序设计》是计算机相关专业的必修专业基础课程，其实践性、应用性很强。实践教学环节是必不可少的一个重要环节。本课程的程序设计专题实际是计算机相关专业学生学习完《JAVA程序设计》课程后，进行的一次全面的综合训练，JAVA程序设计的设计目的是加深对理论教学内容的理解和掌握，使学生较系统地掌握程序设计及其在网络开发中的广泛应用，基本方法及技巧，为学生综合运用所学知识，利用软件工程为基础进行软件开发、并在实践应用方面打下一定基础。 2.2 课程设计的实验环境 硬件要求能运行Windows 9.X操作系统的微机系统。JAVA程序设计语言及相应的集成开发环境，UltraEdit-32开发工具。 2.3 课程设计的预备知识 熟悉JAVA语言及UltraEdit-32开发工具。 2.4 课程设计要求 按课程设计指导书提供的课题，要求学生在自行完成各个操作环节，并能实现且达到举一反三的目的，完成一个项目解决一类问题。要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其分析、设计和解答类似问题；对此能够较好地理解和掌握，能够进行简单分析和判断；能编写出具有良好风格的程序；掌握JAVA程序设计的基本技能和面向对象的概念和方法；了解多线程、安全和网络等编程技术。同时培养学生进行分析问题、解决问题的