A*尋路算法

A*尋路算法是一種啓發式的路徑搜索算法，多用於遊戲中的人物移動計算。 算法介紹： 由於中間有障礙物阻隔，我們無法從A直接移動到B。所以我們需要試探。 A*算法需要構建兩張表： Open表：用來記錄下一步可以移動到的位置。 Close表：用來記錄已經移動到的點和當前節點的信息。 判斷移動到哪一個位置，需要計算一個和值F： F=H+G； H：爲預計從下一個節點到最終節點的花費。可以用各種各樣的辦法估計

>>阅读原文<<