Sudoku com Backtracking

Observe o algoritmo de backtracking resolvendo um Sudoku passo a passo, colorindo células tentativas e exibindo o contador de retrocessos.

Sudoku com Backtracking

Observe o algoritmo de backtracking resolvendo um Sudoku passo a passo, colorindo células tentativas e exibindo o contador de retrocessos.

Sudoku — Backtracking

5

3

7

6

1

9

5

9

8

6

8

6

3

4

8

3

1

7

2

6

6

2

8

4

1

9

5

8

7

9

0

atribuições

0

retrocessos

Pronto

Tentando valor

Retrocedendo

Valor original

Backtracking: o algoritmo tenta preencher células vazias uma a uma. Se um número viola as restrições (linha, coluna ou caixa 3×3), ele desfaz a atribuição (retrocede) e tenta o próximo. Observe a diferença no número de retrocessos entre os níveis — o Médio exige explorar muito mais do espaço de busca.