《JAVA实现连连看课程设计》.docVIP

目录 系统描述............... ............... .............. 1 分析与设计............... ............... ............ 2 功能分析............. ............... ................ 2 流程图............. ............... .................. 2 设计要求............. ............... ................ 3 实验环境............. ............... ..............3 实验预备知识............. ............... ..........3 课程设计要求............. ............... ..........3 连连看系统设计............. ............... ............4 算法设计............. ............... .................4 类的实现............. ............... .................5 方法的实现............. ............... ...............5 测试分析............. ............... ..................5 运行情况............. ............... .................5 测试计划及分析............. ............... ...........9 检验的先后顺序............. ............... ........9 程序异常处理............. ............... ..........9 心得体会............. ............... .................10 参考文献............. ............... .................11 附件............. ............... ............................11系统描述 近年来，Java作为一种新的编程语言，以其简单性、可移植性和平台无关性等优点，得到了广泛地应用，特别是Java与万维网的完美结合，使其成为网络编程和嵌入式编程领域的首选编程语言。课程设计是培养综合运用所学知识发现提出分析和解决实际问题锻炼实践能力的重要环节游戏是一个经典的游戏，它因操作简单、娱乐性强而广受欢迎。了一个操作简单、界面美观、功能较齐全的游戏。通过本游戏的开发，达到学习Java技术和熟悉软件开发流程的目的。每次用户选择两个图形，如果图形满足一定条件（两个图形一样，且这两个图形之间存在转弯少于3的路径），则两个图形都能消掉。给定任意具有相同图形的两个格子，我们需要寻找这两个格子之间在转弯最少的情况下，经过格子数目最少的路径。如果这个最优路径的转弯数目少于3 ，则这两个格子可以消去。判断游戏是否结束。如果所有图形全部消去，或者游戏玩家不可能再消去任意两个格子的时候，游戏应该结束。后一种情况，我们称之为“死锁”。在死锁的情况下，我们也可以暂时不终止游戏，而是随机打乱局面，使得打破“死锁”局面。不管怎样，我们需要判别游戏当前状态是否为“死锁”状态。我们首先思考问题：怎么判断两个图形能否相消？前面分析中，我们已经知道，两个图形能够相消，当且仅当这两个图形相同，且它们之间存在路径转弯数目小于3。因此，我们主要需要解决的问题还是，怎样求出相同图形之间的最短路径?这个最短的路径，我们首先需要保证转弯数目最少。在转弯数目最少的情况下，经过的格子数目要尽可能地少。在经典的最短路问题中，我们需要求出经过格子数目最少的路径。而这里，要保证转弯数目最少，需要把最短路问题的目标函数修改为从一个点到另一个点的转弯次数。虽然，目标函数修改了，但算法的框架仍然可以保持不变。广度优先搜索是解决经典最短路问题的一个思路。我们看看在新的目标函数（转弯数目最少）下，如何用广度优先搜索来解决图形Ax1,y1和图形Bx2,y2之间的最短路问题。 三、设计要求1、实验环境在Windows XP系统下，JAVA程序设计语言及相应的集成开发环境，利用eclipse实现。 2、实验预备知识 熟悉JAVA语言及eclipse的操作。 3、课程设计要求 按课程设计指导书提供的课题，要求学生组成小组完成各个操作环节