14/05/2013, 02:45
|
| | | Fecha de Ingreso: abril-2012 Ubicación: 41°37′00″N, 00°37′00″E
Mensajes: 462
Antigüedad: 12 años, 1 mes Puntos: 33 | |
| Respuesta: Permutaciones de array
Estoy haciendo algunas investigaciones para desarrollar una "pequeña IA" que resuelva los sudokus.
El tema está en que tuve la idea de tratar el sudoku como una matriz matemática (o 9 matrices).
Quería probar a ver si por algún casual encontraba alguna relación, tipo "el determinante del sudoku = X" o "si cada cuadro de 9 es una matriz 3x3 y sumamos los determinantes de las filas obtenemos una relación m:n"...
De momento no he podido sacar nada en claro, pero en ello estoy.
Otro tema que quiero mirar es si cada conjunto de 9 valores (cuadro) tiene un determinante único (por lo que podría ser éste una PK en una base de datos, por ejemplo). De ahí que necesitara las permutaciones...
Un saludo! |