本文摘自PHP中文网，作者黄舟，侵删。
功能描述：结合A*算法和HTML5完成的一个寻路demo。
鼠标点击地图任意位置，飞鸟会寻找最短路程到达该位置。
效果预览：
代码分析：
具体说说里面提到过的“穿越拐角规则”的实现：
所谓的“穿越拐角规则”，就是如下图中所出现的情况：假设绿色是障碍物，当右边的红色格子想到达上面的黄色方格，并不允许直接由红色方格跳到黄色方格，而需要经过蓝色方格的情况：
我的实现方法是判断使用当前格子的x值和下一个格子的y值的格子或者使用当前格子y值和下一个格子x值的格子是障碍物，则在该次寻路过程中忽略该格子。
代码：
1 2 3 4 |
|
以上就是HTML5+A*算法实现游戏寻路的代码分享的详细内容，更多文章请关注木庄网络博客！
相关阅读 >>
HTML5游戏框架cngamejs开发实录-资源加载模块代码详解
HTML5中关于div与span html块级元素的详细介绍
更多相关阅读请进入《HTML5》频道 >>
Vue.js 设计与实现 基于Vue.js 3 深入解析Vue.js 设计细节
本书对 Vue.js 3 技术细节的分析非常可靠，对于需要深入理解 Vue.js 3 的用户会有很大的帮助。——尤雨溪，Vue.js作者
