A星寻路demo

demo地址:http://www.adanghome.com/js_demo/18/


因为是基于canvas的,所以请使用ie9及上版本或非ie浏览器。


选择一个起点——空心圆,再选择一个终点——实心圆,点击“开始寻路”,就会出现一条从起点到终点的最佳路线——绿色方块。可以在地图上添加一些“墙壁”——黑色方块,墙壁是不可穿越的,路径需要绕过墙壁。当起点和终点之间没有路径可到达时,弹出警告提示。


==================================


为我的游戏引擎加入了A星寻路模块。是可选模块。基于Canvas来做UI真心难受,还是用DOM来做UI轻快得多。

原文地址:https://www.cnblogs.com/cly84920/p/4426487.html