Has any come across an online 3D maze?

rnmcd

Platinum Member
May 2, 2000
2,507
0
0
I am looking for a maze where you can "walk-through" the maze instead of drawing a line through the maze.

Has anyone come across anything like this?

Thanks.
 

DrPizza

Administrator Elite Member Goat Whisperer
Mar 5, 2001
49,601
167
111
www.slatebrookfarm.com
Yep, I've come across one... didn't enjoy it that much, and can't remember where (it might have even been one of those cheapy game disks in one of those 10CD's of games for $2.)

The algorithm for solving mazes is pretty simple... But, I won't tell you, in case you ever go to one of those huge walk-through mazes... I'll leave the chance you get lost for hours. ;)
 

TommyVercetti

Diamond Member
Jan 4, 2003
7,623
1
0
Originally posted by: DrPizza
Yep, I've come across one... didn't enjoy it that much, and can't remember where (it might have even been one of those cheapy game disks in one of those 10CD's of games for $2.)

The algorithm for solving mazes is pretty simple... But, I won't tell you, in case you ever go to one of those huge walk-through mazes... I'll leave the chance you get lost for hours. ;)

There is an algorithm to solve mazes?

EDIT: TELL ME NOW
 

PowerMacG5

Diamond Member
Apr 14, 2002
7,701
0
0
Originally posted by: TommyVercetti
Originally posted by: DrPizza
Yep, I've come across one... didn't enjoy it that much, and can't remember where (it might have even been one of those cheapy game disks in one of those 10CD's of games for $2.)

The algorithm for solving mazes is pretty simple... But, I won't tell you, in case you ever go to one of those huge walk-through mazes... I'll leave the chance you get lost for hours. ;)

There is an algorithm to solve mazes?

EDIT: TELL ME NOW

Follow the wall on your left side.
 

MattCo

Platinum Member
Jan 29, 2001
2,198
2
81
I dont know if it would really be considered an algorithm, if it is the same one I am thinking of.

-MC

 

TommyVercetti

Diamond Member
Jan 4, 2003
7,623
1
0
Originally posted by: KraziKid
Originally posted by: TommyVercetti
Originally posted by: DrPizza
Yep, I've come across one... didn't enjoy it that much, and can't remember where (it might have even been one of those cheapy game disks in one of those 10CD's of games for $2.)

The algorithm for solving mazes is pretty simple... But, I won't tell you, in case you ever go to one of those huge walk-through mazes... I'll leave the chance you get lost for hours. ;)

There is an algorithm to solve mazes?

EDIT: TELL ME NOW

Follow the wall on your left side.


Huh? How is that going to work?
 

PowerMacG5

Diamond Member
Apr 14, 2002
7,701
0
0
Originally posted by: TommyVercetti
Originally posted by: KraziKid
Originally posted by: TommyVercetti
Originally posted by: DrPizza
Yep, I've come across one... didn't enjoy it that much, and can't remember where (it might have even been one of those cheapy game disks in one of those 10CD's of games for $2.)

The algorithm for solving mazes is pretty simple... But, I won't tell you, in case you ever go to one of those huge walk-through mazes... I'll leave the chance you get lost for hours. ;)

There is an algorithm to solve mazes?

EDIT: TELL ME NOW

Follow the wall on your left side.


Huh? How is that going to work?

I dunno. I saw it on TV, and it seemed to work with the robots that used that strategy. I suppose because you are following the wall, even if a dead end is reached, it isn't a "dead" end , it will just loop you around.
 

DrPizza

Administrator Elite Member Goat Whisperer
Mar 5, 2001
49,601
167
111
www.slatebrookfarm.com
Originally posted by: KraziKid
Originally posted by: TommyVercetti
Originally posted by: DrPizza
Yep, I've come across one... didn't enjoy it that much, and can't remember where (it might have even been one of those cheapy game disks in one of those 10CD's of games for $2.)

The algorithm for solving mazes is pretty simple... But, I won't tell you, in case you ever go to one of those huge walk-through mazes... I'll leave the chance you get lost for hours. ;)

There is an algorithm to solve mazes?

EDIT: TELL ME NOW

Follow the wall on your left side.

Wow, there are two algorithms for solving them... I follow the wall on the right side. ;)
 

GagHalfrunt

Lifer
Apr 19, 2001
25,284
1,998
126
Originally posted by: DrPizza
Originally posted by: KraziKid
Originally posted by: TommyVercetti
Originally posted by: DrPizza
Yep, I've come across one... didn't enjoy it that much, and can't remember where (it might have even been one of those cheapy game disks in one of those 10CD's of games for $2.)

The algorithm for solving mazes is pretty simple... But, I won't tell you, in case you ever go to one of those huge walk-through mazes... I'll leave the chance you get lost for hours. ;)

There is an algorithm to solve mazes?

EDIT: TELL ME NOW



Follow the wall on your left side.

Wow, there are two algorithms for solving them... I follow the wall on the right side. ;)


Those only work for simple mazes. Create more advanced mazes with islands and the follow-a-wall method will leave you stuck forever.
 

Kalvin00

Lifer
Jan 11, 2003
12,705
5
81
Using the follow the left wall method, level 4 seems to not have a way out..I went around it twice with no success on finding the exit.

Maybe it's just because i'm tired?
 

DrPizza

Administrator Elite Member Goat Whisperer
Mar 5, 2001
49,601
167
111
www.slatebrookfarm.com
Originally posted by: GagHalfrunt
Originally posted by: DrPizza
Originally posted by: KraziKid
Originally posted by: TommyVercetti
Originally posted by: DrPizza
Yep, I've come across one... didn't enjoy it that much, and can't remember where (it might have even been one of those cheapy game disks in one of those 10CD's of games for $2.)

The algorithm for solving mazes is pretty simple... But, I won't tell you, in case you ever go to one of those huge walk-through mazes... I'll leave the chance you get lost for hours. ;)

There is an algorithm to solve mazes?

EDIT: TELL ME NOW



Follow the wall on your left side.

Wow, there are two algorithms for solving them... I follow the wall on the right side. ;)


Those only work for simple mazes. Create more advanced mazes with islands and the follow-a-wall method will leave you stuck forever.

I'm not sure how you would get stuck... if there was an island, you would never follow the inner wall of the island (and go in circles). It's been years since I wrote a computer program (college project)... the program never failed. I followed more of a "turn right" rule than "follow the right wall" which is essentially the same thing.
 

OulOat

Diamond Member
Aug 8, 2002
5,769
0
0
Originally posted by: DrPizza
Originally posted by: GagHalfrunt
Originally posted by: DrPizza
Originally posted by: KraziKid
Originally posted by: TommyVercetti
Originally posted by: DrPizza
Yep, I've come across one... didn't enjoy it that much, and can't remember where (it might have even been one of those cheapy game disks in one of those 10CD's of games for $2.)

The algorithm for solving mazes is pretty simple... But, I won't tell you, in case you ever go to one of those huge walk-through mazes... I'll leave the chance you get lost for hours. ;)

There is an algorithm to solve mazes?

EDIT: TELL ME NOW



Follow the wall on your left side.

Wow, there are two algorithms for solving them... I follow the wall on the right side. ;)


Those only work for simple mazes. Create more advanced mazes with islands and the follow-a-wall method will leave you stuck forever.

I'm not sure how you would get stuck... if there was an island, you would never follow the inner wall of the island (and go in circles). It's been years since I wrote a computer program (college project)... the program never failed. I followed more of a "turn right" rule than "follow the right wall" which is essentially the same thing.

It could still get stuck. Say you were following the turn right method. If you start out on the left side a rectangular hall going up, you will never exit out of that hall. However, if you didn't start out in the hall and you followed the turn right method, when you enter the hall you will be going down and then you could exit the hall. So basically the chances are slim but you could get stuck following that method.
 

RaynorWolfcastle

Diamond Member
Feb 8, 2001
8,968
16
81
the maze algorithm is really easy, try the branches exhaustively, as long as you keep track of your steps it shoudn't be a problem.
 

PowerMacG5

Diamond Member
Apr 14, 2002
7,701
0
0
Originally posted by: DrPizza
Originally posted by: GagHalfrunt
Originally posted by: DrPizza
Originally posted by: KraziKid
Originally posted by: TommyVercetti
Originally posted by: DrPizza
Yep, I've come across one... didn't enjoy it that much, and can't remember where (it might have even been one of those cheapy game disks in one of those 10CD's of games for $2.)

The algorithm for solving mazes is pretty simple... But, I won't tell you, in case you ever go to one of those huge walk-through mazes... I'll leave the chance you get lost for hours. ;)

There is an algorithm to solve mazes?

EDIT: TELL ME NOW



Follow the wall on your left side.

Wow, there are two algorithms for solving them... I follow the wall on the right side. ;)


Those only work for simple mazes. Create more advanced mazes with islands and the follow-a-wall method will leave you stuck forever.

I'm not sure how you would get stuck... if there was an island, you would never follow the inner wall of the island (and go in circles). It's been years since I wrote a computer program (college project)... the program never failed. I followed more of a "turn right" rule than "follow the right wall" which is essentially the same thing.
The easiest way to program the computer to do it is recursion. Represent the maze in a matrix, then have the program recursively try every path. It will never fail (did it in my AP Computer Science class for a fun program to do on my own).
 

rnmcd

Platinum Member
May 2, 2000
2,507
0
0
Originally posted by: ComputerMonkey
Originally posted by: beatmix01
http://www.falstad.com/maze/


do level 9 and your eyes will start killing you...

Hmm the left wall thing actually works. It took a while but I just completed level 9......and now my eyes burn.

I d/l'd and unzipped the file at the link above but I'm not smart enough to get it to run. The unzipped files are a bunch of .class, or .jar or .java files.

What do I need to do...I am running WinXP and WinNT.

thanks.
 

sman789

Banned
May 6, 2003
1,038
0
0
we made a program for this...i think if the front is blocked then turn right.......iono....i gotta find it
 

rnmcd

Platinum Member
May 2, 2000
2,507
0
0
Originally posted by: rnmcd
Originally posted by: ComputerMonkey
Originally posted by: beatmix01
http://www.falstad.com/maze/


do level 9 and your eyes will start killing you...

Hmm the left wall thing actually works. It took a while but I just completed level 9......and now my eyes burn.

I d/l'd and unzipped the file at the link above but I'm not smart enough to get it to run. The unzipped files are a bunch of .class, or .jar or .java files.

What do I need to do...I am running WinXP and WinNT.

thanks.

^