Una formulación de optimización lineal del problema de las n-reinas
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. Por ejemplo, el tablero que se muestra a continuación representa una posible solución al problema de las ocho reinas. En un tablero estándar de ajedrez existen en total 92 soluciones distintas, lo que convierte a este rompecabezas en un ejercicio especialmente rico e interesante para quienes disfrutan de la lógica, las matemáticas y el ajedrez.
Este problema se puede plantear como un modelo de optimización binaria, ¿te atreves a intentarlo?
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: