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