---
title: "Sudoku por computador: do backtracking ao DLX | Sudoku Flow"
description: "Resolvedores de Sudoku: backtracking, cobertura exata com os Dancing Links de Knuth e resolvedores de estilo humano que explicam cada passo com uma técnica."
url: https://sudokuflow.com/pt/encyclopedia/computers/
language: pt
last_modified: 2026-10-05
---

[Enciclopédia do Sudoku](https://sudokuflow.com/pt/encyclopedia/) · Matemática e computação

# Como os computadores resolvem Sudoku

Atualizado em 2026-10-05

## Resposta rápida

O backtracking é uma forma comum de os programas resolverem Sudoku: coloca-se um algarismo, continua-se enquanto as regras forem respeitadas e desfaz-se uma escolha quando nenhum algarismo serve. O Algoritmo X de Donald Knuth, com Dancing Links, aplica o backtracking a um modelo de cobertura exata do puzzle. Os motores de dicas de estilo humano funcionam de outra forma: explicam cada passo com uma técnica identificada pelo nome.

## Backtracking

O resolvedor experimenta um algarismo válido numa célula vazia e continua. Se nenhum algarismo levar a uma solução, desfaz uma escolha anterior e experimenta outra. Escolher primeiro a célula com menos algarismos possíveis torna muitas vezes a pesquisa muito mais curta.

Fontes: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)

## Cobertura exata e Dancing Links

O Sudoku pode ser reformulado como um problema de cobertura exata: escolher colocações de modo que cada célula, e cada algarismo em cada linha, coluna e bloco, fique coberto exatamente uma vez. Num artigo de novembro de 2000, Donald Knuth descreveu os Dancing Links, uma forma eficiente de executar o seu Algoritmo X de backtracking; aplicado ao modelo de cobertura exata do Sudoku, este método encontra rapidamente todas as soluções de um puzzle.

Fontes: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Knuth, Dancing links (arXiv cs/0011047, 2000)](https://arxiv.org/abs/cs/0011047)

## Pesquisa aleatória

Alguns programas preenchem a grelha ao acaso e depois baralham números para reduzir o número de conflitos, com métodos como o recozimento simulado ou os algoritmos genéticos. Foram estudados como abordagens alternativas; o seu desempenho depende do programa e do puzzle.

Fontes: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms)

## Resolvedores que pensam como pessoas

Um motor de dicas tem uma tarefa diferente: não apenas encontrar a resposta, mas mostrar o passo seguinte que uma pessoa consegue acompanhar. O motor da nossa app experimenta técnicas humanas por uma ordem fixa, da mais fácil, como o single oculto, à mais difícil, como as cadeias e os conjuntos quase bloqueados, e usa a primeira que leva à colocação de um algarismo; as mais difíceis funcionam eliminando primeiro candidatos. A técnica mais difícil que utiliza num puzzle define o nível desse puzzle na app.

Fontes: [O que cada nível de dificuldade do Sudoku te pede](https://sudokuflow.com/pt/data/sudoku-difficulty-levels/)

## Ver também

- [Verificador de Sudoku](https://sudokuflow.com/pt/tools/sudoku-checker/)
- [O que cada nível de dificuldade do Sudoku te pede](https://sudokuflow.com/pt/data/sudoku-difficulty-levels/)

## Related articles

- [A matemática do Sudoku](https://sudokuflow.com/pt/encyclopedia/math/)
- [Como se classifica a dificuldade do Sudoku](https://sudokuflow.com/pt/encyclopedia/difficulty/)
- [As regras do Sudoku explicadas](https://sudokuflow.com/pt/encyclopedia/rules/)

## Fontes

- [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms)
- [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)
- [Knuth, Dancing links (arXiv cs/0011047, 2000)](https://arxiv.org/abs/cs/0011047)
- [O que cada nível de dificuldade do Sudoku te pede](https://sudokuflow.com/pt/data/sudoku-difficulty-levels/)

[Todos os artigos →](https://sudokuflow.com/pt/encyclopedia/)

![Ícone da aplicação de Sudoku](https://sudokuflow.com/assets/app-icon.png)

## Queres mais tabuleiros como este?

Também fazemos uma aplicação de Sudoku para iPhone, iPad, Mac e Android. Não tem anúncios nenhuns, funciona sem Internet e, quando pedes uma dica, mostra-te a técnica em vez de se limitar a preencher um número.

[App Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite)

O Sudoku Flow é feito pela Rubigo Games, a criadora da aplicação de Sudoku recomendada neste site.