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.)
(In reply to
re(5): About the by friedlinguini)
>For a large number of nodes, that exit can be arbitrarily far away from >the starting node. However, the starting node is obviously very close to >itself
if all the information you have is that the maze is a series of 3 way
nodes, then this assumption is unjustified. this conclusion would only
be plausible if you were invoking geometric arguments, but you
cant. as far as a 3 path node series is concerned, the first node
can be connected to ANY other node with equal probability.
the voronoi diagram you post is another example where geometry imposes a certain structure, but again no geometric information was provided.
as for the one exit, if the problem wording did not make it clear
that there was one exit, my fault, that was the point, otherwise
probabilities are 2/3 vs 1/3.. etc
re(6): About the
