【啓發式搜索】A*與IDA*學習筆記

搞了這麼久發現本身到如今還不會啓發式搜索ヾ(｡｀Д´｡)因此今天正好趁着搜索練習題的風去搞了啓發式搜索php A*搜索算法，俗稱A星算法。這是一種在圖形平面上，有多個節點的路徑，求出最低經過成本的算法。經常使用於遊戲中的NPC的移動計算，或在線遊戲的BOT的移動計算上。算法 該算法像Dijkstra算法同樣，能夠找到一條最短路徑；也像BFS同樣，進行啓發式的搜索。網絡 在此算法中，若是以 g(n)

>>阅读原文<<