多智能体寻路系统在计算机游戏上的应用

• 作者: 凌子燕 黄宗文 黄进
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 多智能体 寻路 游戏开发
• 年，卷（期）: dnzsyjsxsb_2012,（5）
• 页码范围: 3159-3164
• 页数: 6页
• 分类号: TP312

摘要

该研究提出一个应用在计算机游戏上的多智能体实时寻路系统。在该系统中,每个智能体独立进行思考,为到达各自的目的地不断的进行路径搜索和移动,对个体特征明显的群体行为进行了较好的模拟;系统引入软障碍的概念处理动态障碍物,实现了智能体碰撞避免及人群移动模拟;系统实现了寻路算法到3D游戏的运用和桥接,能够为实际游戏提供高效的多NPC寻路功能。该文将从总体结构、分部细节、核心算法、实际应用等几个方面对这一种多智能体寻路系统进行阐述,最后给出实验结果。