- Preencher todos os valores tabela 9x9
As regras do sudoku (que em japonês significa "número único) são simples e, apesar de apresentar números, não é necessário fazer qualquer tipo de conta. Basta completar todos os espaços seguindo as seguintes restrições:
* Não repetir números na mesma linha, na mesma coluna nem na mesma grade 3x3.
* Cada linha, coluna ou grade possuem números de 1 a 9.
Para este projeto foi utilizado busca reversa(backtracking) e consistencia local (AC-3)
- Combinação de letra indicando a linha e digito indicando coluna. X = {X1, X2, ..., X81}
- Cada variável Xi possui digitos de 1 a 9
- D = {D1, D2, ..., D81}
- Di = {1, 2, 3, 4, 5, 6, 7, 8, 9}
-
O valor da variável Xi não pode ser igual a nenhum valor presente nas linhas, colunas, e grades.
-
Para executar, basta rodar python sudoku.py start_sudoku/dificuldade_escolhida.txt *