Pular para o conteúdo
FundamentosIniciante

Candidatos no Sudoku

Entenda o que são candidatos no Sudoku, como encontrá-los e como eles ajudam a resolver quebra-cabeças.

Um candidato é um dígito que ainda não foi descartado para uma célula não resolvida.

Para encontrar os candidatos de uma célula, comece com 1–9 e elimine todo dígito já impedido pela linha, coluna ou bloco. O que resta é o conjunto atual de possibilidades legais.

Os candidatos são importantes porque, conforme o Sudoku fica mais difícil, a pergunta deixa de ser apenas “qual número entra aqui?”. Técnicas intermediárias e avançadas passam a perguntar quais possibilidades podem ser eliminadas, reservadas ou conectadas.

Visual de SudokuOs candidatos descrevem o que ainda é legalOs dígitos pequenos pertencem a uma célula não resolvida; as unidades ao redor explicam por que os outros não aparecem.
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
  • Candidatos
  • Célula-alvo

O que é um candidato no Sudoku?

Um candidato é um dígito que respeita todas as restrições atuais de uma célula não resolvida.

Se uma célula ainda pode legalmente conter 2, 5 ou 8, seu conjunto de candidatos é:

{2,5,8}

Isso não significa que qualquer um dos três seja uma escolha aceitável. Significa apenas que a lógica disponível até aquele momento ainda não eliminou nenhum deles.

Um candidato pode desaparecer mais tarde quando uma nova colocação ou eliminação fornece informação adicional.

Como encontrar os candidatos de uma célula?

Escolha uma célula vazia e examine suas três unidades:

  1. a linha;
  2. a coluna;
  3. o bloco.

Comece com os dígitos 1–9. Remova todo dígito que já esteja resolvido em qualquer uma dessas três unidades.

Por exemplo, imagine que a união dos dígitos presentes na linha, coluna e bloco elimine:

1, 3, 4, 6, 7, 9

Sobram:

2, 5, 8

Portanto, a célula tem os candidatos {2,5,8}.

O mesmo processo vale para qualquer célula não resolvida.

Candidatos são possibilidades, não palpites

Anotar um candidato não é adivinhar.

Um candidato registra uma afirmação precisa:

este dígito ainda é compatível com as restrições atuais desta célula.

Um palpite faz algo diferente: escolhe uma possibilidade sem ter demonstrado que ela é a única correta.

Essa diferença é fundamental. O objetivo das técnicas de Sudoku é reduzir conjuntos de candidatos por dedução até que uma colocação ou eliminação possa ser provada.

Candidatos de uma célula vs posições de um dígito em uma unidade

Existem duas maneiras complementares de ler candidatos.

Visão por célula

Pergunte:

quais dígitos ainda podem entrar nesta célula?

Essa perspectiva é natural para:

  • Candidato Único Desnudo;
  • Pares e outros subconjuntos nus;
  • Wings;
  • muitas Chains baseadas em células bivalue.

Visão por dígito

Escolha um dígito e pergunte:

em quais células desta linha, coluna ou bloco este dígito ainda pode aparecer?

Essa perspectiva é essencial para:

  • Candidato Único Oculto;
  • Candidatos Bloqueados;
  • Fish;
  • Strong Links;
  • Coloring;
  • X-Chains.

As duas visões descrevem exatamente o mesmo estado da grade. Elas apenas organizam a informação de maneiras diferentes.

Essa mudança de perspectiva é uma das habilidades mais importantes na passagem do Sudoku básico para o intermediário. Uma célula pode parecer pouco interessante quando você olha apenas para sua lista individual de candidatos, mas o mesmo candidato pode formar uma estrutura decisiva quando você acompanha suas posições ao longo de uma linha, coluna ou bloco.

Por isso, ao ficar travado, vale alternar conscientemente entre as duas perguntas: “o que cabe nesta célula?” e “onde este dígito ainda cabe nesta unidade?”.

Candidatos legais vs marcas de lápis escritas

Um candidato lógico existe porque ainda é permitido pelas restrições da grade.

Uma Nota ou marca de lápis é apenas a representação visível que você escolhe registrar.

Isso significa que:

  • um candidato pode ser legal mesmo que você não o tenha anotado;
  • uma nota pode estar errada ou desatualizada;
  • notas parciais não representam necessariamente o conjunto completo de candidatos de uma célula.

Essa distinção importa especialmente ao usar notação seletiva ou Snyder: ausência de uma nota não significa automaticamente impossibilidade.

Em outras palavras, o conjunto lógico de candidatos pertence ao estado do quebra-cabeça; o que aparece desenhado na interface pertence ao seu método de anotação. Técnicas que dependem de conjuntos completos — por exemplo alguns Subconjuntos, Fish, Wings ou Chains — só devem ser aplicadas a partir de notas parciais quando você tiver certeza de que a informação necessária está realmente registrada.

Por que os candidatos mudam durante a resolução

Cada colocação correta modifica as restrições de suas células relacionadas.

Se você resolve um 6 em r4c7, então 6 deixa de ser candidato em todas as células não resolvidas que compartilham:

  • a linha 4;
  • a coluna 7;
  • o bloco de r4c7.

Uma eliminação lógica também pode reduzir um conjunto de candidatos mesmo sem preencher uma célula.

Por isso listas de candidatos são estado vivo da resolução, não informação calculada uma vez e esquecida.

Como eliminações de candidatos criam progresso

Uma eliminação é progresso porque reduz o espaço lógico do quebra-cabeça.

Uma técnica pode provar, por exemplo:

7 não pode estar nesta célula.

Talvez nenhum número seja colocado imediatamente. Mesmo assim, essa informação pode:

  • transformar uma célula bivalue em um Candidato Único Desnudo;
  • deixar um dígito com apenas uma posição dentro de uma unidade;
  • expor um Par;
  • criar um Strong Link;
  • revelar um Fish, Wing ou Chain.

Resolver Sudoku não é apenas colocar números. É também remover possibilidades de forma demonstrável.

Candidatos Únicos Desnudos a partir de candidatos

Se uma célula não resolvida fica com exatamente um candidato, esse candidato precisa ocupar a célula.

Por exemplo:

{4}

significa que 4 é a única possibilidade restante.

Isso é um Candidato Único Desnudo.

Candidatos Únicos Ocultos a partir das posições de candidatos

Uma célula pode ter vários candidatos e ainda assim conter uma colocação forçada.

Suponha que, dentro de uma linha, o dígito 8 apareça como candidato em apenas uma célula. Mesmo que essa célula tenha {2,5,8}, o 8 precisa ir ali porque não existe outra posição para 8 naquela linha.

Isso é um Candidato Único Oculto.

A diferença é importante:

  • Naked Single: uma célula tem uma única opção;
  • Hidden Single: um dígito tem uma única posição dentro de uma unidade.

Como candidatos revelam subconjuntos

Subconjuntos aparecem quando um pequeno grupo de dígitos fica reservado para um pequeno grupo de células dentro de uma unidade.

Por exemplo, se duas células de uma linha têm exatamente:

{3,7} e {3,7}

então 3 e 7 precisam ocupar essas duas células em alguma ordem. Esses dígitos podem ser removidos dos candidatos das outras células da linha.

Esse é um Par Desnudo.

O mesmo princípio se estende a Trios, Quadras e subconjuntos ocultos.

Como candidatos sustentam técnicas avançadas

A maioria das técnicas avançadas não trabalha diretamente com números resolvidos, mas com a estrutura dos candidatos.

Alguns exemplos:

  • Fish acompanham onde um mesmo dígito pode aparecer em várias linhas e colunas;
  • Wings conectam células bivalue ou quase bivalue;
  • Coloring propaga relações entre candidatos conjugados;
  • Chains acompanham implicações entre candidatos;
  • técnicas de Uniqueness analisam estruturas de candidatos que ameaçariam soluções múltiplas.

Por isso uma lista de candidatos correta é uma base importante para o Sudoku avançado.

Também é útil perceber que técnicas diferentes “leem” candidatos de maneiras diferentes. Um Fish costuma ignorar quase todo o resto da grade e acompanhar um único dígito através de várias unidades. Uma Wing observa pequenas combinações de candidatos em poucas células. Uma Chain transforma relações locais em uma sequência de implicações. O candidato é o mesmo conceito em todos os casos; muda a estrutura que estamos procurando.

Notação completa vs notação parcial de candidatos

Existem diferentes formas de registrar candidatos.

Notação completa de candidatos

Você escreve todos os candidatos legais em todas as células não resolvidas.

Vantagens:

  • estado explícito da grade;
  • boa base para técnicas intermediárias e avançadas;
  • mais fácil verificar Pares, Fish e Chains.

Desvantagens:

  • mais informação visual;
  • exige manutenção constante;
  • pode ser lenta no papel.

Notação parcial ou seletiva

Você anota apenas parte das possibilidades relevantes.

Isso pode ser eficiente, especialmente no início, mas exige disciplina: uma célula sem determinada nota não significa necessariamente que esse dígito seja impossível ali.

A notação Snyder é um exemplo conhecido de abordagem seletiva baseada principalmente em posições de candidatos dentro de blocos.

É necessário escrever todos os candidatos?

Não.

Em quebra-cabeças fáceis, muitas colocações podem ser encontradas por varredura sem qualquer nota. Em dificuldade intermediária, notas seletivas podem bastar por algum tempo. Em Sudokus mais avançados, candidatos completos normalmente tornam estruturas difíceis mais fáceis de verificar.

O melhor sistema é o mais simples que ainda represente com segurança a informação que você precisa.

Uma transição comum é começar com poucas Notas, expandir a notação quando os Singles desaparecem e terminar com candidatos completos nas fases em que o quebra-cabeça exige comparação sistemática. Não existe mérito especial em manter a grade “limpa” se isso faz você perder informação necessária para provar uma eliminação.

Como manter listas de candidatos corretas

Alguns hábitos evitam a maior parte dos erros:

  1. verifique linha, coluna e bloco antes de adicionar um candidato;
  2. depois de cada colocação, elimine esse dígito de todas as células relacionadas;
  3. depois de uma eliminação lógica, reavalie Singles e subconjuntos;
  4. não trate notas parciais como listas completas;
  5. se algo parecer contraditório, confira primeiro as notas antes de concluir que o quebra-cabeça está errado.

Candidatos desatualizados podem criar padrões falsos. Candidatos ausentes podem esconder padrões reais.

Candidatos no Sudoku digital

Aplicativos podem lidar com candidatos de formas diferentes:

  • entrada manual de Notas;
  • atualização automática após uma colocação;
  • geração automática de todos os candidatos;
  • destaque de candidatos iguais;
  • remoção automática de notas impossíveis.

Esses recursos mudam a quantidade de trabalho administrativo, mas não mudam a lógica da técnica.

Se um aplicativo gera candidatos automaticamente, você ainda precisa saber por que uma eliminação é válida antes de aplicá-la como dedução.

FAQ

Quantos candidatos uma célula de Sudoku pode ter?

De zero a nove em termos puramente de notação, mas em um quebra-cabeça válido uma célula não resolvida deve ter pelo menos uma possibilidade compatível com alguma solução. Durante uma resolução normal, o conjunto diminui à medida que novas restrições aparecem.

Uma célula está resolvida quando tem dois candidatos?

Não. Uma célula com dois candidatos é bivalue. É uma estrutura útil para várias técnicas, mas ainda não prova qual dos dois valores é correto.

Notas e candidatos são a mesma coisa?

Não exatamente. Candidatos são possibilidades lógicas; Notas são a representação visível dessas possibilidades.

Qual é a diferença entre Naked Single e Hidden Single?

No Naked Single, a célula tem apenas um candidato. No Hidden Single, um dígito tem apenas uma posição possível dentro de uma linha, coluna ou bloco.

Os candidatos devem ser atualizados automaticamente?

É uma decisão de interface. Atualização automática reduz trabalho mecânico; atualização manual pode ajudar a treinar atenção. A lógica do Sudoku é a mesma.

Sim. Ele pode ser legal no estado atual e depois ser eliminado por uma nova colocação ou dedução.

O que aprender a seguir

Siga para Notas e Marcas de Lápis no Sudoku para aprender como representar candidatos na prática. Depois, use Candidato Único Desnudo, Candidato Único Oculto e Candidatos Bloqueados para transformar essa informação em progresso lógico.