Я маленько не догнал условие задачи. То ли кот знает где находится мышь в каждый момент времени то ли нет...
Я бы решал так: из лабиринта строим граф и обходим его в ширину. Как только видим мышь, то есть кот и мышь находятся в соседних вершинах, кот бросает предыдущие задание и бежит за мышью, как только мышь пропадает из поля зрения, кот опять начинает обход.
|