Utilizando algoritmo de coloração de grafos, esse projeto:
- Modela sudoku 9x9 como um grafo em SudokuSolver.mkgraph
- Propõe, de forma aleatória, novos jogos de sudoku em SudokuSolver.create_game
- Lê jogos como input (arrays com 81 elementos em que os nulos são representados por -1)
- Soluciona ou informa que o jogo não é válido em SudokuSolver.color
Para rodar, basta digitar no terminal:
python3 src/main.pyPor favor tenha paciência no gerador de jogos, ele pode gerar muitos jogos inválidos mas eventualmente ele gera alguns válidos
Aluno: Felipe Paradas
Matricula: 170009840