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