¿Cuál es el menor número de caballeros necesarios para cubrir todo el tablero?

13

He visto las soluciones para la menor cantidad de reinas, obispos y torres que se necesitan para cubrir un tablero completo, ya que pueden atacar todos los cuadrados y son el único tipo de pieza en el tablero. ¿Cuál es la solución para esto con los caballeros?

Rewan Demontay
fuente

Respuestas:

24

Dependiendo de si los cuadrados ocupados también deben cubrirse, el número es:


12 caballeros, sin cubrir cuadrados ocupados

14 caballeros, con cuadrados cuadrados cubiertos

Problemas como este se denominan problemas de dominación y soluciones para caballeros y otras piezas, así como una referencia en la página de Wikipedia sobre problemas matemáticos de ajedrez.

usuario1583209
fuente