Для решения задачи о том, какое наименьшее количество коней может покрыть всю доску 7 на 7, необходимо учитывать, что конь бьёт клетки в определённом радиусе, и он сам не может атаковать клетку, на которой находится.
Конь на шахматной доске может атаковать до восьми клеток, находящихся в форме "буквы Г". Таким образом, при оптимальном размещении коней можно добиться минимального количества коней, необходимых для контроля каждой клетки доски.
При размещении коней на доске 7 на 7 можно использовать стратегию, которая включает размещение их по шахматному принципу, чтобы максимизировать площадь, которую они контролируют. Можно разместить коней на следующих клетках:
- E1, C2, A3, C4, E4, A5, C6, E6
Таким образом, при таком размещении 8 коней могут покрыть все клетки доски, включая те, на которых стоят сами кони. Если попытаться сократить количество коней, то придётся провести дополнительные расчёты, которые подтверждают, что 7 или меньше не могут обеспечить полное покрытие.
Таким образом, минимальное количество коней, которое может "побить" все клетки на доске 7 на 7, включая клетки с конями, составляет 8.