A*算法個人理解

如圖所示簡易地圖, 其中綠色方塊的是起點 (用 A 表示), 中間藍色的是障礙物, 紅色的方塊 (用 B 表示) 是目的地. 爲了可以用一個二維數組來表示地圖, 我們將地圖劃分成一個個的小方塊. 二維數組在遊戲中的應用是很多的, 比如貪吃蛇和俄羅斯方塊基本原理就是移動方塊而已. 大型遊戲的地圖, 則是將各種"地貌"鋪在這樣的小方塊上. A*算法的特點： 1.尋路開始位置 2.尋路結束位置 3.尋路

>>阅读原文<<