Условие:
Лабиринт Минотавра представляет собой прямоугольник 5×9, состоящий из клеток-комнат. Переходить из одной комнаты в соседнюю с ней по стороне можно только если между этими комнатами есть дверь (двери есть не везде).
В одной из комнат находится Минотавр. В какую-то другую комнату помещают Рыцаря. Рыцарь и Минотавр ходят по очереди, начинает Рыцарь. За ход можно переместиться в соседнюю по стороне комнату, если в ней ведет дверь. Минотавр имеет план Лабиринта и знает, где находится Рыцарь в любой момент времени.
Минотавр всегда поражает Рыцаря, если попадает с ним в одну комнату, либо если Рыцарь заходит в комнату Минотавра. Известно, что в какую бы комнату ни поместили в начале Минотавра и Рыцаря, Минотавр гарантированно может поразить Рыцаря за несколько ходов.
Сколько в Лабиринте дверей?
