遊戲中的尋路

A*算法 對比於Dijkstra多了啓發函數的概念，在啓發函數適合的時候可以更高效率。因爲啓發函數的估計往往不是精確的，所以A Star 不一定能找出最優解，但是對於遊戲來說，看上去合理就行。   搜索區域 首先我們對搜索區域要做一個處理，讓他變成我們可以進行處理的形式。我們可以把它分成不同的區域，每個區域我們使用一箇中心點來代表它。區域可以劃分成不同的多邊形，而節點也可以在多邊形的任一位置選取。

>>阅读原文<<