Resultado
Ao final desta lição, você poderá construir um conjunto completo de candidatos para uma célula não resolvida e atualizá-lo quando a grade mudar.
O que um candidato realmente significa
Um candidato não é um palpite e não é uma promessa de que aquele dígito pertence à célula.
Significa apenas isto:
o dígito ainda é válido aqui depois de verificar a linha, a coluna e o bloco.
Se uma célula vazia ainda puder conter 2, 5 ou 9, seu conjunto de candidatos é {2, 5, 9}.
Esse conjunto descreve a grade neste momento. Uma colocação posterior pode eliminar uma ou mais dessas possibilidades.
Etapa 1 — Construa o conjunto a partir de três restrições
Comece com os dígitos de 1 a 9.
Depois elimine tudo o que estiver bloqueado por:
- a linha da célula;
- a coluna da célula;
- o bloco da célula.
Um dígito só sobrevive quando as três unidades o permitem.
É a mesma lógica de validade que você já conhece da lição Regras, mas agora mantemos todas as possibilidades válidas em vez de parar apenas quando um valor fica forçado.
Etapa 2 — Construa um conjunto completo de candidatos
Não pare depois de encontrar um dígito válido.
Um conjunto de candidatos só é útil quando está completo. Se {2, 5, 9} forem todos válidos, anotar apenas {2, 9} perde informação e pode esconder uma dedução posterior.
Uma boa rotina é:
- escanear a linha;
- escanear a coluna;
- escanear o bloco;
- comparar mais uma vez os dígitos restantes antes de confirmar o conjunto.
Etapa 3 — Os candidatos mudam quando as células relacionadas mudam
Suponha que a célula-alvo tenha atualmente {2, 5, 9}.
Se uma célula relacionada for resolvida como 5, o 5 deixa de ser válido na célula-alvo.
O conjunto passa a ser {2, 9}.
É por isso que os candidatos são informação dinâmica, não anotações permanentes.
Etapa 4 — Candidato ou palpite?
Um candidato pode ser válido sem estar resolvido.
Se uma célula tiver {2, 9}, os dois dígitos ainda atendem às restrições atuais. Escolher um sem outra dedução seria adivinhar.
Os candidatos dizem o que é possível. As técnicas de sudoku dizem quando uma dessas possibilidades pode ser eliminada ou colocada.
Checkpoint
Construa quatro conjuntos completos de candidatos e depois atualize dois deles após uma nova colocação em uma célula relacionada.
Em cada estado, pergunte:
- Quais dígitos já estão bloqueados?
- Verifiquei as três unidades?
- Mantive todos os dígitos que ainda são válidos?
- Uma nova colocação deixou alguma nota desatualizada?
Lembre-se
Um candidato é um dígito que sobrevive a linha + coluna + bloco.
Um conjunto correto de candidatos é ao mesmo tempo:
- válido — não contém dígitos bloqueados;
- completo — contém todos os dígitos que ainda são possíveis.
E como a grade muda, os conjuntos de candidatos também precisam mudar.
Próxima
Marcas de lápis — aprenda a registrar conjuntos de candidatos de forma eficiente sem confundir possibilidades com valores resolvidos.
Referência
Leia Candidatos no sudoku para ver como a informação de candidatos evolui para Singles, subconjuntos, Candidatos bloqueados e técnicas avançadas.