¿Cuál es el número mínimo de alfiles necesarios para ocupar o atacar todas las casillas de un tablero de ajedrez de 8 × 8?
El problema de los alfiles
3 comentarios en «El problema de los alfiles»
Los comentarios están cerrados.
¿Cuál es el número mínimo de alfiles necesarios para ocupar o atacar todas las casillas de un tablero de ajedrez de 8 × 8?
Los comentarios están cerrados.
Igual alguien lo consigue con menos
[spoiler]he necesitado 8 álfiles[/spoiler]
No se puede hacer con menos de 8. El problema se divide en dos, las casillas blancas y las casillas negras, ya que los alfiles solo atacan a las de un color.
Atacar las casillas negras de la Figura 1 con alfiles es similar a atacar las casillas de la figura 2 con torres. Las casillas de la figura 3 forman parte de la 2, así que la solución de la 3 es solución mínima para la 2. Como una torre solo ataca una fila y una columna, y hay cuatro filas y cinco columnas, no se puede hacer con menos de cuatro torres.
Volviendo atrás, la figura 2 no se puede hacer con menos de cuatro torres y por tanto la figura 1 no se puede hacer con menos de ocho alfiles.
Pues eso.