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