Qual é o menor número de cavaleiros necessários para cobrir todo o tabuleiro?

13

Vi as soluções para a menor quantidade de rainhas, bispos e torres necessárias para cobrir um tabuleiro inteiro, pois elas podem atacar todos os quadrados e são o único tipo de peça no tabuleiro. Qual é a solução para isso com cavaleiros?

Rewan Demontay
fonte

Respostas:

24

Dependendo se os quadrados ocupados também precisam ser cobertos, o número é:


12 cavaleiros, sem cobrir quadrados ocupados

14 cavaleiros, com cobertura de praças ocupadas

Problemas como esse são chamados problemas de dominação e soluções para cavaleiros e outras peças, além de uma referência na página da wikipedia sobre problemas matemáticos de xadrez

user1583209
fonte
Você pode considerar aumentar o valor desta resposta, mostrando um layout com os 14 cavaleiros resolvidos. B4, C4, F4, G4].
Grade 'Eh' Bacon
Tentei incluir um diagrama, mas não obtive sucesso. É possível mostrar posições impossíveis (sem reis)?
user1583209