XII. Шашки

138. Переставить шашки

Четыре белых шашки и четыре черных расположены так, как показано на рис. 125. Требуется переставить белые шашки на клетки с номерами 1, 2, 3, 4, а черные - на клетки с номерами 6, 7, 8, 9 с соблюдением условий:

Рис. 125

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

Решение. Задача решается в 24 хода следующими перемещениями: