基于HT for Web的3D呈现A* Search Algorithm
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 最近搞个游戏遇到最短路径的常规游戏问题,一时起兴基于 HT for Web 写了个A*算法的WebGL 3D呈现,算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现,其实作者也有个不错的2D例子实现 http://www.briangrinstead.com/files/astar/ ,只不过觉得所有A*算法的可视化实现都是平面的不够酷,另外还有不少参数需要调节控制,还是值得好好搞个全面的Demo,先上张2D和3D例子的对照图。 实现代码比较容易一百多行,不过算法核心在astar.js了,界面核心在 ht.js 里面了,我只需要构建网格信息,只需监听用户点击,然后调用astar.js进行最短路径计算,将结果通过动画的方式呈现出走动的过程,所有代码如下: function init() { w = 40; m = 20; d = w * m / 2; gridRows = []; dm = new ht.DataModel(); g3d = new ht.graph3d.Graph3dView(dm); g3d.setGridVisible(true); g3d.setGridColor('#BBBBBB'); g3d