2019年4月11日

A*搜索详解(1)——通往基地的最短路线

摘要: 假设地图上有一片树林,坦克需要绕过树林,走到另一侧的军事基地,在无数条行进路线中,哪条才是最短的? 这是典型的最短寻径问题,可以使用A*算法求解。A*搜索算法俗称A星算法,是一个被广泛应用于路径优化领域的算法,它的行为的能力基于启发式代价函数,在游戏的寻路中非常有用。 将地图表格化 A*算法的第一个 阅读全文

posted @ 2019-04-11 11:06 我是8位的 阅读(4143) 评论(0) 推荐(1) 编辑

导航