A*算法詳細講解以及實現

A*簡介 A算法是啓發式算法重要的一種，主要是用於在兩點之間選擇一個最優路徑，而A的實現也是通過一個估值函數 F=G+H G表示該點到起始點位所需要的代價 H表示該點到終點的曼哈頓距離。 F就是G和H的總和，而最優路徑也就是選擇最小的F值，進行下一步移動（後邊會做詳細介紹） 曼哈頓距離 ​ ​ Paste_Image.png 上圖中這個熊到樹葉的曼哈頓距離就是藍色線所表示的距離，這其中不考慮障礙物

>>阅读原文<<