Viewing Program

Program Data

Program thumbnail for "{props.program.title}"

Title	Maze Run
ID	4565274112294912
Created	11 years ago, 1411365491388
Updated	10 years ago, 1411410043028
Code	// Maze Run // © 2014 Larry Serflaten // Here is the maze algorithm in action, a simple maze game! // see: http://www.khanacademy.org/cs/maze-generator/6306847405637632 // Use the arrow keys to move around. Try to get to the red // dot in the lower right of the maze.... var DECISIONS = 0.3; var TURNS = 0.9; var ROWS = 25; // increase size for more difficulty 45? 55? var COLS = 25; // (larger sizes slow game response time) // must be odd ROWS = ROWS \| 1; COLS = COLS \| 1; var curs = {s:0, x:1, y:1, dx:1, dy:0}; var nodes = []; var grid = []; var maze = []; var input = []; var hpr = getImage("creatures/Hopper-Happy"); grid.get = function(x, y){ var rtn = false; // read grid value if (x>=0 && x<=COLS && y>=0 && y<=ROWS){ rtn = (grid[yCOLS + x]===true)?true:false; } return rtn; }; grid.set = function(x, y, v){ // save grid value if (x>=0 && x<=COLS && y>=0 && y<=ROWS){ grid[yCOLS + x] = (v)?true:false; } }; grid.draw = function(flags) { // draw big maze noStroke(); for (var y=-4; y<5; y++){ for (var x=-4; x<5; x++){ if (grid.get(curs.x+x, curs.y+y)){ fill(255, 255, 255); } else { fill(0, 0, 0); } rect(x50+175, y50+175, 50, 50); } } // draw thumbnail maze strokeWeight(2); var yy = 400 - ROWS2+1; // make thumbnail opaque? (set to true or false) var OPAQUE = false; if (OPAQUE){ fill(255, 255, 255); rect(0, yy, COLS2, ROWS2); } for (var y=0; y<ROWS; y++){ for (var x=0; x<COLS; x++){ if (maze[yCOLS + x]){ stroke(196, 196, 255); } else { stroke(0, 0, 32); } point(x2+1, y2+yy); } } // start and end points stroke(0, 192, 0); point(grid.start.x2+1, grid.start.y2+yy); stroke(255, 0, 0); point(grid.finish.x2+1, grid.finish.y2+yy); // thumbnail cursor if (OPAQUE){ strokeWeight(1); fill(0, 0, 0); } else { noStroke(); fill(255, 200, 0); } rect(curs.x2, curs.y2+yy-1, 2, 2); // hopper image(hpr, 180, 180, 35, 40); }; grid.reset = function(){ // initialize grid grid.start = {x:1, y:1}; grid.finish = {x:COLS-2, y:ROWS-2}; for (var i=0; i<ROWSCOLS; i++){ grid[i]=false; maze[i]=false; } }; curs.push = function(){ // save location nodes.push({x:this.x, y:this.y}); }; curs.pop = function(){ // read location var pos = nodes.pop(); this.x = pos.x; this.y = pos.y; }; curs.atIntersection = function(){ // all intersections are at odd numbered locations return (this.x & this.y & 1)?true:false; }; curs.test = function(){ // finds all available directions from current cursor location var rtn = []; if (this.x>2){ if (!grid.get(this.x-2, this.y)){ rtn.push({dx:-1, dy:0}); } } if (this.x<COLS-2){ if (!grid.get(this.x+2, this.y)){ rtn.push({dx:1, dy:0}); } } if (this.y>2){ if (!grid.get(this.x, this.y-2)){ rtn.push({dx:0, dy:-1}); } } if (this.y<ROWS-2){ if (!grid.get(this.x, this.y+2)){ rtn.push({dx:0, dy:1}); } } return rtn; }; curs.mark = function(play){ grid.set(this.x, this.y, true); }; curs.move = function(){ this.x += this.dx; this.y += this.dy; // save crumb? if (this.atIntersection() && this.test().length>1){ this.push(); } }; curs.show = function(){ // adds surrounding view for thumbnail maze for (var y=-3; y<4; y++){ for (var x=-3; x<4; x++){ if (grid.get(this.x+x, this.y+y)){ maze[COLS(this.y+y) + this.x+x] = true; } } } // red dot found if (grid.finish.x === this.x && grid.finish.y===this.y){ hpr = getImage("creatures/Hopper-Cool"); } }; curs.forward = function(){ // determines if cursor can move ahead to next intersection if (this.dx<0 && this.x>1){ return !grid.get(this.x-2, this.y); } if (this.dx>0 && this.x<COLS-2){ return !grid.get(this.x+2, this.y); } if (this.dy<0 && this.y>1){ return !grid.get(this.x, this.y-2); } if (this.dy>0 && this.y<ROWS-2){ return !grid.get(this.x, this.y+2); } return false; }; curs.advance = function(){ // indicates if cursor can move ahead one step return grid.get(this.x+this.dx, this.y+this.dy); }; var pick = function(list){ // picks a random direction from (test) list var r = floor(random(list.length)); if (list.length){ var d = list[r]; curs.dx = d.dx; curs.dy = d.dy; } }; var makeMaze = function(){ // Init grid grid.reset(); curs.mark(); curs.push(); while (nodes.length){ // can move forward ? if (curs.forward()){ curs.move(); curs.mark(); // must backtrack } else { var tst; do { // bail out if no crumbs left if (nodes.length < 1){return;} // get next crumb curs.pop(); // find available directions tst = curs.test(); } while (tst.length<1); // pick a direction from test list pick(tst); // resave spot if it has multiple directions to go if (tst.length>1){ curs.push(); } } if (curs.atIntersection()) { // pick a random bread crumb ? if (random() < DECISIONS){ // save current spot if (curs.test().length){ curs.push(); } // pick a random node (crumb) var r = floor(random(nodes.length)); var n = nodes[r]; // set cursor to new spot curs.x = n.x; curs.y = n.y; pick(curs.test()); // make a random turn ? } else if (random()<TURNS){ var tst = curs.test(); // save current spot ? if (tst.length>1){ curs.push(); } pick(tst); } } } }; mousePressed = function(){ grid.draw(); }; var keyPressed = function(){ var dx = 0, dy = 0; switch (keyCode){ case UP : dy = -1; break; case DOWN : dy = 1; break; case LEFT : dx = -1; break; case RIGHT : dx = 1; break; } // save new direction input.push({dx:dx, dy:dy}); }; var keyInput = function(){ // at intersection with turn instructions ? if (curs.atIntersection() && input.length>0){ // peek at next turn instruction var d = input[0]; // OK to do turn ? if (grid.get(curs.x + d.dx, curs.y + d.dy)){ // remove turn and adjust cursor d = input.shift(); curs.dx = d.dx; curs.dy = d.dy; } else { // can't move anymore ? if (!curs.advance()){ // erase all instructions so next key input gets used input = []; } } } // OK to move ahead ? if (curs.advance()){ curs.x+= curs.dx; curs.y+= curs.dy; curs.show(); grid.draw(); } }; frameRate(8); draw = function(){ keyInput(); }; // GAME INIT ===== // make maze (duh!) makeMaze(); // init player curs.x=1; curs.y=1; curs.dx=-1; curs.dy=0; // add player to maze and draw to screen curs.mark(true); curs.show(); grid.draw(); // player has to set focus to screen for key input textSize(45); textAlign(CENTER, CENTER); fill(0, 127, 0, 220); rect(20, 140, 360, 120, 9); fill(225, 255, 220); text("CLICK SCREEN\nTO BEGIN", 200, 200);
Folds
Fork	false
Key	ag5zfmtoYW4tYWNhZGVteXIXCxIKU2NyYXRjaHBhZBiAgJCu-4KOCAw
Votes	246
Spin-Offs	10
Type	PJS
Width	400
Height	400
User Flagged	false
Origin Scratchpad	null
Hidden From Hotlist	false
Restricted Posting	false
By Child	false
Author Nick	Larry Serflaten
Author Name	LarrySerflaten
Author ID	kaid_271442154897019790150825
Author Profile Access	COACH

Archive Data

Added	6 months ago, 1739364032372
Updated	4 months ago, 1744845568588
Source Deleted	unknown