El problema de los alfiles

¿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?

Sobre el autor

Jose

0 0 votes
Article Rating
Subscribe
Notify of
guest
3 Comments
Antiguos
Actuales Más votado
Inline Feedbacks
View all comments
rojo merlín
5 meses hace

Igual alguien lo consigue con menos
Show ▼

Mmonchi
Mmonchi
5 meses hace

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.

Alfiles.jpg
rojo merlín
5 meses hace

Pues eso.