alert("It isn t the fastest solution!") var w=3,h=3 var dirs={ "n":[0,-1,"s","down"], "s":[0,1,"n","up"], "w":[-1,0,"e","right"], "e":[1,0,"w","left"] } var s="_" generate() function generate() { var first=[s,1,2,3,4,5,6,7,8] var test=new Array(w*h).fill(0).map(a=>first.splice(randIdx(first.length),1)) var count=0 for(let i=0;itest[j]) count++ } } if(count%2==0) { tiles=test solve() } else { generate() } } function getPos(n) { var i=tiles.findIndex(a=>a==n) return [i%w,Math.floor(i/w)] } function getTile(x,y) { return tiles[getIdx(x,y)] } function getIdx(x,y) { if(x<0||x>=w||y<0||y>=h) return return y*w+x } function swipe(d) { var p1=getPos(s) var p2=p1.map((a,i)=>a+dirs[d][i]) var n=getTile(...p2) if(typeof n=="undefined") return tiles[getIdx(...p1)]=n tiles[getIdx(...p2)]=s display(dirs[d][3]) } function display(a="start") { var content="" for(let y=0;y") console.log(a) } function move(n,d,f=[]) { var p1=getPos(n) var p2=p1.map((a,i)=>a+dirs[d][i]) var visited=[getIdx(...getPos(s))] for(let i=0;ia+dirs[dir][j]) let u=getIdx(...t) if(typeof t=="undefined"||visited.includes(u)||tiles[u]==n) continue z.push([t,[dir]]) } if(!z.length) { arr.splice(i,1) continue } for(let j=0;j

Slider puzzle solver