Autor Tema: Entropía y sudoku help plz

0 Usuarios y 1 Visitante están viendo este tema.

22 Abril, 2006, 11:44 pm
Leído 3811 veces

Aratar

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
Un profe de la U me mandó esta tarea

Pregunta 1
El Sudoku es un rompecabezas matemático de colocación que se popularizó en Japón en 1986 y se dio a conocer en el ámbito internacional en el 2005. El objetivo es rellenar una cuadrícula de 9×9 celdas (81 casillas) dividida en subcuadrículas de 3×3 (también llamadas "cajas" o "regiones") con las cifras del 1 al 9, partiendo de algunos números ya dispuestos en algunas de las celdas. No se debe repetir ninguna cifra en una misma fila, columna o subcuadrícula. Un sudoku está bien planteado si la solución es única (Ref: http://es.wikipedia.org/wiki/Sudoku)

Partiendo del principio de la maximización de la entropía, adapte el problema de optimización original de forma que pueda resolver cualquier sudoku. Plantee completa y claramente el problema de optimización que permitiría resolver un sudoku.

Resuelva, usando su formulación, el siguiente sudoku. Entregue el valor de la función objetivo alcanzado. Use el módulo Solver en Excel para encontrar la solución. Explicite claramente el problema de optimización que planteó.


Mi problema esta en las restricciones que le he puesto al solver o hacen que el programa colapse o no me dan soluciones validas, las restricciones que he puesto son:

* 1<=T(i,j)<=9, donde T(i,j) es cada elemento de la matriz
*sumatoria de cada fila = 45
*sumatoria de cada columna = 45
sumatoria de cada submatriz = 45

esas son mis restricciones base las que he ido cambiando y probando por nombrar algunas son

*multiplicación de cada numero de las submatrices igual a 9!
*la sumatoria de los cuadrados de cada submatriz = 285

 y varias más, el asunto es que no hay caso que me salga
si alguien conoce alguna restricción que me asegure que todos los numero de cada fila, columna y submatriz sean distintos entre sí se los agradecería.