摘要
路径搜索是游戏中非常重要的一部分,A*算法是最常用的搜索算法,但是使用A*算法搜索出的路径的真实性常常不能让人满意。本文介绍A*搜索算法及存在的路径问题,针对该算法在游戏中暴露的问题,提出一种平滑改进的算法,较好地解决了这个问题。
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.
出处
《计算机与现代化》
2012年第10期21-23,共3页
Computer and Modernization
关键词
A*算法
寻路算法
障碍物
A＊ algorithm
pathfinding algorithm
obstacle
