Aplicación De Técnicas De Optimización Combinatorial A La Solución Del Sudoku.

• Autores: Oscar Gómez Carmona, John Fredy Franco B., Ramón A. Gallego R.
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 5, Nº. 37, 2007, págs. 151-156
• Idioma: español
• Títulos paralelos:
  • Combinatorial optimization techniques applied to Sudoku�s solution.
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.