文档介绍：随机路径模型的研究与实现摘要
论文题目: 随机路径模型在三维手机游戏研究与实现
专业: 软件
硕士生: 徐一品
指导教师: 王建民
摘要
随着手机硬件水平不断提高,游戏开发环境也逐渐从转移到手机上。游
戏场景模型作为游戏引擎设计的重要组成部分,主要用于建立游戏中的一系列场
景,包括生成游戏中的路径,设定游戏场景中的景物、建筑物、地形等等。显然
其中的场景路径最为重要,它决定了游戏角色行走的路线,并由此决定了路径旁
边的建筑物、障碍,以及附近的景物等要素的位置、大小等属性。当前游戏场景
模型中的路径大多采用人工预先设定的方式,一定程度上使得游戏的场景固化,
缺乏新鲜感。本文考虑到三维游戏中游戏场景的多样性和手机内存的限制,通过
分析和对比现有的路径生成算法,建立了一个新的随机路径模型。能够在指定的
游戏地图中生成随机的游戏路径并在随机的基础上加以适当的控制,实现游戏过
程中场景路径的动态生成,使游戏场景更加丰富多变。随机路径模型中,主要设
计并实现了主路径的随机生成算法、分支路进的随机生成算法、环路的随机生成
算法以及简单的路径变换和障碍设置。对于场景中的主路径,本文采用了基于孔
挖法的改进算法,实现游戏场景中路径的随机生成,从而满足游戏场景的多样性,
增加游戏的耐玩性。而分支路径的生成则采用类似主路径的生成算法。在主路径
和分支路径的基础上,随机生成一定的环路、实现路径的完整性和多样性。最后,
在随机路径模型中,加入了一个路径规划的概念,通过预先设定路径的长度、分
支数量等属性,在一定程度上对生成的路径作出适当的调整,由此满足生成不同
需求的路径,提高随机路径模型的可预见性。本文最后对随机路径模型作出总结
并展望了下一步的工作。
关键词:游戏场景,随机路径,孔挖法,迷宫游戏
/
随机路径模型的研究与实现第滦髀
第滦髀
本章主要叙述论文研究问题的提出,简要综述了本论文的研究内容,方法
与意义,同时介绍了本文的组织结构。
研究背景
如今,游戏已经逐渐成为领域中一个最风光的产业,其飞快的发展速度
让所有业内外人士看到了它潜在的巨大商业利润【。在众多的游戏类型中,
架构无疑主宰了整个游戏市场。从摹断山F嫦来ā返较衷诘耐巍赌
世界》,蜗菲窘杵淝劾肫娴木缜椤⒏魇礁餮娜挝瘛⒁庀氩坏降慕峋
吸引了绝大部分的玩家。不可否认的事实是,丫持瘟苏鐾缬蜗肥
场,已经成为网络游戏的图腾,并且在将来很长的时期里会保持它的这种地位。
现在的缬蜗罚坪醵祭硭比徊捎昧司涞陌岛谀J剑溆蜗饭辜苤
要包括人物升级系统、怪物系统、装备系统、任务系统等等【”。但是因大量的
网络游戏采用同样的或者近似的游戏引擎,致使市面上的大多数缬蜗
大同小异,基本上玩过其中一款之后,再玩另一款时会感觉它们有太多的相似
之处【。
另一方面,随着手机硬件技术的提升,一个新的游戏开发领域出现在移动
电话上,这是一个崭新的游戏平台。根据将来会有大量的无线电话用户的预测,
无线游戏有着令人极为激动的广阔前景。通讯中的无线电变革毫无疑问会带来
一场游戏类型的变革。越来越多的开发者投入到无线游戏的开发行列。但是由
于移动电话和它的特定硬件技术规格的限制,在进行无线游戏开发时需要考虑
的因素很多,例如移动电话有限的处理能力、有限的屏幕尺寸、有限的内存配
置、数据传输速度等。根据现有的技术条件,蜗泛托菹型缬蜗方ɑ岢
为手机游戏中的主流。鉴于现在的网络流量、成本和手机屏幕大小,绝大多数
玩家还是会选择嘈偷挠蜗贰
纵观现在的蜗罚饕J且杂蜗肪缜槲B舻悖巧ǖ淖氨赶低场⑸
系统为辅。一旦通过所有的关卡,就会使得游戏的耐玩性降低,不论再精彩的
/
/
剧情,再离奇的结局,只要玩过一次,整个游戏都会变得索然无味,很难让玩玩家多玩那么几次。不同于网络蜗罚セ娴腞游戏都存在着这个在电脑游戏业有个不成文的标准,一款电脑游戏的耐玩性应该是∈但它所占据的游戏时间却只有可怜的小时。其实所谓的耐玩性,也就是一个游戏可以玩多久这个问题,问的不是玩家花了多少时间去玩游戏,而是~位玩个能给玩家每次进入游戏都有新鲜感的因素。从设计的角度来看,游戏的场景是每个蜗繁乇傅模渲型婕椅A送ü乜ɑ岣菥缜橥瓿梢欢ǖ娜挝瘛在各种各样的任务场景中,由于其路径都是预先设定好的,所以玩家对其路径熟悉之后也就对游戏失去感觉,游戏的耐玩性降低,玩家也自然提不起兴趣再去玩。如果就这一点上重新设计,让玩家能够每次进入游戏都会出现不同的任务场景,则会给玩家一种全新的新鲜感,让玩家觉得好似走进了一个新的场景,