149

Найдите лучший путь для Клэнси

Вот одна задача, которая ставит Клэнси в тупик с тех самых пор, как он пришел служить в полицию. Клэнси патрулирует 49 домов, которые вы видите на плане, начиная и заканчивая свой путь в точке возле конца его дубинки. Прежде чем сделать поворот, полицейский должен пройти нечетное число домов на любом проспекте или улице, кроме того, он не имеет права проходить дважды по одному и тому же участку пути.

Пунктирная линия показывает путь, которым Клэнси следует обычно. При этом он проходит мимо 28 «белых» домов. Не могли бы вы помочь Клэнси найти путь, который удовлетворял бы всем нужным требованиям и проходил бы мимо максимального числа домов? Как и ранее, путь должен начинаться и заканчиваться в месте, которое показывает Клэнси.