-
We’re currently investigating an issue related to the forum theme and styling that is impacting page layout and visual formatting. The problem has been identified, and we are actively working on a resolution. There is no impact to user data or functionality, this is strictly a front-end display issue. We’ll post an update once the fix has been deployed. Thanks for your patience while we get this sorted.
Has any come across an online 3D maze?
- Thread starter rnmcd
- Start date
DrPizza
Administrator Elite Member Goat Whisperer
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. 😉
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
There is an algorithm to solve mazes?
EDIT: TELL ME NOW
PowerMacG5
Diamond Member
Follow the wall on your left side.
TommyVercetti
Diamond Member
Huh? How is that going to work?
PowerMacG5
Diamond Member
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.
ComputerMonkey
Senior member
Hmm the left wall thing actually works. It took a while but I just completed level 9......and now my eyes burn.
PowerMacG5
Diamond Member
cheers :beer:. Told you it worked.
GagHalfrunt
Lifer
Those only work for simple mazes. Create more advanced mazes with islands and the follow-a-wall method will leave you stuck forever.
DrPizza
Administrator Elite Member Goat Whisperer
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
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
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).
TRENDING THREADS
-
Discussion Zen 5 Speculation (EPYC Turin and Strix Point/Granite Ridge - Ryzen 9000)- Started by DisEnchantment
- Replies: 25K
-
Discussion Intel Meteor, Arrow, Lunar & Panther Lakes + WCL Discussion Threads
- Started by Tigerick
- Replies: 25K
-
-
-
