образие заточения, он придумывал себе разные головоломки. Вот одна из них.

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

151. Лев и человек. Некогда на одной из людных площадей Рима находилась тюрьма. Она представляла собой 64 камеры под открытым небом, которые соединялись между собой, как показано на рисунке. За про-

1 i i i i » 141

-Ь4"+Ч--

» I « « I * •-J-« t-J- »l »«-

f 1 f r

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

Человек посетил каждую камеру ровно по одному разу, преодолев наименьшее возможное число прямолинейных участков пути, пока не достиг камеры, где первоначально находился лев. Лев, как это ни странно, тоже посетил каждую камеру ровно по одному разу, пробежав наименьшее возможное число прямолинейных участков пути, пока не добрался до камеры, где первоначально находился человек. Они покинули исходные камеры одновременно, двигались с одинаковой скоростью, и хотя порой мелькали в поле зрения друг друга, но так ни разу и не встретились. Головоломка состоит в том, чтобы показать путь каждого из них.

152. Визиты слона. Белые клетки на шахматной доске изображают те места, которые хочет посетить слон. Поместите слона на любую, какую пожелаете, клетку, и сделайте так, чтобы он мог посетить все желаемые места (делая обычные ходы слона) за наименьшее число ходов. Разумеется, все клетки, через которые он проходит, считаются «посещенными». Вы можете посетить любую клетку более одного раза, но вам не разрешается передвигаться дважды между одними и теми же смежными клетками. Чему равно наименьшее число ходов? Слон не обязан заканчивать свои визиты в том же месте, откуда отправился.

153. Новая головоломка с шашками. Вот одна новая головоломка с передвигающимися шашками или монетами, которая на первый взгляд должна выглядеть невероятно простой, но затем окажется, что над ней

нужно поломать голову. Я привожу ее здесь по причинам, которые выяснятся, когда мы перейдем к следующей головоломке. Перерисуйте на листе бумаги в увеличенном виде приведенную здесь схему; затем поставьте 2 белые шащки на кружки / и 2, а две красные щаш-ки - на кружки 9 и 10. Головоломка состоит в том, чтобы поменять белые и красные шашки местами. За один раз вы можете передвинуть любую шашку вдоль любой прямой, соединяющей кружки, с тем единственным ограничением, что красная шашка никогда не должна находиться на одной прямой с белой шашкой. Так, первый ход можно делать лишь с /-й или 2-й на 3-ю либо с 9-й или Ю-й на 7-ю.

154. Новая головоломка со слонами. Это весьма занимательная маленькая головоломка. Поставьте 8 слонов (4 черных и 4 белых) на уменьшенную шахматную доску, как показано на рисунке. Задача состоит в том, что-

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

Если вы оставите на месте слонов, стоящих на черных клетках, и будете передвигать лишь тех слонов, что стоят на белых клетках, то обнаружите мою предыдущую головоломку, повернутую на бок.