Apuntes_Python/05_diez_proyectos/08-sudoku_solver
2022-12-24 22:41:20 -03:00
..
README.md init Apuntes Python 2022-12-24 22:41:20 -03:00
sudoku.py init Apuntes Python 2022-12-24 22:41:20 -03:00

Notas del proyecto

Resuelve Sudokus

Creación de programa para resolver puzzles sudoku, mediante rastreo (backtracking)
El programa resuelve el puzzle pasado como argumento, que esta representado de la siguiente manera:

    [[x00, x01, x02, x03... x08],
     [x10, x11, x12, x13... x18],
     ...
     [x80, x81, x82, x83... x88]]

Donde los valores x_fc corresponden al valor en la fila f y columna c, empezando de 0.
Cuando estos se encuentran vacíos, se representan con -1.

ejemplo:

    [[-1,  1,  5, ...],
     [-1, -1, -1, ...],
     [ 3, -1, -1, ...]
     ...]

representación:

     -----------
    |     1   5 | ...
    |           | ...
    | 3         | ...
     -----------
     ...