226

226

Решите головоломку за наименьшее число ходов

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

Каждый человек на доске – кандидат в президенты. Следует удалить 8 человек из 9, оставив одного на центральной клетке. Это должно быть сделано за наименьшее число ходов. Ход может состоять либо из передвижения фигурки на соседнюю клетку, вверх и вниз, влево и вправо или по диагонали, либо из прыжка, подобного шашечному, при котором «перепрыгиваемый» удаляется, с той разницей, что его также можно выполнять вверх и вниз, влево и вправо или по диагонали. При решении головоломки удобно заменить фигурки пуговицами или монетками.

Вот пример решения в 10 ходов: 1) Фербенкс перепрыгивает через Лаффолета; 2) Тафт перепрыгивает через Хьюга; 3) Джонсон перепрыгивает через Нокса; 4) Тафт перепрыгивает через Джонсона; 5) Кэннон перепрыгивает через Тафта; 6) Кэннон перепрыгивает через Грея; 7) Фербенкс перепрыгивает через Кэннона; 8) Брайен перепрыгивает через Фербенкса; 9) Брайен движется по диагонали вниз и вправо; 10) Брайен движется в центральную клетку. Сумеете ли вы решить головоломку за меньшее число ходов?