3

3

Поменяйте местами штырьки за наименьшее число ходов

Я пользуюсь случаем, чтобы обратить ваше внимание на истоки одной неплохой игры-головоломки, разновидности солитера, весьма популярной в Европе. Это английское изобретение, ибо головоломку придумал один тамошний моряк, который сорок лет жизни провел в приюте для моряков на Стейтен-Айленд и страшно гордился, что в свое время плавал с капитаном Рэнделлом, основателем этого заведения.

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

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

По словам очевидцев, старый моряк очень гордился тем, что нашел способ, как можно выполнить задание за наименьшее число ходов. Но либо он ошибался, либо его решение следует считать утраченным. И хотя мир с того времени ушел вперед, решения, которые приводятся в английских сборниках головоломок и математических работах как наикратчайшие, содержат погрешности; во всяком случае, их можно сократить на несколько ходов.