Comments on: Perfect maze generation with AS3

By: Carl

Carl — Thu, 10 Jun 2010 13:53:33 +0000

Great script

Is there a way to get the starting point and ending point from the script

Thanka

By: a guy

a guy — Mon, 11 May 2009 09:08:55 +0000

here it is and done

maze_width = 24;
maze_height = 19;
wall_size = 20;
maze = new Array();
my_moves = new Array();
_root.createEmptyMovieClip(“maze_draw”, 1);
cell_count = maze_width*maze_height;
pos = Math.floor(Math.random()*cell_count);
visited = 1;
for (i=0; i maze[i] = new Array(0, 1, 1, 1, 1);
}
maze[pos][0] = 1;
while (visited var possible = “”;
if ((Math.floor(pos/maze_width) == Math.floor((pos-1)/maze_width)) && (maze[pos-1][0] == 0)) {
possible = possible+”W”;
}
if ((Math.floor(pos/maze_width) == Math.floor((pos+1)/maze_width)) && (maze[pos+1][0] == 0)) {
possible = possible+”E”;
}
if (((pos+maze_width)=0) && (maze[pos-maze_width][0] == 0)) {
possible = possible+”N”;
}
if (possible) {
visited++;
my_moves.push(pos);
var way = possible.charAt(Math.floor(Math.random()*possible.length));
switch (way) {
case “N” :
maze[pos][1] = 0;
maze[pos-maze_width][2] = 0;
pos -= maze_width;
break;
case “S” :
maze[pos][2] = 0;
maze[pos+maze_width][1] = 0;
pos += maze_width;
break;
case “E” :
maze[pos][3] = 0;
maze[pos+1][4] = 0;
pos++;
break;
case “W” :
maze[pos][4] = 0;
maze[pos-1][3] = 0;
pos–;
break;
}
maze[pos][0] = 1;
} else {
pos = my_moves.pop();
}
}
maze_draw.lineStyle(1);
maze_draw.moveTo(10, 10);
start_y = 10-wall_size;
start_x = 0;
for (i=0; i start_x += wall_size;
if (((i/maze_width)-Math.floor(i/maze_width)) == 0) {
start_y += wall_size;
start_x = 10;
}
if (maze[i][2] == 1) {
maze_draw.moveTo(start_x, start_y+wall_size);
maze_draw.lineTo(start_x+wall_size, start_y+wall_size);
}
if (maze[i][3] == 1) {
maze_draw.moveTo(start_x+wall_size, start_y);
maze_draw.lineTo(start_x+wall_size, start_y+wall_size);
}
}
maze_draw.lineStyle(2, 0×000000);
maze_draw.moveTo(10, 10);
maze_draw.lineTo(10+wall_size*maze_width, 10);
maze_draw.lineTo(10+wall_size*maze_width, 10+wall_size*maze_height);
maze_draw.lineTo(10, 10+wall_size*maze_height);
maze_draw.lineTo(10, 10);

By: a guy

a guy — Mon, 11 May 2009 08:56:50 +0000

u know, this could be done in AS2.0, it would just need a little more work to get it done

By: Little Boy In The Puff Ball Hat

Little Boy In The Puff Ball Hat — Wed, 17 Dec 2008 22:40:12 +0000

The Little Boy In The Puff Ball Hat Said “I Agree With Arxanas!!!!!!”

By: Perfect maze generation - tile based version : Emanuele Feronato

Perfect maze generation - tile based version : Emanuele Feronato — Sat, 06 Dec 2008 12:30:55 +0000

[...] reason is simple: in Perfect maze generation with AS3 post and previous ones I just showed you how to make a perfect maze, but it’s not the kind of [...]

By: xavi

xavi — Mon, 01 Dec 2008 17:04:48 +0000

that’s pretty cool.
the only thing if you are going to make it into a dungeon, is that it will have to have big rooms and empty spaces where you can’t walk.
other than that, awesome!

By: Quarky Quantum

Quarky Quantum — Mon, 01 Dec 2008 03:47:52 +0000

As soon as I read this post I thought 2 things:
1: The same thing that Arxanas said.
2: Make a updated version of TileBall with the maps randomly made using this.

By: Arxanas

Arxanas — Sun, 30 Nov 2008 02:04:19 +0000

Hey, do you remember that one Windows 2000 screensaver with the customizable 3-D maze?

What if somebody made an AI to move through the maze and check possibilities (like in the screensaver) until if found the end?

That would be cool. I would love to do it but I can’t for 2 reasons:

1. I suck at AS3
2. I suck at making AI’s

By: subblue

subblue — Sat, 29 Nov 2008 20:29:13 +0000

Very interesting, thanks for sharing.

By: jeanpier

jeanpier — Fri, 28 Nov 2008 18:33:16 +0000

Nice tutorial!