A*尋路（一） 頑皮貓詳解A*算法的工作原理

最近在學習U3D人工智能的A*尋路，相信只要是對遊戲開發有所瞭解或者對算法有一定研究的同學，一定都聽說過A*算法。那麼A*算法究竟是什麼原理能，下面我來進行詳細的解答。 在講解A*之前，我們先來了解一下，A*算法是要建立在一個「地圖」上的，這個所謂的「圖」主要分爲3類：1.基於單元的導航圖 2.可視點導航圖 3.導航網格 單元的導航圖簡單的說，就像是紗窗一樣，由一些形狀一樣的規整的圖形組成的圖，這

>>阅读原文<<