Home > Miscellaneous

Maze Builder

"); } function createMaze(Maze) { Maze.length = parseInt(Maze.height) * parseInt(Maze.width); Maze.visited = Maze.length - 1; Maze.currentX = 0; // Current x position in maze Maze.currentY = 0; // Current y position in maze Maze.choices = 2; // Number of directions available to move Maze.directions = 6 // Directions can move in 1 = North, 2 = East, 4 = South, 8 = West Maze.direction = 0; // Direction to move in (1 = north, 2 east, 3 south, 4 west) Maze.data = new Array( Maze.length ); // Actual maze data Maze.scanXstart = 0; Maze.scanYstart = 0; for (i = 0; i < Maze.length; i++) Maze.data[i] = 0; while (Maze.visited > 0) { if (parseInt(Maze.choices) == 0) { jumpToNewPos(Maze); } selectDirection(Maze); moveInDirection(Maze); investigateCurrentPosition(Maze); Maze.visited--; } } function jumpToNewPos(Maze) { for (y = Maze.scanYstart; y < Maze.height; y++) { for(x = Maze.scanXstart; x < Maze.width; x++) { Maze.currentX = x; Maze.currentY = y; investigateCurrentPosition(Maze); if ( (locationVisited( Maze, 0, 0 ) != 0) && (Maze.choices > 0) ) { Maze.scanXstart = x; return; } } Maze.scanXstart = 0; Maze.scanYstart = y+1; } document.write("

All locations visited and nowhere to go

"); Maze.visited = 0; } function moveInDirection(Maze) { var offset = getOffset(Maze, Maze.currentX, Maze.currentY); if (Maze.direction == 1) { Maze.data[offset] |= 1; Maze.currentY--; offset = getOffset(Maze, Maze.currentX, Maze.currentY); Maze.data[offset] |= 4; } else if (Maze.direction == 2) { Maze.data[offset] |= 2; Maze.currentX++; offset = getOffset(Maze, Maze.currentX, Maze.currentY); Maze.data[offset] |= 8; } else if (Maze.direction == 3) { Maze.data[offset] |= 4; Maze.currentY++; offset = getOffset(Maze, Maze.currentX, Maze.currentY); Maze.data[offset] |= 1; } else if (Maze.direction == 4) { Maze.data[offset] |= 8; Maze.currentX--; offset = getOffset(Maze, Maze.currentX, Maze.currentY); Maze.data[offset] |= 2; } else document.write("no direction selected : Maze.direction = "+Maze.direction+"
"); } function investigateCurrentPosition(Maze) { // Determine the number of directions we can move in and what they are Maze.directions = 0; Maze.choices = 0; Maze.direction = 0; // Check north direction if ( (Maze.currentY > 0) && (!locationVisited(Maze, 0, -1)) ) { Maze.choices++; Maze.directions |= 1; } // Check east direction if ( (Maze.currentX < (Maze.width-1)) && (!locationVisited(Maze, 1, 0)) ) { Maze.choices++; Maze.directions |= 2; } // Check south direction if ( (Maze.currentY < (Maze.height-1)) && (!locationVisited(Maze, 0, 1)) ) { Maze.choices++; Maze.directions |= 4; } // Check west direction if ( (Maze.currentX > 0) && (!locationVisited(Maze, -1, 0)) ) { Maze.choices++; Maze.directions |= 8; } // document.write("("+Maze.currentX+","+Maze.currentY+") - choices = "+Maze.choices+" - directions = "+Maze.directions+"
"); } function locationVisited(Maze, xdiff, ydiff) { if (Maze.data[ getOffset(Maze, Maze.currentX+xdiff, Maze.currentY + ydiff) ] != 0) return true; else return false; } function getOffset(Maze, x, y) { return ((Maze.width*y) + x); } function selectDirection(Maze) { // Generate a number between 0 and Maze.choices - 1 // e.g. parseInt( Math.random() * 5 ) gives numbers between 0 and 4 var dirList = new Array( Maze.choices ); var pos = 0; if ((Maze.directions&1) != 0) { dirList[pos] = 1; pos++; } if ((Maze.directions&2) != 0) { dirList[pos] = 2; pos++; } if ((Maze.directions&4) != 0) { dirList[pos] = 3; pos++; } if ((Maze.directions&8) != 0) { dirList[pos] = 4; pos++; } if (pos != Maze.choices) document.write("Exits counted ("+pos+") is != exit choices ("+Maze.choices+"
"); var pos = parseInt( Math.random() * Maze.choices ); Maze.direction = dirList[pos]; } function displayMaze(Maze) { document.write("

"); var line = ""; for (y = 0; y < Maze.height; y++) { line = ""; for(x = 0; x < Maze.width; x++) { var offset = getOffset(Maze, x, y); if ( Maze.data[offset]&1 != 0 ) line += " #"; else line += "  "; } line += " "; document.write( line + "
"); line = ""; for(x = 0; x < Maze.width; x++) { var offset = getOffset(Maze, x, y); if ((Maze.data[offset]&8) != 0) line += "##"; else line += "##"; } line += "#"; document.write( line + "
"); } for (x = 0; x < Maze.width; x++) document.write("##"); document.write("#


"); }


Home Miscellanous Maze Builder

Just enter the number of rows and columns you want and JavaScript will instantly build you a maze. Each one it builds is different, too. Simply print it out and have fun! You just have to choose the starting point yourself, however. Amazing!

Enter width of maze (5-20)
Enter height of maze (5-20)

The JavaScript Source: Miscellanous: Maze Builder Simply click inside the window below, use your cursor to highlight the script, and copy (type Control-c or Apple-c) the script into a new file in your text editor (such as Note Pad or Simple Text) and save (Control-s or Apple-s). The script is yours!!!

<!-- TWO STEPS TO INSTALL MAZE BUILDER: 1. Copy the coding into the HEAD of your HTML document 2. Add the last code into the BODY of your HTML document --> <!-- STEP ONE: Paste this code into the HEAD of your HTML document --> <HEAD> <SCRIPT LANGUAGE="JavaScript"> <!-- Original: Darren Latham --> <!-- This script and many more are available free online at --> <!-- The JavaScript Source!! http://www.javascriptsource.com --> <!-- Begin function buildMaze(width, height) { document.write("<html><style type=\"text/css\">.b { background:black;color:black} "); document.write(".w { color:white;background:white }</style><body>"); var error = 0; if ( (parseInt(width) < 5) || (parseInt(height) > 20) ) { document.write("<p>The width entered ("+width+") must be between 5 and 20. Hit back to try again.</p>"); error=1; } if ( (parseInt(height) < 5) || (parseInt(height) > 20) ) { document.write("<p>The height entered ("+height+") must be between 5 and 20. Hit back to try again.</p>"); error=1; } if (error == 0) { var Maze = new Object(); Maze.height = height; Maze.width = width; createMaze(Maze); displayMaze(Maze); } else document.write("<p>Use the browsers back button to try again.</p>"); document.write("</body></html>"); } function createMaze(Maze) { Maze.length = parseInt(Maze.height) * parseInt(Maze.width); Maze.visited = Maze.length - 1; Maze.currentX = 0; // Current x position in maze Maze.currentY = 0; // Current y position in maze Maze.choices = 2; // Number of directions available to move Maze.directions = 6 // Directions can move in 1 = North, 2 = East, 4 = South, 8 = West Maze.direction = 0; // Direction to move in (1 = north, 2 east, 3 south, 4 west) Maze.data = new Array( Maze.length ); // Actual maze data Maze.scanXstart = 0; Maze.scanYstart = 0; for (i = 0; i < Maze.length; i++) Maze.data[i] = 0; while (Maze.visited > 0) { if (parseInt(Maze.choices) == 0) { jumpToNewPos(Maze); } selectDirection(Maze); moveInDirection(Maze); investigateCurrentPosition(Maze); Maze.visited--; } } function jumpToNewPos(Maze) { for (y = Maze.scanYstart; y < Maze.height; y++) { for(x = Maze.scanXstart; x < Maze.width; x++) { Maze.currentX = x; Maze.currentY = y; investigateCurrentPosition(Maze); if ( (locationVisited( Maze, 0, 0 ) != 0) && (Maze.choices > 0) ) { Maze.scanXstart = x; return; } } Maze.scanXstart = 0; Maze.scanYstart = y+1; } document.write("<p>All locations visited and nowhere to go</p>"); Maze.visited = 0; } function moveInDirection(Maze) { var offset = getOffset(Maze, Maze.currentX, Maze.currentY); if (Maze.direction == 1) { Maze.data[offset] |= 1; Maze.currentY--; offset = getOffset(Maze, Maze.currentX, Maze.currentY); Maze.data[offset] |= 4; } else if (Maze.direction == 2) { Maze.data[offset] |= 2; Maze.currentX++; offset = getOffset(Maze, Maze.currentX, Maze.currentY); Maze.data[offset] |= 8; } else if (Maze.direction == 3) { Maze.data[offset] |= 4; Maze.currentY++; offset = getOffset(Maze, Maze.currentX, Maze.currentY); Maze.data[offset] |= 1; } else if (Maze.direction == 4) { Maze.data[offset] |= 8; Maze.currentX--; offset = getOffset(Maze, Maze.currentX, Maze.currentY); Maze.data[offset] |= 2; } else document.write("no direction selected : Maze.direction = "+Maze.direction+"<br>"); } function investigateCurrentPosition(Maze) { // Determine the number of directions we can move in and what they are Maze.directions = 0; Maze.choices = 0; Maze.direction = 0; // Check north direction if ( (Maze.currentY > 0) && (!locationVisited(Maze, 0, -1)) ) { Maze.choices++; Maze.directions |= 1; } // Check east direction if ( (Maze.currentX < (Maze.width-1)) && (!locationVisited(Maze, 1, 0)) ) { Maze.choices++; Maze.directions |= 2; } // Check south direction if ( (Maze.currentY < (Maze.height-1)) && (!locationVisited(Maze, 0, 1)) ) { Maze.choices++; Maze.directions |= 4; } // Check west direction if ( (Maze.currentX > 0) && (!locationVisited(Maze, -1, 0)) ) { Maze.choices++; Maze.directions |= 8; } // document.write("("+Maze.currentX+","+Maze.currentY+") - choices = "+Maze.choices+" - directions = "+Maze.directions+"<br>"); } function locationVisited(Maze, xdiff, ydiff) { if (Maze.data[ getOffset(Maze, Maze.currentX+xdiff, Maze.currentY + ydiff) ] != 0) return true; else return false; } function getOffset(Maze, x, y) { return ((Maze.width*y) + x); } function selectDirection(Maze) { // Generate a number between 0 and Maze.choices - 1 // e.g. parseInt( Math.random() * 5 ) gives numbers between 0 and 4 var dirList = new Array( Maze.choices ); var pos = 0; if ((Maze.directions&1) != 0) { dirList[pos] = 1; pos++; } if ((Maze.directions&2) != 0) { dirList[pos] = 2; pos++; } if ((Maze.directions&4) != 0) { dirList[pos] = 3; pos++; } if ((Maze.directions&8) != 0) { dirList[pos] = 4; pos++; } if (pos != Maze.choices) document.write("Exits counted ("+pos+") is != exit choices ("+Maze.choices+"<br>"); var pos = parseInt( Math.random() * Maze.choices ); Maze.direction = dirList[pos]; } function displayMaze(Maze) { document.write("<code><p>"); var line = ""; for (y = 0; y < Maze.height; y++) { line = ""; for(x = 0; x < Maze.width; x++) { var offset = getOffset(Maze, x, y); if ( Maze.data[offset]&1 != 0 ) line += "<span CLASS=\"b\"> </span><span CLASS=\"w\">#</span>"; else line += "<span CLASS=\"b\">  </span>"; } line += "<span CLASS=\"b\"> </span>"; document.write( line + "<br>"); line = ""; for(x = 0; x < Maze.width; x++) { var offset = getOffset(Maze, x, y); if ((Maze.data[offset]&8) != 0) line += "<span class=\"w\">##</span>"; else line += "<span CLASS=\"b\">#</span><span CLASS=\"w\">#</span>"; } line += "<span CLASS=\"b\">#</span>"; document.write( line + "<br>"); } for (x = 0; x < Maze.width; x++) document.write("<span CLASS=\"b\">##</span>"); document.write("<span CLASS=\"b\">#</span><br></code></p>"); } // End --> </script> </HEAD> <!-- STEP TWO: Copy this code into the BODY of your HTML document --> <BODY> <center> <form name=setsize method=get action="javascript:buildMaze(document.setsize.width.value, document.setsize.height.value);"> <table> <tr><td>Enter width of maze (5-20)</td> <td><input type=text name=width size=4></td> </tr> <tr> <td>Enter height of maze (5-20)</td> <td><input type=text name=height size=4></td> </tr> </table> <input type=submit value="Build Maze"> </form> </center> <p><center> <font face="arial, helvetica" size="-2">Free JavaScripts provided<br> by <a href="http://javascriptsource.com">The JavaScript Source</a></font> </center><p> <!-- Script Size: 6.44 KB --> Did you use this script?  Do you like this site?  Please link to us!

Leave a Response

(0 comments)

• Name (Required)
• E-mail (Required)
• Title (Required)
Comment (Required)
• Submitting Your Comment