
Экспресс-лабиринт
Экспресс-лабиринт - занимательная задача, суть которой заключается в отыскании единственно верного маршрута на квадратном поле.
Имеющиеся в определенных клетках три вида препятствий выявляют части маршрута, построить который полностью вам помогут смекалка и сообразительность, когда каждый раз, анализируя возникшую ситуацию, нужно сделать единственно верный ход.
В лабиринте препятствия обходятся следующим образом:
- в закрашенный квадратик заходить нельзя;
- в квадратик с косой чертой заходим дважды, не пересекая черту;
- в наполовину закрашенный квадратик заходим один раз через свободную половину.
Итак, надо пройти все свободные клетки квадрата, нарисовав замкнутую самонепересекающуюся ломаную линию.
Приступим к решению задачи Экспресс-лабиринт.
Прежде всего, используя условия обхода квадратиков с препятствиями,
отметим участки пути звеньями ломаной. Отметим также пути, проходящие через квадратики, имеющие лишь две свободные стороны.
На предыдущем рисунке мы видим, что у некоторых квадратиков осталось лишь две свободных стороны. Поэтому через эти квадратики сразу проводим участок маршрута.
Дальнейший поиск таких квадратиков и то обстоятельство, что ломаная не должна самопересекаться, приводят нас к единственному решению, для которого выполнены все условия задачи: