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