Ответ:

Два короля бьют друг друга, если стоят на соседних по стороне или диагонали клетках. Чтобы получить максимум, нужно разбить расстановку на пары, внутри каждой пары короли соседствуют, а короли из разных пар не соседствуют. Без проверки конкретной расстановки нельзя обосновать максимальное число.