A*尋路算法Java實現

A*算法： 把起始格添加到開啓列表。 重複以下的工做： a) 尋找開啓列表中F值最低的格子。咱們稱它爲當前格。 b) 把它切換到關閉列表。 c) 對相鄰的8格中的每個 若是它不可經過或者已經在關閉列表中，略過它。反之以下。 若是它不在開啓列表中。把當前格做爲這一格的父節點。記錄這一格的F,G,和H值，把它添加開啓列表中。 若是它已經在開啓列表中，用G值爲參考檢查新的路徑是否更好。更低的G值意味着更

>>阅读原文<<