2019年4月11日

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

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

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

导航