游戏非玩家型角色的行为自建模解析.docVIP

基于游戏行为系统的研究和实现 绪论 引言 当前视频游戏的技术提升往往趋向于图像表现方面，而随着硬件技术的迅猛发展、3D技术的日趋完善，视频游戏的画面表现力已经达到了与电影相媲美的高度，随之带来了对游戏的可玩性的要求相应提高。视频游戏主要包括FPS(第一人称射击)、RPG(角色扮演类型)和RTS(即时战略游戏)等几种类型，这些不同类型的游戏都需要玩家与非玩家角色(NPC)进行行为交互，交互的方式直接影响到玩家对游戏的兴趣度。这也促使越来越多的玩家和学者将目光注视到游戏人工智能，并相信游戏人工智能的革新有能力带领我们超越那些令人炫目的特效画面和熟悉的游戏类型，到达一个令人激动、从未体验过的新领域。 然而游戏人工智能未形成一个较为成熟的理论体系架构，并且不同研究人员对其的认识也不一样，对一些研究学者来说，游戏人工智能意味着游戏角色能够像人一样进行思维，而对于大部分人工智能开发人员来说，它只不过就是一段根据自我经验事先写好的脚本。研究和实现两者的脱节，这也无形中导致了人工智能在逼真的图像和音效的反衬下显得相对滞后。国内外许多研究人员为了协调这两方面的矛盾，开发了一系列基于中间件技术的游戏人工智能引擎来提升NPC(非玩家角色)的决策能力。但是游戏人工智能引擎使用上的复杂性，让许多开发人员望而却步。本文总结当前游戏中人工智能的成熟技术，并针对其中的方法进行改进，最后建立一个简洁实用的游戏智能模型。 研究背景 中国互联网经历一系列的风雨，仍然顽强地生长着，截止2009年12月，我国的网民的规模已达到了3.84亿。而网络游戏作为互联网领域的一个神话，伴随着互联网的成长逐步壮大，从2001年3亿元的市场规模增长到2009年271亿元，同时网游行业在过去几年里保持了52%的年复合增长率。这样巨额的利润让国内大部分互联网开发商垂涎三次，纷纷转向网络游戏的研发中。 纵观我国网络游戏的发展历程，不难发现在现实和利益的驱动下，我国网游产业在不断升级，由最初的引进代理模式转向了自主研发的方向，并且开发出了受广大玩家欢迎具有中华传统文化特色的网络游戏。完美时空作为国内网游3D技术研究的先驱，推出了风靡一时的《完美世界》，较为精致的画面以及引人入胜的故事情节为公司带来了几十亿的纯利润，引起全球游戏市场关注，在全球30多个国家得到了广泛推广。金山游戏在政府的支持下开发了国内首款3D网络游戏引擎，并顺势推出了国内首款自主研发的3D网游大作《剑侠情缘Online3》，为中国游戏进入国际高端市场开辟了新的道路。随着游戏引擎技术的逐步成熟，国内大部分公司大多引进国外优秀引擎进行游戏开发，如腾讯公司使用Gamebryo LightSpeed 3D引擎开发了《御龙在天》、《轩辕传奇》、《QQ飞车》等网游，网易公司则利用BigWorld引擎推出了百万用户同服的《天下贰》、《创世西游》等网游，搜狐畅游改进Ogre 3D自主研发了《天龙八部》、《成吉思汗》、《中华英雄》等网游，盛大公司作为以代理为主的游戏公司同样也推出了《星辰变》等自主研发的网络游戏……这也预示着国内游戏开发商不断向全球中高端3D网游市场进军。虽然国内自主研发的网络游戏在国内乃至全球占据一定市场，但是相对于国外的中高端3D网络游戏的独领风骚，它们也只能望而却步。究其原因，不得不提到一点就是当前的国内自主游戏开发延续了国外游戏最初发展的模式——过度的追求在游戏视觉表现方面，却忽略了国外游戏的真正出彩点。 而反观日韩和欧美游戏产品，除了在游戏画面上一如既往的给人带来强劲的视觉冲击外，还在游戏的玩法方面突破了传统确定性角色行为和线性故事情节的模式，带给玩家身临其境之感。游戏玩法上的突破，并不仅仅需要策划的宏伟蓝图，同时还需要游戏开发者采用更为先进的人工智能技术来实现游戏中非玩家角色的模拟过程，完成角色间的正常交互。 游戏中的人工智能这一领域在20世纪70年代视频游戏刚出现的同时就已经兴起。但接下来很长一段时间内，学术界往往将大量时间利用棋类游戏来进行人工智能的研究中，从最初的西洋棋程序到击败特级大师加里·喀什帕洛夫的国际象棋程序“深蓝”，这些都不免俗套的重复着游戏搜索树策略的改进。另外，学术界为了鼓励人工智能和智能机器人技术研究于1995成立了著名的RoboCup(Robot World Cup)机器人世界杯组织，它为许多大学以及研究机构提供了一个展示和评估各种智能技术的平台。在比赛中，由于各个团队采用的理论和技术不同的机器人进行同场竞技，进一步给予各种人工智能技术以实验和比较。清华大学、浙江大学、中国科技大学等国内著名院校每年也会派出队伍参与当中，并取得了可喜的成绩。 然而，使用人工智能技术进行游戏开发和通过游戏来进行人工智能研究是完全不同的两个概念。上个世纪七八十年代，随着视频游戏中二维图像技术的引入，游戏中出现大