let status = {is_init: false}; // for web version window.onload = function() { if (status.is_init === false) { main(); document.body.onkeydown = keyact; } } function main(){ status.is_init = true; X = undefined; noback = false; cv = getEl("map"); ctx = cv.getContext("2d"); cv2 = getEl("path"); ctx2 = cv2.getContext("2d"); cv3 = getEl("ai2"); ctx3 = cv3.getContext("2d"); canvas_size = 2880; // at most 8000 cv.width = cv.height = cv2.width = cv2.height = cv3.width = cv3.height = canvas_size; wall_thick = 10; // 5 size = 144; // at most 500 // must be factor of canvas_size map_stat = new_map(size); ai = new AI(); var map_ready = setInterval(()=>{ if(map_stat.ready){ clearInterval(map_ready); var fs = findsize(); drawOn3(fs[0], fs[1], size); //ai.solve(map_stat.map, 10); } }, 1000); } // for AI2 function drawOn3(wt, gs, ms){ function draw2(){ ctx3.beginPath(); if(getColor(ctx3, ai2.loc().x, ai2.loc().y).color==="rgba(0,0,0,0)"){ // not walked ctx3.fillStyle = "magenta"; //ctx3.beginPath(); ctx3.rect (ai2.stpt.x-wt*(ai2.dir.x>0), ai2.stpt.y-wt*(ai2.dir.y>0), gs+wt*!!ai2.dir.x, gs+wt*!!ai2.dir.y); }else{ // walked ctx3.fillStyle = "#0f0"; //ctx3.beginPath(); ctx3.rect (ai2.stpt.x-gs*ai2.dir.x-wt*(ai2.dir.x>0), ai2.stpt.y-gs*ai2.dir.y-wt*(ai2.dir.y>0), gs+wt*!!ai2.dir.x, gs+wt*!!ai2.dir.y); } ctx3.fill(); } var ai2 = { dir: {x:0, y:1}, stpt: {x:wt/2, y:wt/2}, loc: function(){ var x = ai2.stpt.x+gs/2, y = ai2.stpt.y+gs/2; var l = {x:x, y:y}; return l; }, front: { loc: function(){ var lu = ai2.loc(); var x = lu.x+(wt+gs)*ai2.dir.x, y = lu.y+(wt+gs)*ai2.dir.y; var l = {x:x, y:y}; return l; }, isWall: function(){ //var x,y; if(ai2.dir.x+ai2.dir.y===-1) var x = ai2.stpt.x+ai2.dir.x, y = ai2.stpt.y+ai2.dir.y; else var x = ai2.stpt.x+gs+ai2.dir.x-1, y = ai2.stpt.y+gs+ai2.dir.y-1; return getColor(ctx,x,y). color==="rgba(0,0,0,255)"; }, isWalked: function(){ var f = ai2.front.loc(); return ai2.front.isBlocked() || getColor(ctx3, f.x, f.y).color==="rgba(255,0,255,255)"; }, isBlocked: function(){ var f = ai2.front.loc(); return getColor(ctx3, f.x, f.y).color==="rgba(0,255,0,255)"; }, isOut: function(){ var f = ai2.front.loc(); return getColor(ctx, f.x, f.y).color==="rgba(0,0,0,0)"; } }, right: { turn: function(){ var x = -ai2.dir.y, y = ai2.dir.x; ai2.dir = {x:x, y:y}; }, loc: function(){ ai2.right.turn(); var r = ai2.front.loc(); var rc = {x:r.x, y:r.y}; ai2.left.turn(); return rc; }, isWall: function(){ ai2.right.turn(); var rw = ai2.front.isWall(); ai2.left.turn(); return rw; }, isWalked: function(){ ai2.right.turn(); var rk = ai2.front.isWalked(); ai2.left.turn(); return rk; }, isBlocked: function(){ ai2.right.turn(); var rb = ai2.front.isBlocked(); ai2.left.turn(); return rb; }, isOut: function(){ ai2.right.turn(); var ro = ai2.front.isOut(); ai2.left.turn(); return ro; } }, left: { turn: function(){ var x = ai2.dir.y, y = -ai2.dir.x; ai2.dir = {x:x, y:y}; }, loc: function(){ ai2.left.turn(); var l = ai2.front.loc(); var lc = {x:l.x, y:l.y}; ai2.right.turn(); return lc; }, isWall: function(){ ai2.left.turn(); var lw = ai2.front.isWall(); ai2.right.turn(); return lw; }, isWalked: function(){ ai2.left.turn(); var lk = ai2.front.isWalked(); ai2.right.turn(); return lk; }, isBlocked: function(){ ai2.left.turn(); var lb = ai2.front.isBlocked(); ai2.right.turn(); return lb; }, isOut: function(){ ai2.left.turn(); var lo = ai2.front.isOut(); ai2.right.turn(); return lo; } }, leftfront: { loc: function(){ var c=ai2.loc(), f=ai2.front.loc(), l=ai2.left.loc(); var lf = {x:c.x^f.x^l.x, y:c.y^f.y^l.y}; return lf; }, isWalked: function(){ var lf = ai2.leftfront.loc(); return ai2.leftfront.isBlocked() || getColor(ctx3, lf.x, lf.y).color==="rgba(255,0,255,255)"; }, isBlocked: function(){ var lf = ai2.leftfront.loc(); return getColor(ctx3, lf.x, lf.y).color==="rgba(0,255,0,255)"; } }, rightfront: { loc: function(){ var c=ai2.loc(), f=ai2.front.loc(), r=ai2.right.loc(); var rf = {x:c.x^f.x^r.x, y:c.y^f.y^r.y}; return rf; }, isWalked: function(){ var rf = ai2.rightfront.loc(); return ai2.rightfront.isBlocked() || getColor(ctx3, rf.x, rf.y).color==="rgba(255,0,255,255)"; }, isBlocked: function(){ var rf = ai2.rightfront.loc(); return getColor(ctx3, rf.x, rf.y).color==="rgba(0,255,0,255)"; } }, move: function(notdraw){ ai2.stpt.x+=(wt+gs)*ai2.dir.x; ai2.stpt.y+=(wt+gs)*ai2.dir.y; if(notdraw!==false) draw2(); }, atGoal: function(){ var l = ai2.loc(); return getColor(ctx,l.x,l.y).color === "rgba(255,0,0,255)"; } }; draw2(); var do3 = setInterval(()=>{ if(ai2.atGoal()){ clearInterval(do3); console.log("AI2 Goal"); }else{ if(ai2.front.loc().x<0 ||ai2.front.loc().y>cv.height||(ai2.front.isWall()&&ai2.front.isBlocked())||(ai2.left.isWall()&&ai2.left.isBlocked())||(ai2.leftfront.isBlocked()&&(ai2.front.isWall()||!ai2.front.isWalked())&&(ai2.right.isWall()||!ai2.right.isWalked()))){ ai2.left.turn(); while((ai2.front.isWall()||ai2.front.isBlocked())) ai2.left.turn(); ai2.move(); }/*else if((ai2.front.loc().x>cv.width ||ai2.front.loc().y<0||(ai2.front.isWall()&&ai2.front.isBlocked()))){ ai2.right.turn(); while(ai2.front.isWall()||ai2.front.isBlocked()) ai2.right.turn(); ai2.move(); }*/else{ ai2.right.turn(); for(var i=0; i<3&&ai2.front.isWall(); i++) ai2.left.turn(); ai2.move(); } } }, 10); } function findsize(){ //alert(getColor(ctx,20,20).color); var a=0; while(getColor(ctx,a,a).color!=="rgba(255,255,0,255)") a++; var s=0; while(getColor(ctx,a+s,a+s).color==="rgba(255,255,0,255)") s++; var w=0; while(getColor(ctx,a+s+w,a+s+w).color==="rgba(0,0,0,255)") w++; return [w, s]; // wall_thick, grid_size } function new_map(size, start_target){ if(size%1>0||cv.width%size>0||size>=cv.width/wall_thick){ alert("Invalid Size"); return; } ctx.fillStyle = "#000"; ctx.rect(0,0,cv.width,cv.height); ctx.fill(); grid_size = cv.width/size; var map = new Map(cv.width/grid_size, cv.height/grid_size, start_target); for(var x=0; x200) return map.get(x,y); var neighbors = [map.get(x-1,y), map.get(x+1,y), map.get(x,y-1), map.get(x,y+1)]; for(var p=3; p>-1; p--) if(neighbors[p]===X||neighbors[p].gates>0) neighbors.splice(p,1); shuffle(neighbors); var last = X; if(neighbors.length>0){ for(var p of neighbors){ if(p.gates===0){ map.get(x,y).link(p); draw((x+p.x)/2, (y+p.y)/2); last = explore(p.x, p.y,depth+1); } } } return last; } function second_explore(x,y){ if(map.get(x,y).gates===0){ var neighbors = [map.get(x-1,y), map.get(x+1,y), map.get(x,y-1), map.get(x,y+1)]; for(var p=3; p>-1; p--) if(neighbors[p]===X||neighbors[p].gates===0) neighbors.splice(p,1); var p = neighbors[randint(0,neighbors.length-1)]; map.get(x,y).link(p); draw((x+p.x)/2, (y+p.y)/2); explore(x,y,0); } } var last = explore(0,0,0); var status = {ready:false, map:X}; var main_exp = setInterval(()=>{ if(last!==X) last = explore(last.x, last.y, 0); else{ clearInterval(main_exp); var x=0, y=0, dx=1; var sec_exp = setInterval(()=>{ if(y0){ x += dx; if([-1,map.w].includes(x)){ dx *= -1; x += dx; y += 1; } } if(y{ if(!map.at_end(this)){ this.turn_right(); while(map.get(this.pos.x, this.pos.y).towards(this.front.x, this.front.y)===X){ //alert(this.front); this.turn_left(); } var next = map.get(this.pos.x, this.pos.y).towards(this.front.x, this.front.y); if(last_pos.pre && last_pos.pre.val.is(next)){ draw(this.pos.x, this.pos.y, "rgba(0,0,255,.5)",2); draw((this.pos.x+next.x)/2, (this.pos.y+next.y)/2, "rgba(0,0,255,.5)",2); last_pos = last_pos.pre; last_pos.next = X; this.pos = next; }else{ this.pos = {x:(this.pos.x+next.x)/2, y:(this.pos.y+next.y)/2}; this.pos = next; last_pos.next = new Memory(this.pos); last_pos = last_pos.next; } }else{ alert("Goal!"); clearInterval(play); this.run(); }}, delay===X?100:delay); } run(){ // second run alert("Run from memory"); var m = this.memory; var again = setInterval(()=>{ if(m===X) clearInterval(again); else{ draw(m.val.x, m.val.y, "rgb(255,0,255)",2); m = m.next; } },10); } } // tools function getColor(context, x, y){ var data = context.getImageData(x,y,1,1).data; return {r:data[0], g:data[1], b:data[2], a:data[3], color: "rgba("+data.join(",")+")"} } function getEl(el){ return document.getElementById(el); } function randint(dl,ul){ return Math.floor(Math.random()*(ul-dl+1))+dl; } function shuffle(arr){ var l = arr.length; while(--l>0){ var rd = randint(0,l); [arr[rd],arr[l]]=[arr[l],arr[rd]]; } } function startTimer(){ follow(X); dltime = Date.now(); } function stopTimer(){ if(Date.now()-dltime>1000) download(); } function download(){ // Dump the canvas contents to a file. var canvas = getEl("map"); canvas.toBlob(function(blob){ saveAs(blob, "maze.png"); }, "image/png"); } function keyact(e){ if(e.keyCode===32) download(); }

Maze AI