Головоломка Продавца папских индульгенций

Кроткий Продавец папских индульгенций, "с товаром воротясь из Рима", попросил было пощады, но компания миловать его не собиралась.
- Друзья и братья-паломники, - сказал он, - по правде говоря, моя задачка простовата, но лучшей придумать я не смог.


Однако его выдумка встретила хороший прием. Он развернул план, приведенный на рисунке, и пояснил, что на нем изображены шестьдесят четыре города, которые он должен был посетить, и соединяющие их дороги. Он пояснил далее, что отправной точкой ему служил город, обозначенный заштрихованным квадратом. Служителю церкви следовало посетить каждый из оставшихся городов по одному и только одному разу за 15 переходов, причем каждый переход должно было совершить по прямой. Кончить свой путь можно где угодно, но нельзя упускать из виду, что отсутствие короткой дороги в нижней части рисунка не случайно - пути здесь нет.

Ответ



На рисунке показано, каким именно образом Продавец папских индульгенций, отправившись из обозначенного штриховкой города, сумел посетить все другие города по одному разу за 15 переходов.