A*算法
2019-05-07 本文已影响8人
小宁静致远
A*算法:
公式表示为： f(n)=g(n)+h(n),
f(n) 是从初始状态经由状态n到目标状态的代价估计
从出发点到目标点最少要走多少步?
g(n) 是在状态空间中从初始状态到状态n的实际代价:
已经走了几步
h(n) 是从状态n到目标状态的最佳路径的估计代价:
从当前位置到目标点,不考虑障碍, 一共需要多少步?
参考:
http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html
https://www.gamedev.net/articles/programming/artificial-intelligence/a-pathfinding-for-beginners-r2003/
