Cómo resolver Sudokus con optimización lineal
Imagen de Bozhin Karaivanov extraída de Unsplash
El Sudoku es un juego de lógica con números que se juega en un tablero de $9 \times 9$, dividido en nueve bloques de $3 \times 3$. El objetivo consiste en rellenar el tablero con los números del $1$ al $9$ de manera que cada número aparezca una sola vez en cada fila, columna y bloque.
La versión moderna del Sudoku se popularizó en los años 80 gracias a la empresa japonesa Nikoli, aunque su origen se remonta a un juego llamado “Number Place”, publicado en Estados Unidos en 1979. Curiosamente, “Sudoku” viene de la frase japonesa “Sūji wa dokushin ni kagiru”, que significa “los números deben ser únicos”. Desde entonces, el Sudoku se ha convertido en un fenómeno mundial, apareciendo en periódicos, libros y aplicaciones de dispositivos móviles, y es disfrutado por millones por su combinación de lógica, reconocimiento de patrones y resolución de problemas.
Un puzzle de Sudoku empieza con algunas casillas ya rellenas. El jugador debe deducir los números restantes usando razonamiento lógico, no adivinando. A continuación tienes un ejemplo de Sudoku:
¿Te animas a resolverlo de forma lógica antes de enfrentarte a su modelización?
El sudoku 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). Cómo resolver Sudokus con optimización lineal. https://www.fjmartincampo.com/blog/2025/sudoku/.
o en formato BibTeX:
@misc{martín-campo2025cómo-resolver-sudokus-con-optimización-lineal,
title = {Cómo resolver Sudokus con optimización lineal},
author = {Martín-Campo, F. Javier},
year = {2025},
month = {Dec},
url = {https://www.fjmartincampo.com/blog/2025/sudoku/}
}
Le gustó leer este artículo?
Aqui están algunos artículos relacionados que le pueden gustar: