摘要
智能寻路技术是人工智能的一个重要应用,该技术被应用到许多领域,其中在大型3D场景游戏中的应用尤为广泛。对现有智能寻路技术包括场景地图表示法、路径搜索技术分别进行了研究对比,分析每种方案的优劣势,总结了智能寻路技术的发展趋势。
Intelligent pathfinding technology is an important application of artificial intelligence, which is applied tomany 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, andsummarizes development trend of intelligent pathfinding.
作者
高天寒
刘文成
GAO Tianhan;LIU Wencheng(College of Software, Northeastern University, Shenyang 110189, China)
出处
《计算机工程与应用》
CSCD
北大核心
2017年第1期16-22,共7页
Computer Engineering and Applications
基金
中央高校基本科研业务费专项资金重大科技创新项目(No.130817002)
关键词
智能寻路
地图表示法
路径搜索
intelligent pathfinding
map representation
path search