maze traversing algorithm
Ok, I just read an algorithm for traversing a maze and finding the exit point,
I have a 2D maze, with beginning position... the problem is that I have some difficulty understanding it... I would appreciate if someone can help me understand it...
here it is...
"Place your right hand on the wall to your right and begin walking forward. Never remove your right hand from the wall. If the maze turns to the right, you follow the wall to the right. As long as you do not remove your hand from the wall, eventually you will arrive at the exit of the maze."
I do not understand about placing your right on the wall, is he talking about real life or in the maze...
Someone explain this more thoroughly to me...
I have a 2D maze, with beginning position... the problem is that I have some difficulty understanding it... I would appreciate if someone can help me understand it...
here it is...
"Place your right hand on the wall to your right and begin walking forward. Never remove your right hand from the wall. If the maze turns to the right, you follow the wall to the right. As long as you do not remove your hand from the wall, eventually you will arrive at the exit of the maze."
I do not understand about placing your right on the wall, is he talking about real life or in the maze...
Someone explain this more thoroughly to me...
It says that if you continue following one side of the wall, you'll eventually find the exit,
here is an example execution:
here is an example execution:
████████ ↑████ █ █ █ █ ███████ █ █ █ █ █ █ █ █ █ █ █ █ █ ████ ↑████████ ████████ ↑████ █ █ ↖←←↰█ █ █ ↱→→→→→⤴█ █ █ ↑███████ █ ↑█↙←←←↰█ █ █ ↑█↓↱→↴↑█ █ █ ↖←↵↑█↓↑█ █ █ ↱→→→⤴█↳⤴█ ████ ↑████████ |
Topic archived. No new replies allowed.