Разбиение доски на части

Оценка. За меньшее число ходов справиться нельзя: в каждом столбце первый король, который делает ход, для того, чтобы вновь оказаться на черной клетке, должен сделать хотя бы два хода; остальные, чтобы уйти со своей клетки — хотя бы Значит, короли из каждого столбца делают в совокупности хотя бы ход, столбцов поэтому всего ходов хотя бы

Пример. Пример на ходов существует. Разобьем столбцы на пары соседних, рассмотрим одну из пар. Сделаем верхним королем левого столбца ход вправо, затем поднимем всех остальных королей этого столбца на одну клетку вверх. Теперь нижним королем правого столбца сделаем два хода влево, остальными королями правого столбца ходим на одну клетку вниз. Наконец, последним ходом ставим самого первого короля, которым мы ходили, в верхнюю клетку правого столбца. Мы потратили хода на два столбца, значит, на пар мы потратим ходов.