Article
Combinatorial optimization techniques applied to Sudoku¿s solution
Aplicación de técnicas de optimización combinatorial a la solución del Sudoku
Registro en:
Scientia et Technica Año XIII, No. 37 (Diciembre 2007)
0122-1701
Autor
Franco Baquero, John Fredy
Gómez Carmona, Oscar
Gallego Rendón, Ramón Alfonso
Institución
Resumen
Se presenta el Sudoku como un problema de optimización combinatorial de única solución y se propone un modelo matemático que lo representa. Se aplican las técnicas de optimización combinatorial Búsqueda Tabú y Algoritmos
Genéticos en varios casos de prueba. The Sudoku is presented as a unique solution NP-hard optimization problem and its mathematical model is proposed. Optimization Techniques Tabu Search and Genetic Algorithms are used to solve Sudoku¿s problem, showing results on several test cases.