A*算法在游戏地图寻径中的应用与实现

被引：32

作者：

陈和平

张前哨

机构：

[1] 武汉科技大学信息科学与工程学院

来源：

计算机应用与软件 | 2005年 / 12期

关键词：

地图寻径; 启发式搜索; A*算法;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

寻径算法主要解决如何从图中寻找一条从起点到目标点的路径问题。本文分析了网络游戏中地图文件结构,比较了几种地图寻径算法,并重点介绍了一种典型的启发式搜索算法—A*算法原理及其在游戏地图寻径中的具体实现方法。该算法简单、快捷,在实际应用中获得了较好的效果。

引用

收藏

页码：118 / 120

页数：3

相关论文

共 1 条

[1] 人工智能原理及其应用.[M].王万森编著;.电子工业出版社.2000,