【硕士论文】随机路径模型在三维手机游戏中的研究与实现.pdf

《【硕士论文】随机路径模型在三维手机游戏中的研究与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、随机路径模型的研究与实现摘要论文题目：随机路径模型在三维手机游戏研究与实现专业：软件T程硕(博)士生：徐一品指导教师：王建民摘要随着手机硬件水平不断提高，游戏开发环境也逐渐从PC转移到手机上。游戏场景模型作为游戏引擎设计的重要组成部分，主要用于建立游戏中的一系列场景，包括生成游戏中的路径，设定游戏场景中的景物、建筑物、地形等等。显然其中的场景路径最为重要，它决定了游戏角色行走的路线，并由此决定了路径旁边的建筑物、障碍，以及附近的景物等要素的位置、大小等属性。当前游戏场景模型中的路径大多采用人工预先设定的

2、方式，一定程度上使得游戏的场景固化，缺乏新鲜感。本文考虑到三维游戏中游戏场景的多样性和手机内存的限制，通过分析和对比现有的路径生成算法，建立了一个新的随机路径模型。能够在指定的游戏地图中生成随机的游戏路径并在随机的基础上加以适当的控制，实现游戏过程中场景路径的动态生成，使游戏场景更加丰富多变。随机路径模型中，主要设计并实现了主路径的随机生成算法、分支路进的随机生成算法、环路的随机生成算法以及简单的路径变换和障碍设置。对于场景中的主路径，本文采用了基于孔挖法的改进算法，实现游戏场景中路径的随机生成，从而满

3、足游戏场景的多样性，增加游戏的耐玩性。而分支路径的生成则采用类似主路径的生成算法。在主路径和分支路径的基础上，随机生成一定的环路、实现路径的完整性和多样性。最后，在随机路径模型中，加入了一个路径规划的概念，通过预先设定路径的长度、分支数量等属性，在一定程度上对生成的路径作出适当的调整，由此满足生成不同需求的路径，提高随机路径模型的可预见性。本文最后对随机路径模型作出总结并展望了下一步的工作。关键词：游戏场景，随机路径，孔挖法，迷宫游戏jjd斗地主http://www.live-in-gz.com/随机路

4、径模型的研究与实现第1章绪论第1章绪论本章主要叙述论文研究问题的提出，简要综述了本论文的研究内容，方法与意义，同时介绍了本文的组织结构。1．1研究背景如今，游戏已经逐渐成为rr领域中一个最风光的产业，其飞快的发展速度让所有业内外人士看到了它潜在的巨大商业利润【1l。在众多的游戏类型中，RPG架构无疑主宰了整个游戏市场。从DOS的《仙剑奇侠传》到现在的网游《魔兽世界》，RPG游戏凭借其曲折离奇的剧情、各式各样的任务、意想不到的结局吸引了绝大部分的玩家。不可否认的事实是，RPG已经统治了整个网络游戏市场，已

5、经成为网络游戏的图腾，并且在将来很长的时期里会保持它的这种地位。现在的RPG网络游戏，似乎都理所当然采用了经典的暗黑模式，其游戏构架主要包括人物升级系统、怪物系统、装备系统、任务系统等等【”。但是因大量的网络游戏采用同样的或者近似的游戏引擎，致使市面上的大多数RPG网络游戏大同小异，基本上玩过其中一款之后，再玩另一款时会感觉它们有太多的相似之处【11。另一方面，随着手机硬件技术的提升，一个新的游戏开发领域出现在移动电话上，这是一个崭新的游戏平台。根据将来会有大量的无线电话用户的预测，无线游戏有着令人极为

6、激动的广阔前景。通讯中的无线电变革毫无疑问会带来一场游戏类型的变革。越来越多的开发者投入到无线游戏的开发行列。但是由于移动电话和它的特定硬件技术规格的限制，在进行无线游戏开发时需要考虑的因素很多，例如移动电话有限的处理能力、有限的屏幕尺寸、有限的内存配置、数据传输速度等。根据现有的技术条件，RPG游戏和休闲网络游戏将会成为手机游戏中的主流。鉴于现在的网络流量、成本和手机屏幕大小，绝大多数玩家还是会选择RPG类型的游戏。纵观现在的RPG游戏，主要是以游戏剧情为卖点，角色的装备系统、升级系统为辅。一旦通过所

7、有的关卡，就会使得游戏的耐玩性降低，不论再精彩的jjd斗地主http://www.live-in-gz.com/jjd斗地主http://www.live-in-gz.com/随机路径模型的研究与实现第l章绪论剧情，再离奇的结局，只要玩过一次，整个游戏都会变得索然无味，很难让玩家继续从中找寻乐趣。纵使是多种剧情分支，多种结局的RPG游戏，也只能让玩家多玩那么几次。不同于网络RPG游戏，单机版的RPG游戏都存在着这个诟病。在电脑游戏业有个不成文的标准，一款电脑游戏的耐玩性应该是200小时左右[21。所以尽

8、管《仙剑奇侠传》可以说是至今最成功的中文武侠电脑游戏，但它所占据的游戏时间却只有可怜的22小时。其实所谓的耐玩性，也就是一个游戏可以玩多久这个问题，问的不是玩家花了多少时间去玩游戏，而是～位玩家能从游戏中得到多少感受12]。因此，要提高RPG游戏的耐玩性，必须加入一个能给玩家每次进入游戏都有新鲜感的因素。从设计的角度来看，游戏的场景是每个RPG游戏必备的，其中玩家为了通过关卡会根据剧情完成一定的任务。在各种各样的任务场景中，由于其路径都是预