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?

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


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
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.