Меньше?

Или больше? Меньше всегда можно..
Нельзя, чтобы меньше королей погибло.
А почему нельзя меньше?
Можно доказать, что на доске 12x12 плотность упаковки не может превышать 6/7. То есть выжить могут не более 123. Наглазок, больше 120 ну никак не выживают

Сам алгоритм поиска оптимальной упаковки пока не получается.
Я что ли не русский...