3    核心描述    13
3.1    连连看消除判定算法    13
3.1.1    传统算法    13
3.1.2    设计与采用的算法    14
3.2    游戏模式介绍    16
3.3    网络设计    17

4    软件测试    19
4.1    连连看消除判定算法    21
4.2    UI测试    23
4.3    游戏模式测试    23
4.3.1    经典模式测试    23
4.3.2    禅意模式测试    24
4.3.3    卡牌模式测试    24
4.3.4    探测模式测试    25
5    结论    27
致谢    28
参考文献    29
 
1    绪论
本论文目的在于给出一种新式风格的连连看的设计过程与实现方法。
使用C#的winform作为开发基础，但是winform在图形的处理速度不尽人如意，但其制作界面的方便与容易性，使得虽然容易做出一款游戏，但如果不经过优化就会大大降低用户体验。因此，本文给出了一些优化界面的绘制方式使得界面绘制，加载速度远快于没有优化的程序，并且重写部分方法降低界面重绘次数与内容，使得界面出现闪屏极大减少，并且通过Excel的配置方便用户的自定义修改，并且可以方便切换各类皮肤。
本连连看和以往传统连连看，增加了新式模式，比如禅意模式，卡牌模式，探索者模式。其中禅意模式计算拐弯数量，卡牌模式比较图片消除类型，探索者模式将只有有限视野。由于是具备网络对战模式，信息间的通信采用TCP协议模式，“3次握手”原则成为对战请求，建立的方式。
通过测试，程序可以正确执行，并且网络通信能够成功连接，对战功能正常。

1.1    课题介绍
课题题目：基于游戏“连连看”的算法研究和游戏开发
课题来源：上海应用技术学院
课题内容：用C#完成连连看游戏。该设计能完成玩家进行游戏，编辑游戏，网络对战，切换皮肤功能。
调研方法：参考已有各类游戏及特效。

1.2    可行性研究分析
1.2.1    本课题的研究意义
（1）    对现有系统的分析
经过调查分析，现有的很多连连看游戏存在一下几个不足：
A．算法效率：
   算法执行效率是游戏的关键因素。现有的连连看通过测试，发现当产生死锁时，    有的连连看会卡住大概半秒，而能够产生连线的图片有时不是最短路径。
B．程序的模式单一：
   有的连连看从头到尾只是图片排列样式的改变，没有其他的变化。几乎所有的连    连看都只在于图片排布和图片偏移上做出变化，而没有其他有个性的游戏模式。
C．用户界面不够美观：
大部分连连看都只有固定的一套皮肤风格。
D．网络对战：
大部分连连看都是单机版，缺乏人与人对战的乐趣。
（2）    研究价值：
游戏呗称之为第九艺术。随着时代发展，人们生活节奏加快，工作繁重，可以通过休闲游戏来放松心情。由于是益智游戏，可以锻炼眼力，反应力，观察力，在放松心情的同时对自身有益，通过网络平台还能增进与人的交流。
对于算法而言，连连看着重于路径的计算。本连连看不仅严格限定拐弯的数量，同时也要求是最短路径。从而算法考虑的因素比很多连连看要多。在死锁的判定上必然会牵涉到大量路径的搜寻，因此算法的优化就很有价值。同时，路径算法是解决各类众多常见生活问题的基本算法，同样也会对其他方面的算法研究带来价值。 NPOI游戏“连连看”的算法研究和游戏开发(2):http://www.751com.cn/jisuanji/lunwen_13718.html