连连看游戏开题报告.doc

中 北 大 学 信 息 商 务 学 院 毕业设计开题报告 学 生 姓 名： 郭小雨 学 号：21 学 院： 中北大学信息商务学院 专 业： 计算机科学与技术 论 文 题 目： 连连看手机游戏的设计与开发 系主任： 毛屹华 指导教师: 时允田 起讫日期 2012年1月16日~2012年5月9日 2012年3月10日 毕 业 设 计 开 题 报 告 1．结合毕业设计情况，根据所查阅的文献资料，撰写2000字左右的文献综述： 文 献 综 述 一、本课题选题的意义和目的 现代科学技术的发展，改变了人类的生活，作为新世纪的大学生，应该站在时代发展的前沿，掌握现代科学技术知识，以适应社会的发展，能够独立完成面临的任务，作一名有创新意识的新型人才。Java语言的学习热潮并没有因为时间的推移而消退，相反，由于计算机技术的发展所带来的新应用的出现，Java越来越流行，这种情况是以往程序设计语言在其生存周期内所不多见的。Java语言之所以这样长盛不衰，一是因为其众多的技术特点与现今的应用十分合拍，可以覆盖大部分的需求；二是因为SUN公司不断推出新的版本，完善Java自身的功能。有了这两点，Java语言成为程序员首选的程序设计开发工具就在情理之中了。连连看游戏是一种很流行的小游戏，记得在小时候去游戏厅玩的时候就有两台专门的连连看的机器（当然当时不叫这个名字），一个是连麻将牌、另一个是连水果图片。当时的麻将牌分好几层，相邻层的牌还可以连，看得人眼花缭乱。参考资料中给出的游戏界面很漂亮，不过似乎图形只有一层，而且数量也不是很多，降低了不少难度，连我也能玩了。 毕 业 设 计 开 题 报 告 2．本课题要研究或解决的问题和拟采用的研究手段（途径）： 每次用户选择两个图形，如果图形满足一定条件（两个图形一样，且这两个图形之间存在转弯少于3的路径），则两个图形都能消掉。给定任意具有相同图形的两个格子，我们需要寻找这两个格子之间在转弯最少的情况下，经过格子数目最少的路径。如果这个最优路径的转弯数目少于3 ，则这两个格子可以消去。将界面中相同的数字消去，表上方的数字表示分数，你消去一组数字将得到100分。如果界面中没有可消去的数字，可点击“重列”。如果玩家赢了这局，还没有过瘾的话，可以单击“再来一局”。判断游戏是否结束。如果所有图形全部消去，或者游戏玩家不可能再消去任意两个格子的时候，游戏应该结束。后一种情况，我们称之为“死锁”。在死锁的情况下，我们也可以暂时不终止游戏，而是随机打乱局面，使得打破“死锁”局面。不管怎样，我们需要判别游戏当前状态是否为“死锁”状态。我们首先思考问题：怎么判断两个图形能否相消？前面分析中，我们已经知道，两个图形能够相消，当且仅当这两个图形相同，且它们之间存在路径转弯数目小于3。因此，我们主要需要解决的问题还是，怎样求出相同图形之间的最短路径?这个最短的路径，我们首先需要保证转弯数目最少。在转弯数目最少的情况下，经过的格子数目要尽可能地少。在经典的最短路问题中，我们需要求出经过格子数目最少的路径。而这里，要保证转弯数目最少，需要把最短路问题的目标函数修改为从一个点到另一个点的转弯次数。虽然，目标函数修改了，但算法的框架仍然可以保持不变。广度优先搜索是解决经典最短路问题的一个思路。我们看看在新的目标函数（转弯数目最少）下，如何用广度优先搜索来解决图形A(x1,y1)和图形B(x2,y2)之间的最短路问题。 自定义类说明 类名: 数字连连看 作用: 自定义主类,对鼠标拖拽的初始界面进行声明* 继承的父类: JFrame类 * 实现的接口: 没有 * public class 数字连连看 implements ActionListener{JFrame mainFrame; //主面板Container thisContainer;JPanel centerPanel,southPanel,northPanel; //子面板JButton diamondsButton[][] = new JButton[6][5];//游戏按钮数组JButton exitButton,resetButton,newlyButton; //退出，重列，重新开始按钮JLabel fractionLable=new JLabel(0); //分数标签JButton firstButton,secondButton; //分别记录两次被选中的按钮int grid[][] = new int[8][7];//储存游戏按钮位置static boolean pressInformation=false; //判断是否有按钮被选中int x0=0,y0=0,