js版本A*寻路算法

2016-02-19 11:22 61 1 收藏

下面是个简单易学的js版本A*寻路算法教程，图老师小编详细图解介绍包你轻松学会，喜欢的朋友赶紧get起来吧！

【 tulaoshi.com - Web开发】

说到做游戏，必不可少的需要用到寻路算法，一般游戏里的寻路算法大多数都以A*算法为主，这里也就实现了js里采用a*寻路的程序，在51js和蓝色都开了帖。

程序是以前写的，后来也没有修正或者精简，有冗余之处大家还见谅一下。

当然，这个寻路算法也不是最优化的，像幻宇开发的“交点寻径法”也是个中精品，两者可谓各有千秋，只是如果地图很大的情况下，我们会惊讶于“交点寻径法”的迅速。

<html><head><title>use A* to find path...</title></head> <body style="margin:0px">   设置起点 设置终点 设置障碍点 <input type="button" onclick="setPos();main();this.disabled=true;" value="find"> </body> </html> <xmp id=xMapData style=display:none> 25,0;25,1;25,3;25,4;25,5;25,6;25,7;0,8;1,8;2,8;3,8;4,8;5,8;6,8;7,8;25,8;7,9;25,9;7,10;25,10;7,11;25,11;6,12;25,12;5,13;6,13;25,13;5,14;21,14;25,14;5,15;18,15;19,15;20,15;21,15;25,15;5,16;11,16;12,16;13,16;14,16;15,16;16,16;17,16;18,16;19,16;22,16;25,16;5,17;11,17;23,17;24,17;25,17;5,18;6,18;7,18;8,18;9,18;10,18;11,18;13,18;23,18;24,18;25,18;6,19;7,19;8,19;13,19;23,19;24,19;25,19;6,20;14,20;23,20;24,20;26,20;7,21;8,21;13,21;14,21;15,21;20,21;21,21;22,21;27,21;0,22;1,22;2,22;4,22;5,22;6,22;7,22;12,22;13,22;14,22;16,22;19,22;20,22;21,22;26,22;27,22;28,22;8,23;9,23;10,23;11,23;12,23;13,23;17,23;18,23;19,23;22,23;13,24;14,24;15,24;18,24;21,24;23,24;20,25;24,25;19,26;25,26;26,26;19,28;19,29;19,30;19,31 </xmp> </body> </html> <script> a=xMapData.innerHTML.split(";") setFlag(3) for(i=0;i

[Ctrl+A 全选注:如需引入外部Js需刷新才能执行]

来源:https://www.tulaoshi.com/n/20160219/1597234.html

上一篇：基于Modernizr 让网站进行优雅降级的分析
下一篇： Windows系统下获取SYSTEM权限设置

看过《js版本A*寻路算法》的人还看了以下文章更多>>

【算法】扑克发牌算法实现

标签： Web开发

首先给扑克牌中每张牌设定一个编号，下面算法实现的编号规则如下： u 红桃按照从小到大依次为：1-13 u 方块按照从小到大依次为：14-26 u 黑桃按照从小到大依次为：27-39 u 梅花按照从小到大依次为：40-52 u 小王为53，大王为54 算法实现如下： u 首先按照以上编号规则初始化一个包含108个数字的数组 u 每次随机从该数组中抽取一个数字，...

几种算法

标签：编程语言网络编程

已知一棵二叉树按顺序方式存储在数组 A[1..n]中。设计算法求出下标分别为 i 和 j 的两个结点的最近的公共祖先结点的值。武汉大学2000年第五（1）题（8’） #inlcude stdio.h parent(int A[],int i,int j) {int k,m; m=k=0; if(i==1j==1A[i]==0A[j]==0i==j) // A[i]==0或A[j]==0表示不存在该结点 ...

教宝宝懂礼貌应该寻寻渐进

标签：分娩

1～2岁不要期望太高这个阶段的孩子几乎不能走、说或记住超过一天以前发生的事情;但是，即使是这么小的孩子也能够开始学习基本的礼貌行为。只是不要期望他们能完全的理解，或完全执行家长教给的内容。使礼貌成为交谈的一部分考虑其他人的感受是礼貌举止的根本，因此要鼓励自己的孩子这样做。例如：当我...

实用算法(基础算法-递推法-02)

标签：编程语言网络编程

顺推法倒推法的逆过程就是顺推法，即由边界条件出发，通过递推关系式推出后项值，再由后项值按递推关系式推出再后项值......，依次递推，直至从问题初始陈述向前推进到这个问题的解为止。实数数列：一个实数数列共有N项，已知 &...

寻血猎犬的追踪天赋怎么养寻血猎犬

标签：寻血猎犬宠物犬宠物

关于寻血猎犬寻血猎犬是一种比较特殊的狗狗，原产于欧洲。在十二世纪左右，欧洲的主教将其作为交通工具，因此它们大多被教士所饲养。这些狗狗性情十分温顺，而且耐力十足。经过长年的饲养，这种狗狗的血统比较纯洁，是具有贵族气质的狗狗。寻血猎犬的外表看起来凶猛，其实非常友善。吠声悦耳动听，十分引人注意。其祖先可能是古代...

查看更多精彩>>

颜雨琪521

经验教程

825

精华推荐

寻血犬

颜九丶

寻血猎犬

cmale1977

寻侠攻略

请叫我猫g

js版本A*寻路算法

精华推荐

热门标签