Técnicas avançadas II

Continuando com as técnicas, vamos ver as três últimas.

1) X-WING

Tem esse nome pela figura que faz quando ocorre. Para que possa ser utilizada, devemos ter 2 pares de células formando os 4 cantos de um retângulo. Cada par deve estar em um conjunto onde somente possa ocorrer aquele candidato nessas duas células (duas colunas ou duas linhas). Vamos para o exemplo, onde podemos visualizar melhor o que ocorre.

Ex: filtrando as células que possuem o 9 como candidato, vemos que na linha 1 e na linha 6 apenas um par de células pode conter 9. Os dois pares estão visualmente nos cantos de um retângulo. Assim, podemos retirar os candidatos 9 de quaisquer outras células das colunas C e I, que são as colunas de ligação entre os dois pares (células C3, I4 e I9).

Na verdade, a lógica por trás dessa técnica é a mesma das cadeias múltiplas. A facilidade é que x-wing é muito mais visual que as cadeias multiplas normais. Vejam:

Na linha 1 temos uma cadeia e em 6 temos outra. Percebam que azul faz interseção com abóbora e verde-limão com rosa. Assim, quaisquer células que possuam interseção entre azul-ábobora e verde-limão-rosa podem ter o candidato 9 retirado.

2) SWORDFISH

É uma generalização do x-wing. Mas desta vez, é necessário ter 3 linhas ou colunas que só possuam duas células possível para um dado candidato. Essas células devem compartilhar as mesmas 3 linhas ou colunas entre si. Caso isso ocorra, podemos retirar os candidatos das células das linhas ou colunas de ligação.

Ex: As linhas 5, 8 e 9 possuem apenas duas células possíveis para o candidato 8. Esses três pares compartilham as colunas A, F e H. Então, podemos retirar o 8 como candidato de todas as outras células dessas colunas (A1, F4, F6 e F7).

3) XY-WING

Caso existam três células com exatamente dois candidatos em cada uma delas, de forma que cada par seja da seguinte forma: (x,y), (x,z) e (z,y); e a célula contendo (x,y) compartilhe algum conjunto com (x,z) e com (y,z). Então, as células que estiverem em conjuntos compartilhados por (x,z) e (y,z) podem ter o candidato z retirado.

Ex: as três céluas destacadas em azul possuem os candidatos 5(x), 3(y) e 4(z) distribuídos em pares e compartilham um conjunto entre si (o par (3,4) compartilha a terceira linha com (3,5) e o par (4,5) compartilha a sub-caixa do meio com (3,5); logo (3,5) faz a ligação entre os outros dois pares) . Então, as células que compartilham conjuntos entre os pares (3,4) e (4,5) (estão destacadas em amarelo) podem ter o 4 retirado.

Caso não tenham percebido, as células compartilhadas são as da primeira linha da sub-caixa da esquerda e as da terceira linha da sub-caixa do meio.

Com isso pessoal, resolvemos 99,9% dos quebra-cabeças. Os outros 0,1% são aqueles que, como o sudoku mais difícil do mundo, não podem ser resolvidos somente com a lógica e, portanto, são CHATOS! :-P

Divirtam-se!!!