授权协议: GPL
开发语言: JavaScript
操作系统: 跨平台
收录时间: 2012-12-14
提 交 者: 前叔

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之间的有效节点数组。

demo: http://demo.qianshu.me/A-STAR/

展开阅读全文

代码

A-STAR 的相关资讯

还没有任何资讯

A-STAR 的相关博客

STAR原则

所谓STAR原则,即Situation(情景)、Task(任务)、Action(行动)和Result(结果)四个英文单词的首字母组合。STAR原则是结...

STAR法则

近期,有同学在投递简历之后收到了如下的回复: “非常荣幸收到您的简历,经过我们评估,认为您与该职位不太合适,无法进入面...

Difference between MB Star C3 and MB Star C4

Many times ago, i saw a blog about MB sd connect C4 for benz, the author said he like this tool very much, and make a...

A_Star 算法

摘录A*算法的erlang实现 原作者出自:https://stevegilham.blogspot.com/2008/10/first-refactoring-of-star-in-erlang.html...

Print Star

就这样

Star Rating

实现打分效果。点击某颗星星来进行打分。支持0.5分(半颗星星),甚至支持0.1分(十分之一的星星)。 Code4App编译测试,测试...

star_namelist

Yua Mikami Shion Utsunomiya Mizuho Uehara Yui Hatano 波多野结衣 Tsubasa Amami Rei Mizuna 水菜丽 Eimi Fukada FC2-PPV-...

Github star历史记录展现工具-Star History

Star History是一个可以显示某个账户Github的star历史曲线的开源小工具。遵守MIT开源协议。拥有网站版和Chrome插件版(商店的...

Github star历史记录展现工具-Star History

Star History是一个可以显示某个账户Github的star历史曲线的开源小工具。遵守MIT开源协议。拥有网站版和Chrome插件版(商店的...

11、比对软件STAR(https://github.com/alexdobin/STAR)

转载:https://mp.weixin.qq.com/s?__biz=MzI1MjU5MjMzNA==&mid=2247484731&idx=1&sn=b15fbee5910b36341bf366860ee5df53&scen...

A-STAR 的相关问答

还没有任何问答,马上提问

评论 (0)

加载中
更多评论
0 评论
5 收藏
分享
在线直播报名
返回顶部
顶部