Una formulación de optimización lineal del problema de las n-reinas
Imagen de Arturo Añez extraída de Unsplash
El ajedrez es uno de los juegos de mesa más antiguos y célebres de la historia, con orígenes que se remontan a hace más de mil años. Tradicionalmente se juega sobre un tablero de $8 \times 8$ casillas y combina estrategia, táctica y pensamiento profundo, ya que cada pieza se mueve siguiendo reglas bien definidas. Más allá del propio juego, el tablero de ajedrez y sus piezas han inspirado una gran variedad de rompecabezas lógicos y retos matemáticos.
Uno de los más conocidos es el problema de las ocho reinas, que consiste en colocar ocho reinas sobre un tablero estándar de ajedrez de manera que ninguna amenace a otra. Esto significa que no puede haber dos reinas en la misma fila, columna o diagonal. Este problema ha fascinado durante décadas a matemáticos y aficionados, ya que combina razonamiento combinatorio con una fuerte componente visual y espacial.
El problema también puede generalizarse para tableros de otras dimensiones, $m \times n$, dando lugar a toda una familia de desafíos lógicos de complejidad creciente.
¿Te animas a resolverlo de forma lógica para un tablero estándar $8 \times 8$ antes de enfrentarte a su modelización?
Este problema se puede plantear como un modelo de optimización binaria, ¿te atreves a intentarlo?
¿Quieres seguir explorando el mundo de la Investigación Operativa? Descubre más posts sobre el tema aquí.
Si encontró esto útil, puede citarlo como:
Martín-Campo, F. Javier (Dec 2025). Una formulación de optimización lineal del problema de las n-reinas. https://www.fjmartincampo.com/blog/2025/queens/.
o en formato BibTeX:
@misc{martín-campo2025una-formulación-de-optimización-lineal-del-problema-de-las-n-reinas,
title = {Una formulación de optimización lineal del problema de las n-reinas},
author = {Martín-Campo, F. Javier},
year = {2025},
month = {Dec},
url = {https://www.fjmartincampo.com/blog/2025/queens/}
}
Le gustó leer este artículo?
Aqui están algunos artículos relacionados que le pueden gustar: