A*啓發式搜索算法

    關於這個算法的原理的能夠看該推文：什麼是A*尋路算法。java     A*算法涉及到兩個集合：openList和closeList。openList是存儲當前點可達的位置，closeList是存儲搜索時曾達到的點。node     公式：F = G+H；G表明起點走到當前點的成本，H表明無障礙下到達終點的成本。算法     下面的搜索是隻可上下左右移動，因此H = |x1 - x2| +

>>阅读原文<<