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(3): About the by friedlinguini)
a random topology is one in which the paths leading away
from each node have equal chances of arriving at any node.
the information provided imposes the bounds that every node
has 3 paths and that there is a series of paths from start to
exit.
this information naturally leads towards paths being a random
variable, which is the only assumption made in the solution.
it may be me being biased, but it seems quite straightforward
really..
re(4): About the
