利用跳點搜索算法，優化A*尋路

在遊戲中尋路是無處不在的。最著名的尋找最短路徑算法莫過與A*算法，實現方式有很多種，重要的是我們要掌握其原理。 在本教程中,我們將介紹一種相對較新的方法搜索——基於網格的世界的跳點的搜索，可以加速A*尋路算法。效率提升那是大大的。 我假設讀者已經明白A*算法的原理。如果你對A星尋路還不是很瞭解的話，請網上自行另找資料 好的，下面進入正題，開始講解Jump Point Search！（以下簡稱JPS

>>阅读原文<<