[Unity] A-Star(A星)尋路算法

以下內容轉載 https://www.cnblogs.com/yangyxd/articles/5447889.html 在遊戲中，有一個很常見地需求，就是要讓一個角色從A點走向B點，我們期望是讓角色走最少的路。嗯，大家可能會說，直線就是最短的。沒錯，但大多數時候，A到B中間都會出現一些角色無法穿越的東西，比如牆、坑等障礙物。這個時候怎麼辦呢？ 是的，我們需要有一個算法來解決這個問題，算法的目標就

>>阅读原文<<