You're trapped in a maze. There is a way out. Path junctions are all 3-way.

If you use the strategy of always taking the path going right, what will happen?

(Note: This problem is deliberarely vague.)

IF YOU HAVE TO STOP ONCE YOU REACH A DEAD END

taking the right hand every time is the same as any other path

the chances being 1/number of endings total

any path you chose (left, center, random) will give you the same amount of chance of getting out

you can get out of the maze by going right hand all the way
then when you reach a dead end you turn around
and go back to the last junction and turn left
you then do right the right hand again

right when going forward
left when going backwards
tree traversal... i hate it

Posted by quddous behrouzi on 2002-06-27 13:32:23