人工智能：浅谈人工智能寻路算法在电子游戏中的研究和应用

《人工智能：浅谈人工智能寻路算法在电子游戏中的研究和应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、科技尚品PREMIERE2017.3（总第102期）浅谈人工智能寻路算法在电子游戏中的研究和应用唐李顺摘要：在电子游戏设计与开发中，人工智能（AI）作为提升（角色行为）、Brain（脑思维）、Agent（非玩家操作角色代与改善游戏质量核心技术，其发展需求越来越高。寻路算法是理）、Perception（非玩家操作角色感知）、Physical（RPG人工智能系统中最基本也是最重要的部分，目前应用最为广泛Model）（NPC物理模型）。的AI寻路算法为A*算法，该算法在一定程度上实现了游戏人工游戏AI控制系统的运转由非玩

2、家操作角色（NPC）开始，智能系统的优化。基于此，本文有相关概念出发，对A*算法在非玩家操作角色通过大脑（Brain）的思考，基于A*算法，电子游戏中的应用进行了分析。针对玩家操作角色的物理模型（RPGModel）信息数据搜索关键词：人工智能；电子游戏；寻路算法游戏场景，并从命令列表中（CommandQue）选用所要执行的行为（Behavior），并将信息传递给非玩家操作角色代理1人工智能寻路算法的相关概述（Agent），人工智能控制系统对RPGModel进行行为操作，在1.1人工智能此过程中其寻路算法流程如下图。

3、人工智能（ArtificialIntelligence简称“AI”），是基于计算机与机器人技术研发的基础上形成的用于模拟、扩展以及延伸人智能行为与逻辑的技术、方法、理论以及应用系[1]统的新兴知识学科。人工智能涉及范围广泛，包括计算机科学、语言学、哲学、数学、自然科学、心理学以及社会科学等等。在电子游戏产业发展中，运用人工智能为游戏的虚拟环境以及游戏各种人物角色整填灵动性与真实性，进一步提升了游戏的可玩性，有利于游戏产业的优化发展。1.2最短路径算法最短路径算法是游戏AI寻路算法中应用最为广泛的路径搜索算法。在数学

4、、运筹学、数据算法分析中具有普遍分析与介绍。非启发式最短路径算法（Dijkstra算法）和启发式最短路径算法（A*算法）是最短路径算法中的典型代表。其中非启发式Dijkstra算法是在基于某点的基础上，由起点（中心点）向外逐渐拓展至终点，从而找到最短路径的算法。该算法由于计算的节点相对较多，在运算构成中其速度以及效率不高。启发式A*算法是在基于优先搜索的基础上进行启发式搜索的一种算法，即，在游戏路网图的一个起点位置，线进行广度搜索，用以确定搜索区域，在利用函数估价方法对路图网进行评估式启发式搜索，通过确定最佳路径，

5、在搜索确定，从而逐渐发现搜圄1NPCA算法流程圄图1NPCA*算法流程图索目标，A*算法是游戏设计与开发中较为常用的一种路径搜索2.3对游戏人工智能A*算法优化思考2.3对游戏人工音能A算法优化思考法。在游戏设计过程中，需对人工智能A*算法进行一定的测2人工智能寻路算法在电子游戏中的应用在游戏设计过程中，需对人工智能A*算试与调试，从而提升AI寻路系统的优化性。在测试过程中，往法进行一定的测试与调试，从而提2.1电子小游戏中简单寻路算法的应用升AI寻路系统的优化性。在测试过程中，往往会遇到诸多问题，对此游戏设计往会

6、遇到诸多问题，对此游戏设计人员需进行及时而有效的处在电子小游戏中，人们对于游戏效果的要求并不高，尤理，用以保证游戏的可玩性。例如，在大型电子游戏AI寻路系人员需进行及时而有效的处理，用以保证游戏的可玩性。例如，在大型电子游戏其是简单的动作型电子小游戏，在设计构成中注重游戏人物统中，由于游戏内容复杂，游戏中的点数量相对较多，因此AI寻路系统中，由于游戏内容复杂，游戏中的点数量相对较多，因此NPC在尽角色侧重于寻路、闪避以及跟踪行为的编程设计。例如，对NPC在尽心寻路搜索时，所达到的具体位置会出现集中与密集于小游戏中的

7、非玩家控制角色（Non-PlayerCharacter简称心寻路搜索时，所达到的具体位置会出现集中与密集的现象。但是如果，路点数的现象。但是如果，路点数量过多，在一定程度上降低了NPC“NPC”），常常处于既定的区域范围中行走，当玩家操作角量过多，在一定程度上降低了NPC寻路速度；路点数量较少，又会在一定程度上寻路速度；路点数量较少，又会在一定程度上使得NPC寻路寻色进入到其范围内时，NPG将进行一定的攻击或躲避行为。在路速度过快，并在一定程度上降低游戏的真实性。因此，在游使得NPC寻路寻路速度过快，并在一定程度上

8、降低游戏的真实性。因此，在游戏这一构成中所应用的寻路算法主要有随机寻路算法、追踪算法戏设计与测试过程中需运用寻路算法进行反复而全面的测试与以及闪避算法。设计与测试过程中需运用寻路算法进行反复而全面的测试与考虑。考虑。2.2大型电子游戏中AI启发式A*算法的应用3结论3结论在大型电子游戏中，对游戏音效、视觉效果以及人物角基于人工智能系统在游戏软件开发与设计中的