使用javascript在二维数组中生成随机路径

使用javascript在二维数组中生成随机路径,javascript,Javascript,我正在尝试在2d数组中创建一条路径,它假设从a点到B点,目前我只尝试创建一条路径,目前我在下面有一个脚本,它运行了一些时间,有时会陷入一个无休止的循环中。 我的最终目标是制作三条从A点到B点,C点,D点的随机路径。。。 我希望你们能帮助我。 我不想使用星号,因为我希望它是随机的,而不是最短路径 var startRow=0; var-startCol=0; var curRowPos=0; var-curColPos=0; var宽度=10; var高度=10; var-mapCode=0;

我正在尝试在2d数组中创建一条路径,它假设从a点到B点,目前我只尝试创建一条路径,目前我在下面有一个脚本,它运行了一些时间,有时会陷入一个无休止的循环中。 我的最终目标是制作三条从A点到B点,C点,D点的随机路径。。。 我希望你们能帮助我。 我不想使用星号,因为我希望它是随机的,而不是最短路径

var startRow=0;
var-startCol=0;
var curRowPos=0;
var-curColPos=0;
var宽度=10;
var高度=10;
var-mapCode=0;
var finalCode=0;
var方向=[];
var map=GeneratorRay(宽度、高度、真值);
var pos={
开始:[],
完:[],,
}
GeneratePath();
printmap();
函数printmap(){
var-res='';
console.log('--------------------------------------')
对于(变量i=0;i0&&map[curRowPos-1][curColPos]==0;
S=curRowPos+1=0&&curColPos0)
{
tempS=map[curRowPos+1][curColPos];
}
if(curColPos<宽度)
{
tempE=map[curRowPos][curColPos-1];
}
如果(curColPos>0)
{
tempW=map[curRowPos][curColPos+1];
}
//确定temp int的最高值。最高值为
//在死胡同前面方正。相应地设置curRowPos或curColPos。
如果(临时>临时)
{
if(tempN>tempE)
{
如果(tempN>tempW)
{
curRowPos=curRowPos+1;
返回;
}
其他的
{
curColPos=curColPos-1;
返回;
}
}
else if(tempE>tempW)
{
curColPos=curColPos+1;
返回;
}
其他的
{
curColPos=curColPos-1;
返回;
}
}
否则如果(临时>临时)
{
如果(临时>临时)
{
curRowPos=curRowPos-1;
返回;
}
其他的
{
curColPos=curColPos-1;
返回;
}
}
else if(tempE>tempW)
{
curColPos=curColPos+1