ЭКСПРЕСС-ЛАБИРИНТ
Экспресс-лабиринт - занимательная задача, суть которой заключается в отыскании маршрута на поле квадрата.
Расположенные определенным образом три вида знаков проявляют части маршрута, восстановить который полностью можно только с помощью смекалки и сообразительности, когда каждый раз анализируя возникшую ситуацию, нужно сделать единственно правильный ход.
В каждом лабиринте квадратики со знаками обходятся следующим образом:
1. В квадратик с крестиком заходить нельзя.
2. В квадратик с косой черточкой обязательно заходим дважды, но не пересекая черточку.
3. Квадратик с двумя черточками - длинной и короткой - проходим один раз через свободную половинку, также не пересекая этих черточек.
Итак, ходом ладьи пройдите все свободные клеточки квадрата, нарисовав замкнутую непересекающуюся ломаную линию.
Приступим к решению задачи "экспресс-лабиринт".
Прежде всего, используя условия обхода квадратиков со знаками, отметим участки пути лабиринта звеньями ломаной. Квадрат сейчас выглядит так:
1. В квадратик с крестиком заходить нельзя.
2. В квадратик с косой черточкой обязательно заходим дважды, но не пересекая черточку.
3. Квадратик с двумя черточками - длинной и короткой - проходим один раз через свободную половинку, также не пересекая этих черточек.
Итак, ходом ладьи пройдите все свободные клеточки квадрата, нарисовав замкнутую непересекающуюся ломаную линию.
Приступим к решению задачи "экспресс-лабиринт".
Прежде всего, используя условия обхода квадратиков со знаками, отметим участки пути лабиринта звеньями ломаной. Квадрат сейчас выглядит так:
Возникает вопрос: как проложить маршрут в остальных свободных квадратиках? Очень просто.
Условимся, что квадратик, в котором однозначно определены вход-выход и нарисован отрезок ломаной, является проводимым.
Ясно, что проводимыми будут квадратики, у которых с двух сторон имеются преграды в виде квадратика с крестиком, проводимого квадратика, стороны большого квадрата или их комбинаций.
Поэтому все угловые квадратики проводимые, а значит, можно сразу отметить их звеньями ломаной в квадратике.
Условимся, что квадратик, в котором однозначно определены вход-выход и нарисован отрезок ломаной, является проводимым.
Ясно, что проводимыми будут квадратики, у которых с двух сторон имеются преграды в виде квадратика с крестиком, проводимого квадратика, стороны большого квадрата или их комбинаций.
Поэтому все угловые квадратики проводимые, а значит, можно сразу отметить их звеньями ломаной в квадратике.
Дальнейший последовательный поиск проводимых квадратиков и то обстоятельство, что ломаная не должна быть самопересекающейся, приводит нас к окончательному решению, для которого полностью выполнены все условия задачи:
Простота правил, необходимость мгновенной оценки возникшей ситуации, логичность всех построений и однозначность ответа делают эту задачу "экспресс-лабиринт" чрезвычайно красивой. Поэтому предлагаем вам решить следующие экспресс-лабиринты.
