362. Игра в 15.На рисунке перед вами знаменитая головоломка — игра в 15 Сэма Лойда, в которой требовалось, передвигая фишки в коробке, расположить 14 и 15 в правильном порядке.

Можно ли, передвигая фишки, составить из них правильный магический квадрат, у которого сумма чисел, стоящих в любом столбце, строке и на любой из двух диагоналей, равнялась бы 30?

Вместо квадратных удобнее использовать перенумерованные круглые фишки. Чему равно наименьшее число ходов?

363. Как перестроить фишки?Расставьте 10 фишек в углу шахматной доски и переместите их в противоположный угол, как показано крестиками на рисунке. Фишке разрешается перепрыгивать по горизонтали или вертикали через другую фишку на ближайший квадрат, если он свободен. Прыжки по диагонали запрещены. Фишки с доски не снимаются. Передвигать фишки на пустые соседние клетки тоже запрещается — фишки должны только прыгать.

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

Куда следует поместить две новые фишки?

364. Четные и нечетные фишки.Поместите стопку из восьми фишек в центральный круг, как показано на рисунке, таким образом, чтобы сверху вниз номера шли по порядку от 1 до 8. Требуется переместить фишки 1, 3, 5, 7в круг с надписью НЕЧЕТ, а 2, 4, 6, 8 — в круг с надписью ЧЕТ. За один раз разрешается перемещать из круга в круг лишь одну фишку, причем больший номер нельзя класть на меньший, запрещается также помещать номера разной четности одновременно в один и тот же круг. Так, например, вы можете положить фишку 1на фишку 3, 3 — на 7, 2 — на 6или 2 — на 4, но нельзя класть фишку 1на 2, 4 — на 7, поскольку при этом четные номера окажутся в одном круге с нечетными.

Чему равно наименьшее число ходов?

365. Железнодорожная стрелка.Каким образом два поезда смогут разминуться с помощью изображенной здесь стрелки и продолжать движение дальше вперед паровозами? Небольшой боковой тупик достаточен лишь для того, чтобы принять либо паровоз, либо один вагон одновременно. Никаких трюков с канатами и перелетами не допускается. Каждое изменение направления, совершаемое одним паровозом, считается за один ход. Чему равно наименьшее число ходов?

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

366. Как упорядочить фишки?Расставьте фишки внутри квадрата так, как показано на рисунке. Головоломка состоит в том, чтобы расположить их по порядку (в первой строке фишки 1, 2, 3, 4, 5, во второй — 6, 7, 8, 9, 10и т. д.), беря по фишке в каждую руку и меняя их местами. Например, вы можете взять фишки 7и 1и расположить их в порядке 1и 7. Поменяв затем местами фишки 24и 2, вы расположите в правильном порядке первые две фишки. Задача заключается в том, чтобы выстроить фишки по порядку за наименьшее число ходов.

367. Девять человек в окопе.Представьте себе, что на рисунке изображены 9 человек в одном окопе. Сержант под номером 1 хочет оказаться на другом конце окопа (в точке 1), но чтобы при этом все остальные солдаты остались на своих местах. Окоп слишком узок, и двоим в нем не разойтись, а перебираться по чужим спинам — занятие довольно опасное. Однако с помощью трех ниш (каждая на одного человека) добиться желаемого совсем нетрудно.

Как это можно сделать за наименьшее число ходов? Человек за один ход может передвигаться на любое доступное расстояние.

368. Черное и белое.Однажды за чашкой чая профессор Рэкбрейн показал своим друзьям следующую старую головоломку.

Расположите 4 белые и 4 черные фишки в ряд через одну, как показано на рисунке. Головоломка состоит в том, чтобы переставить две соприкасающиеся фишки в один из концов, затем переставить две другие соприкасающиеся фишки на освободившееся место и т. д. до тех пор, пока через 4 хода все фишки не образуют прямую без пробелов, в которой сначала идут 4 черные, а за ними 4 белые фишки. Помните, что перемещать можно только соприкасающиеся фишки.

— Теперь, — сказал Рэкбрейн, — поскольку вы научились играть в эту игру, попробуйте другой вариант. Условия остаются теми же, но, передвигая две соприкасающиеся фишки, вы должны менять их местами. Так, если вы переносите фишки 5, 6в конец, то должны расположить их в порядке 6, 5. Сколько потребуется ходов теперь?

369. Анжелика.Проведите 3 прямые вертикально и 3 горизонтально таким образом, чтобы они образовали квадрат (см. рисунок), и поместите в точки пересечения восемь фишек с буквами.

Головоломка состоит в том, чтобы, передвигая фишки вдоль прямых на свободные места, составить из них слово АНЖЕЛИКА:

Попытайтесь сделать это за наименьшее число ходов. Записывать ходы очень просто. Для этого надо только выписывать по очереди те буквы, которые вы передвигаете, например АЕЛН и т. д.

370. Фландрское колесо.Разместите на колесе 8 фишек с буквами, как показано на рисунке. Затем передвигайте их по одной вдоль линий от кружка к кружку, пока у вас не получится слово ФЛАНДРИЯ, расположенное, как и теперь, по ободу колеса, но только буква Ф должна оказаться в верхнем кружке на месте буквы Н. Разумеется, две фишки не могут одновременно находиться в одном кружке.

Найдите решение с наименьшим числом ходов.

371. Погоня.Начертите на листе бумаги поле, которое изображено на нашем рисунке, и воспользуйтесь фишками, представляющими двух охранников (люди в высоких шапках) и двух узников. Вначале разместите фишки так, как показано на рисунке. Первый игрок передвигает каждого охранника через дверь из одной камеры в любую соседнюю. Затем второй игрок передвигает каждого узника через дверь в любую соседнюю камеру и т. д. до тех пор, пока каждый охранник не схватит своего узника. Если какой-либо охранник хватает узника, то он вместе со своей жертвой выбывает из игры, а другая пара продолжает игру.

Например, охранник может пойти в камеру F(для простоты мы рассмотрим лишь одну пару охранник — узник), затем узник перейдет в камеру D, охранник — в камеру Е, узник — в камеру А, охранник — в камеру В, узник — в камеру Dи т. д. Может показаться, что погоня охранника за узником безнадежно затянется, но, проявив немного смекалки, вы сумеете настичь беглеца.

372. Кадриль кузнечиков.Поменяйте местами белые шашки с черными за возможно меньшее число ходов. Нельзя ходить по диагонали или «есть» шашки противника. Белые шашки могут ходить только вправо или вверх, а черные — только влево или вниз, но они могут перепрыгивать через шашки другого цвета, как при обычной игре в шашки. Решить задачу очень легко, если вам удастся нащупать метод решения.