ОК, то есть теперь видно, что позиции всех сторон прояснились, и даже некоторое согласие достигнуто:улыб:

***

Помнится, в моем (еще советском) детстве в разных мурзилках вместо гороскопов приводились шахматные задачи в духе:
"дано расположение фигур, черные начинают, поставь мат за 4 хода".

Эта головоломка про кошку-мышку является в точности шахматной задачей (правила чуть другие, начальное положение мышки не определено, но сути это не меняет), и метод решения _обычно_ ровно тот же.
Подозреваю, именно этот довольно тривиальный "сакральный смысл" скрывается под толстопузовским "рассмотрением с точки зрения построения алгоритма":улыб:

Наверняка такие задачи можно решать и вероятностным подходом, но, Вы же понимаете, что в этом случае решение должно давать вероятность 1 за _конечное_ число шагов.
Ваш спойлер почему-то протух (я вижу там сейчас 2 строчки), а мне запомнилось, что Вы не достигали там 100% гарантии.
Так что проверить правильность _подхода_ пока не могу:улыб: