Восемь колышков

Восемь колышков

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

Центральное отверстие должно остаться свободным. Задача состоит в том, чтобы поменять колышки местами, соблюдая следующие правила: 1) колышек можно переставлять в соседнее свободное отверстие; 2) колышек может перепрыгивать на свободное место через занятое отверстие.

Красные колышки могут двигаться только справа налево, а синие-только слева направо. Головоломку можно решить за 25 ходов.
Решение. Условно обозначают колышки начальной буквой их цвета «К» (красные), «С» (синие), а те колышки, которые будут перепрыгивать через одно занятое гнездо, обозначают «К1» и «С1», Порядок ходов: К, СІ, С, КІ, КІ, К, СІ, СI, СІ, СІ, С, КІ, КІ, КІ, КІ, С, СІ, СІ, СІ, К, КІ, КІ, С, СІ, К.