function Create2DArray(rows,columns) { var x = new Array(rows); for (var i = 0; i < rows; i++) { x[i] = new Array(columns); } return x; } class point { constructor(x, y) { this.x = x; this.y = y; var f; var g; var h; var chosen=0; var obstacle=0; var id; } } start_x=1; start_y=13; end_x=1; end_y=2; var rows=67; var columns=75; var points=Create2DArray(rows,columns); var data = Create2DArray(rows,columns); var number=0; for(var i = 0;i (a.f > b.f) ? 1: -1 ) while(!list1.includes(points[end_x-1][end_y])&&!list1.includes(points[end_x+1][end_y])&&!list1.includes(points[end_x][end_y+1])&&!list1.includes(points[end_x][end_y-1])) { if(points[list[0].x+1][list[0].y].obstacle!=1&&!list1.includes(points[list[0].x+1][list[0].y])&&!list.includes(points[list[0].x+1][list[0].y])) { list.push(points[list[0].x+1][list[0].y]); } if(points[list[0].x][list[0].y-1].obstacle!=1&&!list1.includes(points[list[0].x][list[0].y-1])&&!list.includes(points[list[0].x][list[0].y-1])) { list.push(points[list[0].x][list[0].y-1]); } if(points[list[0].x][list[0].y+1].obstacle!=1&&!list1.includes(points[list[0].x][list[0].y+1])&&!list.includes(points[list[0].x][list[0].y+1])) { list.push(points[list[0].x][list[0].y+1]); } if(points[list[0].x-1][list[0].y].obstacle!=1&&!list1.includes(points[list[0].x-1][list[0].y])&&!list.includes(points[list[0].x-1][list[0].y])) { list.push(points[list[0].x-1][list[0].y]); } list1.push(list[0]); list.shift(); list.sort((a, b) => (a.f > b.f) ? 1 : (a.f == b.f) ? ((a.h > b.h) ? 1 : 1) : 1 ) } for(var i=list1.length-1;i>=0;i--) { for(var j=i-1;j>=0;j--) { if( (Math.abs(list1[i].x-list1[j].x)==1&&Math.abs(list1[i].y-list1[j].y)==0)||(Math.abs(list1[i].x-list1[j].x)==0&&Math.abs(list1[i].y-list1[j].y)==1)) { data[list1[j].x][list1[j].y]=8; data[list1[i].x][list1[i].y]=8; i=j; i++; break; } } ; } data[start_x][start_y] =3; data[end_x][end_y] =4; } function setup(){ A_star(); createCanvas(windowWidth*2,windowHeight*1.5).position(0,0); background(2); createMap(); } function createMap() { for(var i = 0;i

Pathfinding