【算法】A* 尋路 可視化

如下圖 【尋路圖A】 使用A*算法，需要將地圖抽象成一個個方塊，藍色代表不可以動【牆】，黃色爲起始點，紅色爲目標點。其地圖的二維座標如圖所示，每一個單位爲1米 A*的基本公式爲 F(n)=G(n)+H(n) F：初始狀態到目標狀態n的代價估計【起始點到n的代價估計】 G：狀態空間中初始狀態到n的實際代價【n爲中間某點，n到其parent的實際距離，n爲parent的最小F所得】 H：從狀態n到目標

>>阅读原文<<