2
$\begingroup$

i saw this maze, and tried to apply pledge algorithm on it. But i am not able to solve this maze using this algorithm. what am i missing? i want to ask, what i am doing wrong?

PLEDGE ALGORITHM: in both cases we don't get to exit. enter image description here

you can read about these algorithms at:

http://en.wikipedia.org/wiki/Maze_solving_algorithm

http://www.astrolog.org/labyrnth/algrithm.htm

$\endgroup$

1 Answer 1

2
$\begingroup$

I can't quite see how you're doing the right-hand wall following. When I do it, this is what I get:

Right hand wall following

For the Pledge algorithm, it's working. It found an exit to the maze! It just so happens that the exit is the same as the start. If you want it to find the other exit, you'll have to block off the top exit after you enter the maze.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.