twobin’blog

努力学习前端技术 | 其实技术也可以是通俗易懂的!
摘要: 对于初学者而言,A*寻路已经是个比较复杂的算法了,为了便于理解,本文降低了A*算法的难度,规定只能横竖(四方向)寻路,而无法直接走对角线,使得整个算法更好理解。简而言之,A*寻路就是计算从起点经过该点到达终点的路程,并使得总路程达到最小值,因此引入一个公式:F=G+H 阅读全文
posted @ 2013-10-18 22:40 twobin 阅读(1391) 评论(3) 推荐(1) 编辑
点击右上角即可分享
微信分享提示