9 de jan. de 2010

RE_Fácil_001

Resposta:

178-965-432
365-214-798
429-783-615
253-641-987
847-539-261
916-872-543
794-358-126
632-197-854
581-426-379

Um quebra-cabeça básico normalmente pode ser resolvido com 3 técnicas simples: cruzamento, candidato único e candidato único escondido. E esse é o caso acima.

Explicando as técnicas:

1) CRUZAMENTO
É um jeito de caçar espaços para os possíveis candidatos de uma sub-caixa. Primeiro escolhemos número e depois desenhamos linhas imaginárias sobre o querbra-cabeça. As células cortadas por essa linha não podem conter aquele número candidato. Quando, então, observamos a sub-caixa, se houver apenas uma célula não cortada, o candidato será posto nessa célula.

Ex: cruzamento de 1, implicando em apenas uma célula restante na sub-caixa da esquerda.







2) CANDIDATO ÚNICO
Se houver apenas um número candidato para uma determinada célula, ele será posto nela.

3) CANDIDATO ÚNICO ESCONDIDO
Se houver a ocorrência de um determinado candidato em apenas uma das células de um grupo (linha, coluna ou sub-caixa), esse será posto nessa célula, pois somente ela pode conter aquele candidato para aquele grupo.

Ex: Nesse exemplo, a quarta célula da linha está destacada e é a única na linha que possui o 9 como candidato. Assim, o 9 deverá ser posto nessa célula. Existe uma outra com candidato único escondido nessa mesma linha. Consegue ver?


+++++++++

Então, vamos a resolução!
Antes de começar a eleger os candidatos de cada célula, é interessante utilizar o cruzamento. Então, recomendo sempre ao começar a resolução de um sudoku, inicie utilizando essa técnica. Assim, descobrimos as seguintes células:

A1=1 > cruzamento de E2 e H3;
H1=3 > cruzamento de A2, F3, G9 e I6;
C4=3 > cruzamento de E5 e I6;
B8=3 > cruzamento de A2, C4 e G9;
I9=9 > cruzamento de B7 e E8;
H2=9 > cruzamento de G4 e I9.

Nesse ponto, a técnica não nos evidencia mais nenhuma célula a ser resolvida, por enquanto. Sempre que novas células são resolvidas por outras técnicas, o cruzamento pode novamente ser utilizado. Como é um método bem visual, facilita e agiliza muito a resolução do quebra-cabeça.
A partir de agora, começamos a eleger os candidatos de cada célula. Como fazer: a dica é começar pelos conjuntos mais completos, ou seja, por aquelas linhas, colunas ou sub-caixas com o maior número de células já completadas. No nosso caso, a coluna H é a que tem o menor número de candidatos nesse ponto. Começando por ela, verificamos que H4 tem apenas um candidato possível, o número 8. Depois de completada essa célula, as outras duas restantes de H ficam com os possíveis candidatos 5 e 6. Então:

H4=8 > candidato único.

Observando agora a linha 1, verificamos que a célula D1 é a única nessa linha que pode conter o candidato 9. Portanto, trata-se de um candidato único escondido (tem esse nome, pois olhando apenas a célula em si, ela poderia conter os candidatos 2 ou 9).

D1=9 > candidato único escondido.

Seguimos com cruzamento de 9, depois de completar D1:

F5=9 > cruzamento de D1, E8 e G4;
A6=9 > cruzamento de B7 e F5;
C3=9 > cruzamento de A6 e H2;
D3=7, D2=2, E6=7, E4=4, E1=6, E9=2, F2=4, B2=6, C2=5, A3=4 > candidato único;
C8=2 > cruzamento de A4, E9 e H7;
D8=1 > cruzamento de F4;
I2=1, G1=4, C9=1, B9=8, F9=6, A9=5 > candidato único;
C7=4 > cruzamento de A3;
A5=8 (escondido), D5=5, D6=8, B6=1, C5=7, H5=6, H8=5, G6=5 (escondido), I4=7 (escondido), I5=1, G5=2, I2=8, G2=7, I7=6, I3=5, G3=6, A7=7, A8=6, F7=8, F8=7, G7=1, G8=8 > candidato único.

E está resolvido o quebra-cabeça! :)

Um comentário:

Dona Mila disse...

Chega logo no swordfish! \o/