Probando combinaciones en una matriz (C++)
Publicado por VictorM (1 intervención) el 03/07/2007 16:59:01
Hola,
estoy elaborando en C++ el típico programa de resolución de sudokus, y después de hacerlo con backtracking, me han dicho que lo debía hacer usando la fuerza bruta. Así que tengo una matriz de 9x9 con N casillas vacías, y quiero probar TODAS las combinaciones posibles. No se me ocurre una manera sencilla de resolver el problema. Quería saber si alguien me podía dar alguna idea o código o algo. Tengo que ponerme a trabajar ya!
Muchas Gracias
estoy elaborando en C++ el típico programa de resolución de sudokus, y después de hacerlo con backtracking, me han dicho que lo debía hacer usando la fuerza bruta. Así que tengo una matriz de 9x9 con N casillas vacías, y quiero probar TODAS las combinaciones posibles. No se me ocurre una manera sencilla de resolver el problema. Quería saber si alguien me podía dar alguna idea o código o algo. Tengo que ponerme a trabajar ya!
Muchas Gracias
Valora esta pregunta


0