PROJETO E ANÁLISE DE ALGORITMOS

Sudoku
ALESSANDRA E SILVA CORRÊA
DANILO BRUNO DA SILVA
LUIS GUSTAVO DA SILVA COSTA
O que é Sudoku?
O Sudoku é um popular quebra-cabeça lógico
que desafia os jogadores a preencher uma
grade 9x9 com dígitos de 1 a 9.

O objetivo é garantir que cada coluna, linha e

sub-grade 3x3 contenha todos os dígitos sem
repetições.
Descrição Computacional
O problema computacional do Sudoku refere-se a
encontrar uma solução válida para uma grade
parcialmente preenchida ou vazia.

O problema do Sudoku pertence à classe de

problemas NP-completos, o que significa que não
há um algoritmo conhecido que possa resolver
todas as instâncias do Sudoku de maneira eficiente.
Representação
Visual
 Força bruta
código sem backtracking
 Busca Exaustiva
código com backtracking
utilizando uma abordagem de árvore de soluções
Comparando os tempos
de execução
Gráfico
 Conclusão
Ao compararmos os tempos de execução entre as duas soluções, é
provável que a solução com backtracking apresente um
desempenho significativamente melhor, resolvendo o Sudoku mais
rapidamente em comparação com a solução sem backtracking.
 Referências
https://betterprogramming.pub/sudoku-solver-a-brute-force-
approach-using-python-ee180b071346

https://tableless.com.br/analisando-solucao-sudoku/

https://www.geeksforgeeks.org/sudoku-backtracking-7/

https://giphy.com/gifs/aarp-social-l41Yy6jvn3BXYDRu0
Obrigada