Второе путешествие Ромео

— Вам здорово повезло, Хокхерст, — добавил он. — А вот гораздо более простая головоломка, ибо она допускает более систематичный подход; и все же может случиться, что вы битый час будете искать решение. Поставьте Ромео на какую-нибудь белую клетку и сделайте так, чтобы он посетил по одному разу каждую другую белую клетку, сделав при этом наименьшее возможное число поворотов. На сей раз белую клетку можно посещать дважды, но улитка не должна ни проходить дважды через один и тот же угол клетки, ни заходить на черные клетки.
— Может ли Ромео уходить с доски, чтобы освежиться? — спросил Григсби.
— Нет, это ему не разрешается до тех пор, пока он не выполнит свое задание.

предыдущая "Головоломки пофессора" следующая

Ответ

Для того чтобы совершить свое путешествие с наименьшим числом поворотов, Ромео должен избрать указанный мною путь, при котором приходится сделать лишь 16 поворотов.


Профессор сообщил мне, что Helix aspera, то есть обыкновенная, или садовая, улитка, испытывает странную неприязнь к поворотам, она настолько велика, что один представитель этого вида, с которым он проводил эксперименты, отправился однажды вечером по прямой и с тех пор так и не повернул назад.