当前位置：首页 > 资讯 > 技术文档

js版本A*寻路算法

时间：2021-01-25 14:28 编辑：来源：阅读：
扫一扫，手机访问

摘要：js版本A*寻路算法

说到做游戏，必不可少的需要用到寻路算法，一般游戏里的寻路算法大多数都以A*算法为主，这里也就实现了js里采用a*寻路的程序，在51js和蓝色都开了帖。程序是以前写的，后来也没有修正或者精简，有冗余之处大家还见谅一下。当然，这个寻路算法也不是最优化的，像幻宇开发的“交点寻径法”也是个中精品，两者可谓各有千秋，只是如果地图很大的情况下，我们会惊讶于“交点寻径法”的迅速。

use A* to find path... 
 
 
<table bgcolor="#000000" border="0" cellpadding="0" cellspacing="1" id="maptt"> 
 
</table> 
[url=javascript:setflag(1);]设置起点[/url]
 
[url=javascript:setflag(2);]设置终点[/url]
 
[url=javascript:setflag(3);]设置障碍点[/url]
 
<input onclick="setPos();main();this.disabled=true;" type="button" value="find"> 
 
<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>

[Ctrl+A 全选注:[url=http://www.1sucai.cn/article/23421.htm]如需引入外部Js需刷新才能执行[/url]]

全部评论(0)

上一篇：复制js对象方法(详解)
下一篇：阻止JavaScript事件冒泡传递（cancelBubble 、stopPropagation）

资讯排行榜
更多>>