XII. Шашки

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

рис. 125
Рис. 125

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

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