第四章 Dijkstra和A*尋路算法

尋路 尋路但願ai中的角色可以計算一條從當前位置到目標位置合適的路徑，而且這條路徑可以儘量的合理和短。node 在咱們的ai模型中，尋路在決策和移動之間。遊戲中大多數尋路的實現是基於a星算法，可是它不能直接使用關卡數據工做，須要轉換成特別的數據結構：有向非負權重圖。除了a星算法本章也將介紹最短路徑算法，它是一個更簡單版本的a星算法，可是更經常使用於決策。python 4.1 尋路圖 圖是一個數學概

>>阅读原文<<