通俗易懂的路徑搜索之A-star算法

A-star算法 搜索技術 搜索技術是一種通用的問題求解技術，可以將待解決的問題轉化爲可搜索的問題空間，然後在該空間中搜索求解。搜索技術在人工智能領域有着非常廣泛的應用. 盲目搜索 盲目搜索是最簡單的搜索方法，如寬度優先搜索和深度優先搜索，這種搜索方法效率非常低，只適用於非常簡單的問題求解。 騎士旅行問題: 我們在6×6的棋盤上用國際象棋中的騎士遍歷整個棋盤並回到出發點，這個看似並不複雜的問題如果

>>阅读原文<<