Математические загадки - Проложить маршрут

Математические загадки: Проложить маршрутВ одном старинном замке было шестнадцать квадратных комнат, расположенных так, как показано на рисунке. Войти в замок и выйти из него можно было через двери в четвертой и тринадцатой комнатах. Стража ежедневно обходила замок, осматривала все комнаты, но никогда не заходила в одну и ту же комнату дважды. Впрочем, исключение составила тринадцатая комната: она пользовалась дурной славой, и ее полагалось осматривать два раза.
По какому маршруту шла стража?
Стража шла вот по какому маршруту: 13 – 14 – 13 – 9 – 10 – 11 – 15 – 16 – 12 – 8 – 7 – 6 – 5 – 1 – 2 – 3 – 4.