Какое наименьшее количество рыцарей нужно, чтобы покрыть всю доску?

13

Я видел решения для наименьшего количества ферзей, слонов и грачей, необходимых для покрытия всей доски, так как они могут атаковать все клетки и являются единственным типом фигуры на доске. Каково решение для этого с рыцарями?

Rewan Demontay
источник

Ответы:

24

В зависимости от того, нужно ли покрывать занятые квадраты, их число:


12 рыцарей, без покрытия оккупированных площадей

14 рыцарей, с покрытием на оккупированных площадях

Такие проблемы называются проблемами доминирования и решениями для рыцарей и других фигур, а также ссылки на странице википедии, посвященные проблемам математических шахмат.

user1583209
источник