首页 / JAVASCRIPT / js版本A*寻路算法

js版本A*寻路算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了js版本A*寻路算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2398字，纯文字阅读大概需要4分钟。

内容图文

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

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

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

<html><head><title>use A* to find path...</title></head> 
<body style="margin:0px"> 
<script> 
/* 
written by 百晓生 
email:jsrpg@126.com 
qq:156809986 
msn:jscript_rpg@hotmail.com 
*/ 
var closelist=new Array(),openlist=new Array(); 
var gw=10,gh=10,gwh=14; 
var p_start=new Array(2),p_end=new Array(2); 
var s_path,n_path=""; 
var num,bg,flag=0; 
var w=32,h=32; 
function GetRound(pos){ 
  var a=new Array(); 
  a[0]=(pos[0]+1)+","+(pos[1]-1); 
  a[1]=(pos[0]+1)+","+pos[1]; 
  a[2]=(pos[0]+1)+","+(pos[1]+1); 
  a[3]=pos[0]+","+(pos[1]+1); 
  a[4]=(pos[0]-1)+","+(pos[1]+1); 
  a[5]=(pos[0]-1)+","+pos[1]; 
  a[6]=(pos[0]-1)+","+(pos[1]-1); 
  a[7]=pos[0]+","+(pos[1]-1); 
  return a; 
} 
function GetF(arr){ 
  var t,G,H,F; 
  for(var i=0;i"+G+"</font>"; 
    } 
  } 
} 
function IsStart(arr){ 
  if(arr[0]==p_start[0]&&arr[1]==p_start[1]) 
    return true; 
  return false; 
} 
function IsInTurn(arr){ 
  if(arr[0]>s_path[3][0]){ 
    if(arr[1]>s_path[3][1]){ 
        if(IsPass((arr[0]-1)+","+arr[1])||IsPass(arr[0]+","+(arr[1]-1))) 
          return false; 
    } 
    else if(arr[1]<s_path[3][1]){ 
        if(IsPass((arr[0]-1)+","+arr[1])||IsPass(arr[0]+","+(arr[1]+1))) 
          return false; 
    } 
  } 
  else if(arr[0]<s_path[3][0]){ 
    if(arr[1]>s_path[3][1]){ 
        if(IsPass((arr[0]+1)+","+arr[1])||IsPass(arr[0]+","+(arr[1]-1))) 
          return false; 
    } 
    else if(arr[1]<s_path[3][1]){ 
        if(IsPass((arr[0]+1)+","+arr[1])||IsPass(arr[0]+","+(arr[1]+1))) 
          return false; 
    } 
  } 
  return true; 
} 
function IsOutScreen(arr){ 
  if(arr[0]<0||arr[1]<0||arr[0]>(w-1)||arr[1]>(h-1)) 
    return true; 
  return false; 
} 
function InOpen(arr){ 
  var bool=false; 
  for(var i=0;i<openlist.length;i++){ 
    if(arr[0]==openlist[i][3][0]&&arr[1]==openlist[i][3][1]){ 
        bool=true;num=i;break;} 
  } 
  return bool; 
} 
function InClose(arr){ 
  var bool=false; 
  for(var i=0;i<closelist.length;i++){ 
    if((arr[0]==closelist[i][3][0])&&(arr[1]==closelist[i][3][1])){ 
        bool=true;break;} 
  } 
  return bool; 
} 
function IsPass(pos){ 
  if((";"+n_path+";").indexOf(";"+pos+";")!=-1) 
    return true; 
  return false; 
} 
function Sort(arr){ 
  var temp; 
  for(var i=0;i 
<table id="maptt" cellspacing="1" cellpadding="0" border="0" bgcolor="#000000"> 
<script> 
for(var i=0;i<h;i++){ 
  document.write("<tr>"); 
  for(var j=0;j<w;j++){ 
    document.write('<td onclick="set(flag,['+j+','+i+']);" bgcolor="#ffffff" width="20" height="20"></td>'); 
  } 
  document.write("</tr>"); 
} 
</script> 
</table> 
设置起点
 
设置终点
 
设置障碍点
 
<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需刷新才能执行]

内容总结

以上是互联网集市为您收集整理的js版本A*寻路算法全部内容，希望文章能够帮你解决js版本A*寻路算法所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/376051.html

来源：【匿名】

【上一篇】用javascript获取地址栏参数【下一篇】javascript 怎么调用php方法

更多 ►

【js版本A*寻路算法】教程文章相关的互联网学习教程文章

在js或css后加?v= 版本号不让浏览器缓存【代码】

客户端会缓存css或js文件，改变版本号，客户端浏览器就会重新下载新的js或css文件，在js或css后加?v= 版本号的用法如下代码如下:<span style="font-size:14px;">css和js带参数（形如.css?v=与.js?v= 或 .css?version=与.js?version= ） <script type=”text/javascript” src=”jb51.js?version=1.2.6″></script><link rel=’stylesheet’ href=’base.css?version=2.3.3′ type=’text/css’ />使用参数有两种可能：第一、脚本...

如何用Javascript检测到所有的IE版本

如何用Javascript检测到所有的IE版本 function GetIEVersion() {var sAgent = window.navigator.userAgent;var Idx = sAgent.indexOf("MSIE");? // If IE, return version number.if (Idx > 0) return parseInt(sAgent.substring(Idx+ 5, sAgent.indexOf(".", Idx)));? // If IE 11 then look for Updated user agent string.else if (!!navigator.userAgent.match(/Trident\/7\./)) return 11;? elsereturn 0; //It is not IE ...

IE （6-11）版本，在使用iframe的框架时，通过a标签javascript:; 和js跳转parent.location的时候出现在新页面打开的情况【代码】

问题描述：使用iframe的情况下，在子框架中，使用如下形式的跳转：<a href="javascript:;" onclick="parent.location.href=‘login.php‘;"> 退出</a>在IE浏览器下，点击后，会在退出的情况下，再打开一个页面，URL显示为 javascript:; 的情况出现，也就是说 a标签的 javascript:; 并未生效！这是一个很奇怪的现象，在谷歌等现代浏览器中并不存在该问题。最后猜测可能是由于 a标签的href属性在IE下的解析是先将href的值传递给父...

HTML中css和js链接中的版本号

背景在搜索引擎中搜索关键字.htaccess 缓存，你可以搜索到很多关于设置网站文件缓存的教程，通过设置可以将css、js等不太经常更新的文件缓存在浏览器端，这样访客每次访问你的网站的时候，浏览器就可以从浏览器的缓存中获取css、js等，而不必从你的服务器读取，这样在一定程度上加快了网站的打开速度，又可以节约一下你的服务器流量。问题现在问题来了，.htaccess设置的css、js缓存都有一个过期时间，如果在访客的浏览器中已经缓...

JavaScript 浏览器类型及版本号【代码】

项目中偶尔用到判断浏览器类型及相关版本问题，现记录相关代码： function getBrowserInfo(userAgent) {var browserName, browserVersion;if (userAgent.indexOf("MSIE") > -1) {var types = userAgent.substring(userAgent.indexOf("MSIE"));var Info = (types.split(";")[0]).split(" ");browserName = Info[0];browserVersion = Info[1];} elseif (userAgent.indexOf("Firefox") > -1) {var types = userAgent.substring(userAg...

JavaScript及AngularJS 1.x版本学习笔记【代码】

本人学习JS和AngularJS时做的笔记。JavaScript：基础知识：定义变量：var（全局或函数作用域）；let、const（块作用域、不提升变量）；Tips：直接使用x=1会将x转换为全局变量，严格模式（“use strict”）报错；数据类型：Boolean、Number、String、Object、Null、Undefined；布尔值：false、null、undefined、0、NaN、””（空字符串）等价false，其余为true；比较：===（类型相同，值相同），==（会进行类型转换），对象比较引用...

JavaScript判断浏览器类型及版本【图】

说明：以下内容参考了一些网上资料以及同事间的一些讨论。浏览器对于我们来说，可能是最熟悉的工具了。记得最早那会Netscape，到后来的Internet Explorer一统江湖，再到现在的FireFox大行其道，浏览器市场的争夺，可谓是硝烟弥漫。除了我们常见的IE, Firefox, Opera, Safari四大金刚以外，新近又出了一位Chrome，虽然新出，但是出于Google这个名门，Chrome所受到的关注绝不亚于先前的四大金刚，看来以后要改为5朵金花了，呵...

js实现软件版本号的比较【代码】

//js实现软件版本号的比较//随机举两个例子 pc2.4.3 或者pc3.5.6/*** 输入 v1,v2* 返回true代表v1比v2的版本新，false则代表v1与v2相等或者v1<v2;*/function versionCompare(v1,v2){//去掉收尾空格v1 =v1.replace(/(^\s+)|(\s+$)/gi,"");v2 = v2.replace(/(^\s+)|(\s+$)/gi,"");//空检查if(!v1 || !v2){return;}//截取v1,v2中的版本数字v1 = /\d(\.|\d)*\d/gi.exec(v1)[0];v2 = /\d(\.|\d)*\d/gi.exec(v2)[0];//版本比较，我们分为...

js判断浏览器类型及版本【代码】

function CheckBrowser() {ua = navigator.userAgent;ua = ua.toLocaleLowerCase();var browserVersion;if (ua.match(/msie/) != null || ua.match(/trident/) != null) {browserType = "IE";//哈哈，现在可以检测ie11.0了！browserVersion = ua.match(/msie ([\d.]+)/) != null ? ua.match(/msie ([\d.]+)/)[1] : ua.match(/rv:([\d.]+)/)[1];} else if (ua.match(/firefox/) != null) {browserType = "火狐";} else if (ua.match...

条件注释+JS实现各版本IE浏览器className【代码】【图】

最近又开始忙了，项目中又遇到了可恶的IE Hack问题，各种Hack的看着让自己都觉得恶心，于是决定改造一番。首先请出条件注释语句：之前用过的条件注释<body> 但是这种用法的问题想必大家也都知道，就是：...

程序员50题（JS版本）（五）

程序21:有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。var arr=[];var count=20;for(var i=0;i<=count;i++){if(i==0){arr[i]=1;}else if(i==1){arr[i]=2;}else{arr[i]=arr[i-1]+arr[i-2];}}for(var i=0,sum=0;i<count;i++){sum+=arr[i+1]/arr[i];}console.log(sum);结果32.66026079864164程序22:求1+2!+3!+...+20!的和for(var i=1,sum=0;i<=20;i++){for(var j=1,res=1;j<=i;j++){res*=j}sum+=res;}consol...

js通过google翻译插件实现多语言版本【代码】【图】

目前谷歌翻译小工具对中文网页(以及其他语言网页)提供了对其他二十三种语言的翻译: 中文(繁体),英文,阿拉伯文，保加利亚文，波兰语，朝鲜语，丹麦语，德语，俄语，法语，芬兰语，荷兰语，捷克语，克罗地亚文，罗马尼亚语，挪威语，葡萄牙语，日语，瑞典语，西班牙语，希腊语，意大利语和印度文。也就是说当你的网站使用了谷歌翻译小工具后，你的网站马上可以以另外二十三种语言显示，这对所有期望与国际接轨，让全球网民了解中国博...

js、css、html判断浏览器的各种版本

利用正则表达式来判断ie浏览器版本判断是否IE浏览器 if (document.all) { alert("这个是ie浏览器");} 判断是否IE6浏览器方法一：if ( /MSIE 6.0/ig.test(navigator.appVersion) ) {alert("这个是ie6浏览器");} 或 /MSIE 8/.test(navigator.appVersion) 方法二： var IE = !+‘\v1‘; IE6 = IE && ([/MSIE(\d)\.0/i.exec(navigator.userAgent)][0][1] == 6) 判断是否IE7浏览器 if ( /MSIE 7.0/ig.test(navigator.appVersion) ) {a...

webpack学习（一）安装和基本环境搭建、一次js打包体验及不同版本错误【代码】【图】

一、前言　　找了一个视频教程开始学习webpack，跟着视频学习，在自己的实际操作中发现，出现了很多问题。基本上都是因为版本的原因而导致，自己看的视频是基于webpack 1.x版，而自己现在早已是webpack 4.X了。觉得学习还是要以最新的来，也许以后并不会再接触到1.x的。不过了解不同版本更迭的问题，也是一个学习过程，更加了解这个东西。这个文章主要是针对一次js打包体验中出现的许多问题，更多的在于对webpack的一次认识。二、正...

Javascript设计模式之观察者模式的多个实现版本实例_javascript技巧

介绍观察者模式又叫发布订阅模式（Publish/Subscribe），它定义了一种一对多的关系，让多个观察者对象同时监听某一个主题对象，这个主题对象的状态发生变化时就会通知所有的观察者对象，使得它们能够自动更新自己。使用观察者模式的好处： 1.支持简单的广播通信，自动通知所有已经订阅过的对象。 2.页面载入后目标对象很容易与观察者存在一种动态关联，增加了灵活性。 3.目标对象与观察者之间的抽象耦合关系能够单独扩展以及重用...

首页 / JAVASCRIPT / js版本A*寻路算法

js版本A*寻路算法

内容导读

内容图文

内容总结

内容备注

内容手机端

【js版本A*寻路算法】教程文章相关的互联网学习教程文章

算法 - 相关标签

JAVASCRIPT - 技术教程分类

JAVASCRIPT - 最新教程

JAVASCRIPT - 最热教程