Олимпиадный тренинг

Задача . В чём главная причина того, что случайный алгоритм может не найти выход за отведённое время?


Задача

Темы:
В чём главная причина того, что случайный алгоритм может не найти выход за отведённое время?

1. Мышь может ходить только по прямым коридорам

2. Мышь не умеет проверять наличие стены

3. Мышь всегда движется по кратчайшему пути

4. Мышь может многократно возвращаться в уже пройденные участки из-за случайного выбора