A*尋路算法 教程(二)（轉）

繼續搜索 爲了繼續搜索，我們簡單的從開放列表中選擇具有最小F值的方格，然後對選中的方格進行如下操作： 4. 將其從開放列表中移除，並加到封閉列表中。 5. 檢驗所有的相鄰方格，忽略那些不可通過的或者已經在封閉列表裏的方格。如果這個相鄰方格不在開放列表中，就把它添加進去。並將當前選定方格設爲新添方格的父方格。 6. 如果某個相鄰方格已經在開放列表中了（意味着已經探測過，而且已經設置過父方格――譯者）

>>阅读原文<<