KtinaС учётом Вашей раскраски можем теперь провести следующие простые рассуждения.
Три стартовых короля должны закрывать как минимум 6 клеток каждого цвета (иначе
). Это возможно только в том случае (легко проверяется), когда два стартовых короля поставлены в клетки одного цвета. Например, в клетки цвета 3. Покажем, что тогда при любом размещении третьего короля можно будет добавить ещё 11.
Пусть два короля стоят в клетках цвета 3. Рассмотрим две расстановки 16 королей на доске с этими двумя:
Расстановка 1: все короли цвета 3;
Расстановка 2: половина королей цвета 3, половина -- цвета 4.
В какую бы клетку мы не поместили третьего стартового короля, в одной из Расстановок он убьёт только 3 поля. Следовательно, всегда можно будет поставить ещё 11 королей.
GeenНе могли бы Вы расписать Вашу идею чуть подробнее?