admin 发表于 2024-2-22 19:19:44

用A 算法编写的寻路搜索算法源程序

【代码名称】:用A 算法编写的寻路搜索算法源程序

【代码介绍】:用A 算法编写的寻路搜索算法源程序

【代码截图】:文件列表:

mask.txt (184, 2006-03-23)
FindPath.h (3368, 2006-03-23)
K3475DG_Window.h (2047, 2006-03-19)
l_heapnode.h (1644, 2006-03-17)
NaviPath.h (1043, 2006-03-22)
Texture.h (507, 2004-07-29)
FindPath.cpp (7484, 2006-03-23)
I515DG_Window.cpp (14286, 2006-03-17)
Main.cpp (9850, 2006-03-23)
NaviPath.cpp (2729, 2006-03-22)
Texture.cpp (9009, 2004-08-01)
uAStarPath.dsp (4589, 2006-03-23)
7AStarPath.dsw (541, 2006-03-19)
AStarPath.sln (907, 2006-03-16)
AStarPath.vcproj (3930, 2006-03-22)
Debug (0, 2006-03-28)



格子中前一个数字表示G函数值, 是从起点到当前点的代价消耗. 后一个数字表示H函数值,评估当前点到目标点的代价消耗. 中间的数字表示F=G+H,每次扩展即是取G+H值最小的扩展. 蓝色方格表示MASK节点 红色方格表示下一步要扩展的节点,即OPEN集的第一点 黄色方格表示已扩展的节点, 即是CLOSE集中节点 绿色方格表示处于OPEN集中的节点

【代码下载】:
页: [1]
查看完整版本: 用A 算法编写的寻路搜索算法源程序