簡單的八方向尋路算法

 前幾天在圖書館借了一本《遊戲程序設計概論》，發現這本書還不錯，對遊戲有個大概的介紹。學了裏面的四方向等高線尋路算法後，把它改爲了八方向。大概原理是，從目的點開始向周圍一步一步擴展，知道遇到起始點爲止。用到了兩個隊列，一個做爲源，一個做爲目的。先把目的點放入源隊列，在將目的點向八個方向擴展，並放入目的隊列，而後交換源與目的，再將源隊列中的點向周圍擴展，並放入目的隊列，如此循環，知道遇到起始點。標記

>>阅读原文<<