Ну, а вот авторское решение.
Показать скрытый текст 
| Сначала обойдем один холл, например, по часовой стрелке (рис. сверху). Рассмотрим соседний с ним холл и обойдем его аналогично. Для того чтобы обойти оба холла, достаточно поменять направление движения в двух парах клеток вдоль границы холлов (рис. в центре). Рассмотрим следующий холл, который граничит с уже обойденными. Поменяв направление движения аналогично предыдущему, получим способ обхода трех холлов (рис. внизу). Добавляя новые холлы по одному и меняя направление движения указанным образом, мы сумеем обойти весь замок.
К о м м е н т а р и й. Из решения следует, что обойти можно любой замок, состоящий из холлов, в котором холлы образуют связное множество (т. е. из любого холла можно пройти в любой другой, пересекая общие границы холлов). |
