摘要: 对于初学者而言,A*寻路已经是个比较复杂的算法了,为了便于理解,本文降低了A*算法的难度,规定只能横竖(四方向)寻路,而无法直接走对角线,使得整个算法更好理解。简而言之,A*寻路就是计算从起点经过该点到达终点的路程,并使得总路程达到最小值,因此引入一个公式:F=G+H 阅读全文
posted @ 2013-10-18 22:40 twobin 阅读(1385) 评论(3) 推荐(1) 编辑