唐李顺

摘 要：在电子游戏设计与开发中，人工智能（AI）作为提升与改善游戏质量核心技术，其发展需求越来越高。寻路算法是人工智能系统中最基本也是最重要的部分，目前应用最为广泛的AI寻路算法为A*算法，该算法在一定程度上实现了游戏人工智能系统的优化。基于此，本文有相关概念出发，对A*算法在电子游戏中的应用进行了分析。

关键词：人工智能；电子游戏；寻路算法

1 人工智能寻路算法的相关概述

1.1 人工智能

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

1.2 最短路径算法

最短路径算法是游戏AI寻路算法中应用最为广泛的路径搜索算法。在数学、运筹学、数据算法分析中具有普遍分析与介绍。非启发式最短路径算法（Dijkstra算法）和启发式最短路径算法（A*算法）是最短路径算法中的典型代表。其中非启发式Dijkstra算法是在基于某点的基础上，由起点（中心点）向外逐渐拓展至终点，从而找到最短路径的算法。该算法由于计算的节点相对较多，在运算构成中其速度以及效率不高。……