Это одна из лучших головоломок на перестановку, широко распространенная в Англии времен королевы Виктории. Головоломку придумал один моряк, который сорок лет жизни провел в приюте для моряков на Стейтен-Айленд и страшно гордился, что в свое время плавал с капитаном Рэн-деллом, основателем этого приюта. Орудуя морским ножом, старый моряк вырезал эти головоломки и тут же продавал их, добывая таким образом себе "немного лишней мелочишки", как он сам это называл.
Игра стала широко известна в Лондоне и получила распространение в Европе как английская "Игра в 16". В головоломке требуется поменять местами разноцветные фишки за наименьшее число ходов.
Ходом считается перемещение фишки из одного квадрата на соседний пустой по горизонтали или вертикали, либо перепрыгивание через рядом стоящую фишку независимо от ее цвета в тех же направлениях. Все фишки ходят "как шахматная ладья", ходить по диагонали запрещается.
Задача 1. Расставьте фишки так, как показано на рисунке. Требуется, не снимая фишек с поля, за наименьшее число ходов перегнать все черные фишки на места белых, а белые - на места черных. Задача решается в 46 ходов.
Задача 2. Расположить пронумерованные фишки, как показано на рисунке. Задача - отделить фишки с четными цифрами от фишек с нечетными так, чтобы средний квадрат, на котором в начале игры стояла фишка 5, остался свободным.
