Задача 29.
Исследователь хочет пройти через лабиринт от круга с отметкой «старт», до круга с отметкой «финиш». Он может двигаться только по горизонтали или вертикали, не может проходить через чёрные круги, а через любой белый круг может пройти только один раз. Если он хочет пройти через все белые круги, каким должен быть его следующий ход, когда он дойдёт до кружка, отмеченного крестиком?
(А) 
(Б) 
(В) 
(Г) 
(Д) нет такого пути
Ответ на Задачу 29.
Ответ: Б
Решение:
Начнём рисовать путь по частям. Заметим, что некоторые круги соединены ровно с одним или ровно с двумя другими (на рисунке отмечены зелёным). Путь должен пройти через эти круги, поэтому мы можем нарисовать соответствующую часть пути (красные линии на рисунке). Когда закончим, мы обнаружим несколько кругов (жёлтых на рисунке), которые теперь соединены ровно с двумя другими, потому что некоторые из их соседей уже есть на пути. На основе жёлтых кругов (на рисунке отмечены не все) можно добавить дополнительные части контура. Когда это будет сделано, будет достаточно большая часть пути, которую легко завершить, как показано на рисунке.
