Abstract: Intelligent pathfinding technology is an important application of artificial intelligence, which is applied to many fields, and it is especially widely applied to large 3D scene. This paper contrasts existing intelligent pathfinding, including scene map representation and the path search, analyzes the advantages and disadvantages of each method, and summarizes development trend of intelligent pathfinding.

Key words: intelligent pathfinding, map representation, path search

摘要： 智能寻路技术是人工智能的一个重要应用，该技术被应用到许多领域，其中在大型3D场景游戏中的应用尤为广泛。对现有智能寻路技术包括场景地图表示法、路径搜索技术分别进行了研究对比，分析每种方案的优劣势，总结了智能寻路技术的发展趋势。

关键词: 智能寻路, 地图表示法, 路径搜索