Генри Дьюдени - Пятьсот двадцать головоломок

359. Упрощенный солитер.Вот один упрощенный вариант старинной игры солитер, который поможет во многих случаях приятно провести досуг.

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

Задача заключается в том, чтобы, последовательно совершая «прыжки», удалить все фишки, кроме одной.

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

Постарайтесь теперь найти решение в семь ходов, при котором последний прыжок совершит фишка 1 .

360. Еще одна головоломка с прыжками.Начертите доску и разместите на ней 17 фишек, как показано на рисунке. Головоломка состоит в том, чтобы удалить все фишки, кроме одной, совершая ряд таких же прыжков, как и в упрощенном солитере. Одна фишка может перепрыгнуть через другую на ближайший квадрат, если он свободен, причем фишка, через которую перепрыгнули, с доски снимается. Нетрудно видеть, что первый прыжок обязана совершить фишка под номером 9 , и сделать это можно восемью различными способами [18] В данном случае разрешается прыгать и по диагонали. — Прим. перев. . Последовательная серия прыжков, совершаемых одной фишкой, рассматривается как один ход. Требуется убрать 16 фишек за четыре хода таким образом, чтобы фишка 9 осталась в своей первоначальной позиции в центральном квадрате. Каждый ход состоит только из прыжков.

361. Перемещение фишек.Разделите лист бумаги на 6 квадратов и поместите в квадрат А (см. рисунок) стопку из 15 фишек с номерами 1, 2, 3, ..., 15, идущими сверху вниз. Головоломка состоит в том, чтобы переместить всю стопку за возможно меньшее число ходов в квадрат F . Перемещать можно по одной фишке за ход в любой квадрат, но больший номер нельзя класть на меньший. Так, если вы поместите фишку 1 в квадрат В , а фишку 2 в квадрат С ,то затем можно положить фишку 1 поверх фишки 2 , но не фишку 2 поверх фишки 1 .

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

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

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

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

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