| 游戏中路径搜索算法研究 |
| |
| 引用本文： | 韩玮.游戏中路径搜索算法研究[J].计算机与现代化,2012(10):21-23. |
| |
| 作者姓名： | 韩玮 |
| |
| 作者单位： | 西南大学计算机与信息科学学院,重庆400715 |
| |
| 摘 要： | 路径搜索是游戏中非常重要的一部分,A*算法是最常用的搜索算法,但是使用A*算法搜索出的路径的真实性常常不能让人满意。本文介绍A*搜索算法及存在的路径问题,针对该算法在游戏中暴露的问题,提出一种平滑改进的算法,较好地解决了这个问题。
|
| 关 键 词： | A*算法 寻路算法 障碍物 |
Research on Pathfinding Algorithm in Games |
| |
| HAN Wei.Research on Pathfinding Algorithm in Games[J].Computer and Modernization,2012(10):21-23. |
| |
| Authors: | HAN Wei |
| |
| Affiliation: | HAN Wei(College of Computer and Information Science,Southwest University,Chongqing 400715,China) |
| |
| Abstract: | Pathfinding is a core component of most games,the best-known algorithm is the A＊ search,but the A＊ algorithm can be woefully inadequate for achieving the kind of realistic movement requirea in games.This paper introduces the A＊ algorithm and analyzes it＇s path problem,proposes a smooth algorithm,which solves the problem of A＊ in games. |
| |
| Keywords: | A＊ algorithm pathfinding algorithm obstacle |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
