【工具】寻路算法[A*的简析与实现]
# 前言 首先说说,为什么在这种时候突然研究这个:因为,如同前面面试那章所说,“明明感觉有印象,就是说不出个所以然来了...”,寻路算法说实话,曾经我在看《游戏人工智能编程》那本书的时候,还是专门研究过一段时间的。面试的时候虽然问的 Navmesh,但是下来后我发现自己对 A * 的原理,也忘得差不多了... 项目不用,自己也不复习的话,时间会让它变成记忆里的渣渣的! 所以,这儿必须得复习一下了!之所以名字不叫 “A*”,是因为可能的话,我还是想先复习 A*,然后研究下 Navmesh 的具体算法。 另外,我想把这个做成一个工具 ——...
more...