- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
毕业(设计)论文_c++连连看游戏1.doc
课 程 设 计 报 告
课程名称:面向对象程序设计C++
设计题目:连连看游戏
专 业:计算机科学与技术
姓 名:
学 号:
指导教师:李晓虹
2016 年 1 月 7 日
系统需求分析
相信大多数玩过QQ游戏的人对这款游戏都不陌生。这款游戏不止操作简单,规则也不难,再加上游戏速度的控制机制得宜,让整个游戏在操作过程中充满了快乐与紧张的气氛。除了游乐当中能带给使用者快乐之外,游戏的设计内容无形中也不断训练使用者的逻辑思考能力,对于依靠高度脑力工作的现代人,都可以通过这个游戏,不时的检验一下自己,所以我们不难发现,在各种可携带的电子产品上都有这款游戏的踪影。
总体设计
本游戏主要给用户提供的是游戏的娱乐功能,所以怎么提高游戏的娱乐性成为问题的关键,那么娱乐性主要体现在那些方面呢?
用户界面,具有良好的用户界面能吸引人去玩;
游戏的娱乐功能,具有良好的娱乐功能是游戏具有持久魅力的基础,需要设计游戏的不同级别以充分调动用户积极性;
具有友好的提示功能,满足不同游戏级别的人的不同需要,增加必要的音乐效果,使用户玩起来不觉得单调乏味。
鉴于上面分析,本次设计设置不同的游戏级别主要是缩短时间的进行速度,因为图标是随机列换的,所以通过控制产生随机数的难度显得不现实。通过菜单和快捷键的操作可以适时做出游戏的提示功能,满足提示要求,如果用户对某次产生的图标分布效果不满意可以对现在有的图表资源进行有限次的重排,以满足用户的需要。
关于算法问题,这是游戏设计的核心问题,算法的选择好坏涉及到游戏的质量,采用的产生的二维随机数索引分别和对应图标对应形成游戏界面。算法需要计算两个相同图标的连通性,计算连通性需要分别判断多次,所以算法的根本在于如何判断区域连通。
1,要连接的两点上的图形是相同的。
2,两点间存在一条没有“障碍”的并且折点不超过两个的路线。
那么分析一下可以看到,一般分为三种情况。
图例说明:
假设以一个2维数组来表示一张连连看的地图,数组中元素值为0的代表游戏界面中的空格子,值大于0的代表游戏中的各种连接对象。
情况一:要连接的两点在同一条直线上
0 0 0 0 0 0
0 2 0 0 0 2 * ------ *
0 0 0 0 0 0
情况二:经过一个折点相连(+号代表折点)。
0 0 0 0 0 0
0 2 0 0 0 + * ------ +
0 + 0 0 0 2 + ------ *
(两条路都可连通)
情况三:经过两个折点相连(即数字2)
0 + 0 0 0 + 0 0 0 0 0 0
0 2 0 1 0 2 0 2 0 1 0 2
0 0 0 0 0 0 或者 0 + 0 0 0 +
由于有1这个障碍,所以需要两个折点才能连通。
寻路算法是整个游戏的核心算法。
本算法思路如下:
1, 一条直线上两点能否相连是好判断的(一个简单的循环判断即可)。
2, 对于上面图例的情况二,折点的坐标是固定的,即折点要么是[连点1的坐标x,连点2的坐标y]要么是[连点1的坐标y,连点2的坐标x]
y
|
|
| * ------ +
| + ------ *
---------------- x
所以,我们只需判断连点1到折点能否连通,连点2到折点能否连通即可 得知连点1和连点2能否连通。并且由于折点与两个连点分别是在同一条直线上,所以可以由第一步轻松判断得出结论。
3,将情况三转化为情况二,(这一步是该算法中最影响性能和需要改进的地方)。
转换如下:
0 + 0 0 0 +
0 2 0 1 0 2
您可能关注的文档
- 学位论文_专业技术人员心理健康与心理调适考试试题及答案.doc
- 学位论文_专业教学网页的设计及其实现.doc
- 学位论文_装煤机设计(行走部)说明书.doc
- 学位论文_准东华东±1100kv特高压直流输电线路工程杆塔设计原则 精品.doc
- 学位论文_准东华东±1100kv特高压直流输电线路工程杆塔设计原则.doc
- 学位论文_准东华东±1100kv铁塔制图统一规定 精品.doc
- 学位论文_准东华东±1100kv铁塔制图统一规定.doc
- 学位论文_资源三号卫星在地理国情监测项目立项中的应用.doc
- 学位论文_淄博柴油机厂设施规划与设计任务书.doc
- 学位论文_自动控制原理电动车控制系统校正.doc
- “绿色低碳”环保知识网络答题部分答案.pdf
- 2023年环卫清洁装备行业市场需求分析报告及未来五至十年行业预测报告.pdf
- ETC020903 项目计划+测试题及其答案.pdf
- 2023届贵州省安顺市六年级数学第一学期期末达标测试试题含解析.pdf
- 争做新时代好少年作文800字【5篇】.pdf
- [企业,托管,国外,其他论文文档]企业托管:国外范例与我国的理论探索和实践操作.pdf
- 丰田卡罗拉轿车燃油供给系统故障的检修.pdf
- 人教版八年级上册物理期末复习:第一章至第六章共6个单元测试卷全套(含答案解析).pdf
- 人教版九年级化学第五单元第一节中档难题提升题.pdf
- 人教版七年级数学上册第四章测试卷2套含答案.pdf
文档评论(0)