文件名称: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