Viewing Program

Program Data

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

Title	Inertia
ID	5996868464
Created	9 years ago, 1464905185250
Updated	9 years ago, 1464970982199
Code	/** * Inertia * Chris X. * * Most of the levels are computer-generated! :D / frameRate(30); noStroke(); textFont(createFont("Trebuchet MS")); textAlign(CENTER,CENTER); var started = false; var controls = false; var levelSelect = false; var lsPage; var currLevel; var minMovesFound = []; //A simple BFS to check the minimum number of moves required to solve a level. var minMoves = function(level) { //See if it has already been calculated. for (var i = 0; i < minMovesFound.length; i++) { if (level === minMovesFound[i][0]) {return minMovesFound[i][1];} } var lvl = level.slice(); //Initializes visited array to all 0's var visited = []; for (var i = 0; i < lvl.length; i++) { visited.push([]); for (var j = 0; j < lvl.length; j++) { visited[i].push(false); } } var q = [[0,0,0]]; //Each element of the queue is [row, column, moves] while (q.length) { //Pop the first item var curr = q.splice(0,1)[0]; //If we've reached the target square, return the # of moves if (curr[0] === curr[1] && curr[1] === lvl.length-1) { minMovesFound.push([level,curr[2]]); return curr[2]; } visited[curr[0]][curr[1]] = true; //Mark current square //Go in all four directions var l, r, u, d; u = d = curr[0]; l = r = curr[1]; while (l && lvl[curr[0]][l-1] === '0') {l--;} while (r < lvl.length-1 && lvl[curr[0]][r+1] === '0') {r++;} while (u && lvl[u-1][curr[1]] === '0') {u--;} while (d < lvl.length-1 && lvl[d+1][curr[1]] === '0') {d++;} //Push new squares into the queue if (!visited[curr[0]][l]) {q.push([curr[0],l,curr[2]+1]);} if (!visited[curr[0]][r]) {q.push([curr[0],r,curr[2]+1]);} if (!visited[u][curr[1]]) {q.push([u,curr[1],curr[2]+1]);} if (!visited[d][curr[1]]) {q.push([d,curr[1],curr[2]+1]);} } minMovesFound.push([level,-1]); return -1; //not possible }; var levels = [ ["2","","0"], ["21","0","21","1","3"], ["2","","04","3","5","2"], ["","0","5","1","40","01"], ["3","6","22","","06","40","60","1"], ["","14","3","5","6","4","22"], ["6","31","131","5","4","04","3","7","2200"], ["4","1","42","0","6","22","4","16","4"], ["20","23","03","1121","6","300","06","5","24"], ["","0","3","1"], ["1","","","","3"], ["22","34","1","0","6","","35","24","","122"], ["7","110011","9","111100","35","100111","7","1100001","17","11111","53"], ["5","6","","1","7","","51","05","42"], ["4","2","0","7","6","7","","4","06"], ["","211","033","21","6","33","12","61","4"], ["23","","","1","05","0","1","601","0","030"], ["1","","0","31","31","05","12"], ["","03","1","6","3","5","210"], ["13","2","010","","31","11"], ["","402","","0","44","5","20","00","3","5"], ["12","","","71","","5","35","013","8","04"], ["62","02","","30","5","1302","4","","26","011"], ["22","02","1","","8","80","0","0","62","60"], ["","5","1","0","6","27","9","07","3","2","520"], ["4","3","30","1","8","35","31","0","36","24","9"], ["25","2","","","","4","1014","54","71","052","46","34"], ["1231","6","600","044","3","","4","","018","","3","10"], ["7","82","06","6","","081","8","32","","e","5","09"], ["53","25","09","30","8","34","e","3","t","9","603","241"], ["73","12","06","3","","406","3","0241","17","w","","9","225"], ["1","","50","7","8","0t","6","602","","0120","64","8"], ["","04","113","33","","5","60","2"], ["","33","020","3","","06","5","6"], ["4","5","11","03","7","000","4","6"], ["5","","4","52","17","3","6","","044","4","312"], ["2","08","31","25","6","8","33","0","2","81","5"], ["3","0","9","45","6","0","","800","7","5","34"], ["37","5","","","","2","63","2430","","7","30301","14","0t"], ["80","7","5","32","","74","","2","t","8","4","262","06"], ["252","18","","","2034","8","0","47","2","9","83","9","304"], ["33","25","t","034","2","t","10","5","026","29","46","w","9"], ["11","","93","4","01044","04","031","0","w0","","","6","","37"], ["8","056","w","10","4","","6","w","43","7","0","0w","9","2601"], ["6","083","2","81","","2t","7","74","353","71","e","w","","82"], ["72","301","0","9","57","","h","1","00","","06","1e","","w"], ["25","","","24","3","","2e","92","h","45","6","471","2","64","44"], ["","07","h","","2e","9","0","5","241","8","3","94","02022","6","h"], ["422","36","0","813","12","54","0","601","","","","2","7","2e","17"], ["","","f","1","94","","17","e","6","08","t","3t","7","0w","t2"] ]; var charToInt = function(c) { switch (c) { case 't': return 10; case 'e': return 11; case 'w': return 12; case 'h': return 13; case 'f': return 14; default: return parseInt(c,10); } }; for (var i = 0; i < levels.length; i++) { for (var j = 0; j < levels[i].length; j++) { var newStr = ""; for (var k = 0; k < levels[i][j].length; k++) { newStr += "0".repeat(charToInt(levels[i][j][k])) + "1"; } while (newStr.length < levels[i].length) {newStr += "0";} levels[i][j] = newStr; } } //Sorts levels in increasing size and difficulty levels.sort( function(a,b) { if (a.length !== b.length) {return a.length - b.length;} else {return minMoves(a) - minMoves(b);} } ); /* * Stores the states of the levels. * -1 - locked * 0 - unlocked * 1 - completed * 2 - completed with minimum moves / var levelStates = []; for (var i = 0; i < levels.length; i++) {levelStates.push(0);} for (var i = 0; i < levels.length; i += 25) {levelStates[i] = 0;} var player = { r: 1, c: 1, targetR: 1, targetC: 1 }; var moves = 0; //Takes regular text and puts spaces between each pair of adjacent letters. var spacedText = function(txt,x,y) { var newText = ''; for (var i = 0; i < txt.length; i++) { newText += txt[i]; if (i < txt.length-1) {newText += ' ';} } fill(0,0,0,50); text(newText,x-3,y-3); fill(255,255,255); text(newText,x,y); }; var mouseBetween = function(x1,x2,y1,y2) { return mouseX > x1 && mouseX < x2 && mouseY > y1 && mouseY < y2; }; //Adds a border of blocks to a level. var addBorder = function(lvl) { var newLvl = lvl.slice(); newLvl.splice(0,0,'1'.repeat(newLvl.length+2)); newLvl.push('1'.repeat(newLvl.length+1)); for (var i = 1; i < newLvl.length-1; i++) { newLvl[i] = '1' + newLvl[i] + '1'; } return newLvl; }; var boardImages = []; for (var i = 0; i < levels.length; i++) { boardImages.push(-1); } //Draws the board with smooth edges. var drawBoard = function() { if (boardImages[currLevel] !== -1) { image(boardImages[currLevel],0,0,400,400); return; } var lvl = addBorder(levels[currLevel]); var h = 400/lvl.length; var z = h/2; for (var r = 1; r < lvl.length-1; r++) { for (var c = 1; c < lvl[0].length-1; c++) { if (lvl[r][c] === '1') { fill(170,200,255); if (lvl[r][c-1] === '0' && lvl[r-1][c-1] === '0' && lvl[r-1][c] === '0') {fill(255);} rect(ch,rh,z,z); fill(170,200,255); if (lvl[r-1][c] === '0' && lvl[r-1][c+1] === '0' && lvl[r][c+1] === '0') {fill(255);} rect(ch+z,rh,z+1,z); fill(170,200,255); if (lvl[r][c-1] === '0' && lvl[r+1][c-1] === '0' && lvl[r+1][c] === '0') {fill(255);} rect(ch,rh+z,z,z+1); fill(170,200,255); if (lvl[r+1][c] === '0' && lvl[r+1][c+1] === '0' && lvl[r][c+1] === '0') {fill(255);} rect(ch+z,rh+z,z+1,z+1); fill(170,200,255); rect(ch,rh,h,h+1,h/3); } else { fill(255); rect(ch,rh,h+1,h+1,h/3); if (lvl[r][c-1] === '0' \|\| lvl[r-1][c] === '0') {rect(ch,rh,z,z);} if (lvl[r][c+1] === '0' \|\| lvl[r-1][c] === '0') {rect(ch+z,rh,z+1,z);} if (lvl[r][c-1] === '0' \|\| lvl[r+1][c] === '0') {rect(ch,rh+z,z,z+1);} if (lvl[r][c+1] === '0' \|\| lvl[r+1][c] === '0') {rect(ch+z,rh+z,z+1,z+1);} } } } boardImages[currLevel] = get(0,0,400,400); }; var reset = function() { player.r = player.c = player.targetR = player.targetC = 1; moves = 0; }; var nextLevel = function() { if (moves === minMoves(levels[currLevel])) {levelStates[currLevel] = 2;} else {levelStates[currLevel] = 1;} reset(); currLevel++; if (currLevel === levels.length) { started = false; levelSelect = true; return; } levelStates[currLevel] = max(levelStates[currLevel],0); }; var mouseReleased = function() { if (!started) { if (!levelSelect && !controls) { if (mouseBetween(140,260,233,267)) { //"start" controls = true; } } else if (!levelSelect) { if (mouseBetween(110,290,330,370)) { //"got it!" controls = false; levelSelect = true; lsPage = 0; } } else { for (var i = 0; i < levelStates.length; i++) { if (levelStates[i] < 0) {continue;} var r = floor(i/5), c = i%5; if (mouseBetween(60+c60,100+c60,100+r60,140+r60)) { levelSelect = false; started = true; currLevel = i+25lsPage; } } if (mouseBetween(0,60,210,270) && lsPage > 0) { lsPage--; } else if (mouseBetween(340,400,210,270) && lsPage+1 < levels.length/25) { lsPage++; } } } else { var h = 400/(levels[currLevel].length+2); if (mouseBetween(0,h,200-h/2,200+h/2)) { //level select started = false; levelSelect = true; reset(); } else if (mouseBetween(400-h,400,200-h/2,200+h/2)) { //restart reset(); } } }; var keyPressed = function() { if (started && player.r === player.targetR && player.c === player.targetC) { var lvl = addBorder(levels[currLevel]); if (keyCode === LEFT \|\| keyCode === 65) { while (lvl[player.r][player.targetC-1] === '0') {player.targetC--;} } else if (keyCode === RIGHT \|\| keyCode === 68) { while (lvl[player.r][player.targetC+1] === '0') {player.targetC++;} } else if (keyCode === UP \|\| keyCode === 87) { while (lvl[player.targetR-1][player.c] === '0') {player.targetR--;} } else if (keyCode === DOWN \|\| keyCode === 83) { while (lvl[player.targetR+1][player.c] === '0') {player.targetR++;} } if (player.r !== player.targetR \|\| player.c !== player.targetC) {moves++;} } }; var draw = function() { background(170,200,255); if (!started) { if (!levelSelect && !controls) { fill(255); textSize(60); spacedText("inertia",200,150); textSize(30); if (mouseBetween(140,260,233,267)) {textSize(35);} spacedText("start",200,250); } else if (!levelSelect) { textSize(40); spacedText("Controls",200,50); textSize(18); spacedText("Use WASD or arrow keys\nto move around.",200,130); spacedText("Once you go in one\ndirection, you will keep\ngoing until you hit a wall.",200,210); spacedText("Get to the green square!",200,280); textSize(30); if (mouseBetween(110,290,330,370)) {textSize(35);} spacedText("got it!",200,350); } else { fill(255); textSize(30); spacedText("level select",200,50); textSize(25); if (mouseBetween(0,60,210,270)) {textSize(35);} if (lsPage > 0) {text("◀",30,240);} textSize(25); if (mouseBetween(340,400,210,270)) {textSize(35);} if (lsPage+1 < levels.length/25) {text("▶",370,240);} for (var i = 25lsPage; i < min(levelStates.length,25lsPage+25); i++) { switch (levelStates[i]) { case -1: fill(100); break; case 0: fill(255); break; case 1: fill(255,255,150); break; case 2: fill(150,255,150); } var r = floor((i%25)/5), c = i%5; rect(60+c60,100+r60,40,40,10); if (mouseBetween(60+c60,100+c60,100+r60,140+r60) && levelStates[i] >= 0) { fill(0,0,0,20); rect(60+c60,100+r60,40,40,10); } textSize(20); if (levelStates[i] >= 0) { fill(0); text(i+1,80+c60,120+r60); } else { fill(200); rect(73+c60,120+r60,14,11,2); noFill(); stroke(200); strokeWeight(3); arc(80+c60,118+r60,7,8,150,390); noStroke(); } } } } else { drawBoard(); var h = 400/(levels[currLevel].length+2); fill(255); textSize(h/2); spacedText("Level " + (currLevel+1),200,h/2); spacedText("Moves: " + moves,200,400-h/2); if (mouseBetween(400-h,400,200-h/2,200+h/2)) {textSize(h/1.5);} spacedText("↻",400-h/2,200); textSize(h/2); if (mouseBetween(0,h,200-h/2,200+h/2)) {textSize(h/1.5);} spacedText("☰",h/2,200); //Start (red) and finish (green) fill(255,0,0,50); rect(h,h,h,h,h/3); fill(0,255,0,50); rect(400-2h,400-2h,h,h,h/3); //Player's current position fill(150,180,235); rect(player.ch,player.rh,h,h,h/3); if (player.c > player.targetC) {player.c -= 0.5;} else if (player.c < player.targetC) {player.c += 0.5;} else if (player.r > player.targetR) {player.r -= 0.5;} else if (player.r < player.targetR) {player.r += 0.5;} //Go to next level if player is at finish if (player.r === player.c && player.c === levels[currLevel].length) { nextLevel(); } } };
Folds
Fork	false
Key	ag5zfmtoYW4tYWNhZGVteXIUCxIKU2NyYXRjaHBhZBjw5sOrFgw
Votes	225
Spin-Offs	6
Type	PJS
Width	400
Height	400
User Flagged	false
Origin Scratchpad	null
Hidden From Hotlist	false
Restricted Posting	false
By Child	false
Author Nick	Chris X.
Author Name	imaninja
Author ID	kaid_394504537198162128645223
Author Profile Access	COACH

Archive Data

Added	10 months ago, 1739289991513
Updated	10 months ago, 1739289991513
Source Deleted	unknown