动态障碍的A*算法及其实现 |
| |
引用本文: | 温从汉.动态障碍的A*算法及其实现[J].大众科学.科学研究与实践,2007(4). |
| |
作者姓名: | 温从汉 |
| |
作者单位: | 宁波大学科学技术学院 浙江 |
| |
摘 要: | A*算法作为人工智能中一种普遍而重要的启发式搜索算法,主要广泛应用在最短路径的搜索,特别是游戏设计中的路径搜索。游戏设计中较注重算法的速度和效率,不仅要在静态障碍物的情况下寻找最佳路径,还要在动态障碍物的情况下寻找最佳路径。动态障碍物环境下的寻路实现在现实应用中也是十分关键的。本文主要介绍了A*算法的历史、作用和方法及系统开发环境及工具,并在静态障碍物环境下和动态障碍物环境下,分别介绍了A*算法的实现。
|
关 键 词: | 人工智能 A*算法 启发式搜索算法 |
本文献已被 CNKI 等数据库收录! |
|