尋路（一）【**遊戲開發日記01】

生活中的尋路是這樣的↓ 遊戲中的尋路是這樣的↓ 我們要繞開障礙物，才能到達終點   我知道沒有什麼問題是百度解決不了的，於是我搜索‘自動尋路’ 終於找到了一個牛逼的算法：A星尋路   把地圖分成很多個格子，每個格子裏都有一個數字，0代表可走，1代表不可走（還可以2代表遮擋，3代表某某某），如下圖所示↓↓ 哪裏可走哪裏不可走，都記錄在了一個int型的二維數組裏。當然，用一維數組也可以，只要你定好原點

>>阅读原文<<