游戏开发中智能路径搜索算法的研究.pdfVIP

JSSN1009—3044 And ComputerKnowledgeTechnology电脑知识与技采 http：／／www．dnzs．net．en V01．4，No．9．December 7rel：+86—551—56909635690964 2008，PP．2739-2741 游戏开发中智能路径搜索算法的研究 潘建生 (南通大学计算机科学与技术学院，江苏南通226001) 摘要：在游戏软件中，人工智能是一个重要而又复杂的模块．而寻硌算法是人工智能运用于电子游戏中的最基本问题之一。针对游 戏中路径搜索的特点，在对一般搜索算法、常见搜索算法和启发式搜索技术进行详细地分析与研究的基础之上．结合实际应用情 况，对A4算法进行了一些优化与改进。 关键词：游戏开发；人工智能：A+算法：路径搜索 中图分类号：TPl8文献标识码：A 文章编号：1∞9—3044(2008)36—2739—03 Research in on ofAI Game AlgorithmPatl_IfjindingDevelopment PAN Jian—sheng of (SchoolComputerScienceTechnology，NantongUnivenity，Nantong226001，China) Abstract：In isan and module．Shonest—PathSearchisoneofthemostbasic software，Artificial game Intelligenceimportantcomplicated inwhichartificial toelectronic characteristicsofthe inthe search quesdom intelligenceapplied games．The search·pathgeneral algorithm． commomheuristicsearch and thebasisof detafled and on a combinationof algorithmtechnology analysisstudy．the practical apphcation．for anumberof and A宰algorithm opdmizadonimprovement． Keywords：gamedevelopment；artificialintelligence；A4 algqcithm；pathfinding } 1引言 人工智能(Artifieial 的游戏AI控制系统，那么游戏玩家就认为该游戏缺乏可玩性。一个在市场上畅销的成功游戏，必须既要有华丽的画面视觉效果和 悦耳的听觉感受，又要有高超逼真的人工智能控制系统。游戏开发者把AI应用在游戏中，就会使广大玩家感到他们所面对的由电 脑Al系统控制的敌人(即NPC)跟现实中的敌人一样拥有人类智能，让玩家留下如临实境的体验。在游戏术语中。AI是用来描述游 戏角色的行为表现的。如在角色扮演类游戏(RPG)中去模拟人作为某个角色的行为。在即时战略游戏(RTS)中进行路径搜索算法。 最基本的寻路系统开始。一步步修改和完善后而成的。所以本文重点阐述了游戏AI开发中最基本最核心的人工智能寻路算法。 2主要路径搜索算法 最短路径搜索，就是根据游戏地图中的地形和障碍，寻找一条从起点到终点的最近、最直接的路径的算法。搜索通常有盲目搜 索(也称非启发式搜索)和启发式搜索两种不