var can; var c; var grid; var size; var generatingMaze; var mazeWalker; var frame; var creatingSpeed; var solvingSpeed; window.onload = function(){ can = document.getElementById("can"); can.width = 360; can.height = 360; c = can.getContext("2d"); mazeWalker = { x: 0, y: 0, stack: [], walk: function(){ var options = []; if(this.x != 0){ if(!grid[this.y][this.x-1].visited){ options.push([-1, 0, "l"]); } } if(this.x != grid[0].length-1){ if(!grid[this.y][this.x+1].visited){ options.push([1, 0, "r"]); } } if(this.y != 0){ if(!grid[this.y-1][this.x].visited){ options.push([0, -1, "u"]); } } if(this.y != grid.length-1){ if(!grid[this.y+1][this.x].visited){ options.push([0, 1, "d"]); } } if(options.length != 0){ this.stack.push([this.x, this.y]); var choice = options[parseInt(Math.random() * options.length)]; if(choice[2] == "l"){ grid[this.y][this.x].leftWall = false; grid[this.y][this.x-1].rightWall = false; }else if(choice[2] == "u"){ grid[this.y][this.x].topWall = false; grid[this.y-1][this.x].bottomWall = false; }else if(choice[2] == "r"){ grid[this.y][this.x].rightWall = false; grid[this.y][this.x+1].leftWall = false; }else{ grid[this.y][this.x].bottomWall = false; grid[this.y+1][this.x].topWall = false; } this.x += choice[0]; this.y += choice[1]; grid[this.y][this.x].visited = true; return true; }else{ var previous = this.stack.splice(this.stack.length-1, 1); try{ this.x = previous[0][0]; this.y = previous[0][1]; return this.walk(); }catch(Exception){ return false; } } }, show: function(c){ c.fillStyle = "#FF00FF"; var cellWidth = can.width / grid.length; for(var i=0;i

maze and solve