HTML5+A*演算法實作遊戲尋路的程式碼分享

功能描述：

       結合A*演算法與HTML5完成的一個尋路demo。

# 

程式碼分析：

  具體說裡面提到的「穿越角落規則」的實作：

所謂的

「穿越角落規則」，就是如下圖中所出現的情況：假設綠色是障礙物，當右邊的紅色格子想到達上面的黃色方格，並不允許直接由紅色方格跳到黃色方格，而需要經過藍色方格的情況：

　　我的實作方法是判斷使用目前格子的x值和下一個格子的y值的格子或使用目前格子y值和下一個格子x值的格子是障礙物，則在該次尋路過程中忽略該格子。

以上是HTML5+A*演算法實作遊戲尋路的程式碼分享的詳細內容。更多資訊請關注PHP中文網其他相關文章！