Игра 16

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

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

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

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

Интересно, найдете ли его вы?