A星寻路算法

时间:2021-03-28 11:58:32
【文件属性】:

文件名称:A星寻路算法

文件大小:101KB

文件格式:ZIP

更新时间:2021-03-28 11:58:32

c++ easyx

在游戏中,有一个很常见地需求,就是要让一个角色从A点走向B点,我们期望是让角色走最少的路。嗯,大家可能会说,直线就是最短的。没错,但大多数时候,A到B中间都会出现一些角色无法穿越的东西,比如墙、坑等障碍物。这个时候怎么办呢? 是的,我们需要有一个算法来解决这个问题,算法的目标就是计算出两点之间的最短路径,而且要能避开障碍物。


【文件预览】:
AGrid.h
A星寻路算法.doc
AMap.cpp
main.cpp
AGrid.cpp
AMap.h

网友评论