TAG - 2021.1

Universidade de Brasília

Bruno Vargas de Souza - 202006564

Referências

https://afteracademy.com/blog/sudoku-solver

https://www.geeksforgeeks.org/m-coloring-problem-backtracking-5/

https://www.cmmprogressivo.net/2019/12/Como-Gerar-Numeros-Aleatorios-Randomicos-rand-srand.html

https://cplusplus.com/reference/algorithm/random_shuffle/

Como usar

O programa usa como base a interação no prompt de comando para usar as suas opções.

abra o cmd e execute o arquivo p3.exe

será fornecido 3 opções de início

• Solucionar um sudoku - pode usar o sudoku aleatorio ou o normal
• Checar se um sudoku é valido - pode usar o sudoku aleatorio ou o normal
• Gerar um sudoku aleatorio

Complexidade

complexidade : O(9^(N)) em que N = Espaços em Branco