当前位置：Gxlcms > JavaScript > js版本A*寻路算法

js版本A*寻路算法

时间：2021-07-01 10:21:17 帮助过：53人阅读

说到做游戏，必不可少的需要用到寻路算法，一般游戏里的寻路算法大多数都以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*寻路算法

人气教程排行