Resultado
Ao final desta lição, você poderá verificar se um dígito é permitido em uma célula observando sua linha, coluna e bloco. Você também entenderá a diferença entre um dígito ser possível e ser forçado.
As três verificações
Toda possível colocação em um sudoku clássico segue a mesma rotina rápida:
linha → coluna → bloco
Um dígito não pode ser colocado em uma célula se já aparecer em qualquer uma dessas três unidades.
Você não precisa examinar o quebra-cabeça inteiro. Para uma célula, importam apenas sua linha, sua coluna e seu bloco 3×3.
Etapa 1 — Verifique a linha
Imagine que a célula destacada está vazia e você está considerando o dígito 6.
Primeiro, olhe toda a linha.
O 6 pode ser colocado na célula destacada?
Se a linha já contém um 6, a resposta é não. Cada dígito pode aparecer apenas uma vez em uma linha, então esse único conflito basta para rejeitar a colocação.
Essa é a verificação de validade mais rápida: encontre o mesmo dígito na linha e pare.
Etapa 2 — Verifique a coluna
Agora use a mesma ideia na vertical.
Comece na célula destacada e percorra sua coluna de cima para baixo.
O dígito já aparece em algum lugar desta coluna?
Se aparecer, a colocação é inválida mesmo que a linha esteja livre.
Um hábito útil é concluir uma verificação antes de passar para a próxima. Assim fica muito mais difícil deixar passar um dígito existente.
Etapa 3 — Verifique o bloco
A última verificação é o bloco 3×3 que contém a célula.
O dígito já aparece dentro deste bloco?
Se sim, ele não pode ser colocado na célula destacada.
Agora você tem o teste completo de validade:
- nenhum dígito repetido na linha;
- nenhum dígito repetido na coluna;
- nenhum dígito repetido no bloco.
Se um dígito falhar em qualquer uma das três verificações, descarte-o.
Etapa 4 — Possível não significa resolvido
Essa diferença importa desde o seu primeiro sudoku.
Suponha que o 4 ainda não apareça na linha, coluna ou bloco da célula destacada.
O que você provou?
O 4 é permitido aqui.
Você não provou necessariamente:
Esta célula precisa ser 4.
As regras mostram quais dígitos continuam possíveis. Resolver exige mais um passo: encontrar uma célula ou um dígito cujas alternativas tenham sido eliminadas.
É por isso que o sudoku usa candidatos. Um candidato ainda é possível; um valor resolvido é forçado.
Verificação rápida
Para cada colocação proposta, faça sempre as mesmas três perguntas, na mesma ordem:
- O dígito já está na linha?
- Já está na coluna?
- Já está no bloco?
Se as três respostas forem não, o dígito é válido por enquanto. Antes de colocá-lo, confirme que a lógica do quebra-cabeça realmente força esse valor em vez de apenas permiti-lo.
Experimente uma mistura de colocações: algumas devem falhar por causa da linha, outras pela coluna ou pelo bloco, e algumas devem ser válidas sem estar resolvidas.
Lembre-se
Válido significa que o dígito não quebra nenhuma regra do sudoku.
Resolvido significa que a lógica deixa esse dígito como o valor obrigatório.
Manter essas ideias separadas tornará os candidatos, Singles e todas as técnicas seguintes muito mais fáceis de entender.
Próxima
Seus primeiros movimentos — use essas três verificações para parar de testar colocações aleatórias e começar a encontrar células que você realmente pode resolver.
Referência
Leia Regras do sudoku quando quiser consultar a referência completa das regras e da terminologia do sudoku clássico 9×9.