NPOI游戏“连连看”的算法研究和游戏开发(2)
时间:2018-04-20 12:13 来源:毕业论文 作者:毕业论文 点击:次
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） 研究价值： 游戏呗称之为第九艺术。随着时代发展，人们生活节奏加快，工作繁重，可以通过休闲游戏来放松心情。由于是益智游戏，可以锻炼眼力，反应力，观察力，在放松心情的同时对自身有益，通过网络平台还能增进与人的交流。 对于算法而言，连连看着重于路径的计算。本连连看不仅严格限定拐弯的数量，同时也要求是最短路径。从而算法考虑的因素比很多连连看要多。在死锁的判定上必然会牵涉到大量路径的搜寻，因此算法的优化就很有价值。同时，路径算法是解决各类众多常见生活问题的基本算法，同样也会对其他方面的算法研究带来价值。 (责任编辑：qin) |