A-STAR寻找一种静态路网（本算法中为二维数组）中求解最短路径的解决办法
我们可以通过:varelement=newElement();
来创建二维数组的一个节点。
element自身包含了一些方法：
element.setStatus(2);//设置节点的状态，当status>0,则该区域不可通过。element.getX();//获取节点在二维数组的横座标。element.getY();//获取节点在二维数组的纵座标。element.atLeft(target);//判断element是否在target的左边。其他方法见:element.js下面我们初始化一个静态路网(二维数组)。
varrow=col=20;varelements=createElements(row,col,{afterCreate:function(){if(Math.random()*10>9){this.setStatus(3);//设置一些节点的状态为3，即死节点}}});这样elements就是我们的静态路网。createElements详见：createElements.js获取两个节点之间的最短距离，startEl->endEl.
varstartEl=elements[1][1],endEl=elements[17][19];//假设这两个都是空节点varpathArray=getPath(startEl,endEl)[endEl];pathArray则为startEl到endEl之间的有效节点数组。
demo:https://demo.qianshu.me/A-STAR/
评论