Técnica Y Wing Sudoku

Autor
Pavlo Kravchenko
0 Comentários 18 abr 2024

Estratégia nº 13 para resolver Sudoku: Y Wing

Y-Wing é uma técnica que ajuda a resolver quebra-cabeças de Sudoku, eliminando candidatos em determinadas células. O princípio da estratégia Y-Wing não é difícil; a parte mais desafiadora é identificar a disposição das células contendo os candidatos necessários no tabuleiro do jogo. Esta estratégia é vantajosa para uso em Sudokus complexos.

Tutorial Sudoku Y-Wing

Abaixo, forneceremos uma breve instrução sobre como identificar células às quais você pode aplicar esta técnica:

1. Preencha todas as células com marcas de lápis (candidatos).

2. Encontre 3 células que contenham 2 candidatos cada e que atendam às seguintes condições:

  ◉ Existe uma conexão de pares entre os candidatos. Ou seja, a primeira célula compartilha um candidato com a segunda célula e o segundo candidato corresponde a um candidato na terceira célula. Para a segunda célula, o primeiro candidato está vinculado à primeira célula e o segundo candidato coincide com o candidato da terceira célula. Conexões semelhantes se aplicam aos candidatos da terceira célula.

Em forma de carta, isso pode ser escrito como: ab; bc; ca. Onde a, b, c são possíveis candidatos.

   ◉ Uma das células "vê" as outras duas células simultaneamente. Por “ver”, queremos dizer que a célula está na mesma linha, coluna ou bloco 3x3 que as outras duas células.

3. O próximo passo é encontrar uma célula que "veja" simultaneamente bc e ca e remover dela o candidato c. Isso ocorre porque se a célula estiver na intersecção de uma linha e coluna onde c definitivamente existe, então o candidato c não pode estar na célula atual de acordo com as regras do Sudoku.

É preciso muita prática para aprender a ver essas conexões invisíveis entre as células.

Exemplos de Sudoku Y-Wing

No exemplo acima, vemos o padrão Y-Wing (linhas vermelhas) no tabuleiro de jogo à esquerda. Três células contêm os candidatos 3, 7, 9 e estão conectadas (destacadas com círculos laranja). A célula com os candidatos 3, 9 está no mesmo bloco 3x3 da célula com os candidatos 7, 9 e na mesma coluna da célula que possui os candidatos 3, 7. Portanto, todas as condições da nossa estratégia são atendidas.

Observe que as células com os candidatos 7, 9 e 3, 7 possuem um candidato comum 7. De acordo com a estratégia Y-Wing, a célula que está na intersecção da linha contendo a célula com as notas 3, 7 e a coluna contendo o a célula com notas 7, 9 não pode conter a suposição com o número 7 (destacada com um quadrado vermelho). Portanto, eliminamos esta suposição e vemos o resultado no tabuleiro de jogo à direita.

No segundo exemplo acima, você pode ver a mesma técnica Y-Wing, mas as células de interesse estão organizadas de maneira um pouco diferente. As células de interesse estão circuladas em amarelo. De acordo com a nossa estratégia, a célula com os candidatos 4, 8 é análoga a ab; a célula com os candidatos 4, 5 é análoga a bc; a célula com os candidatos 5, 8 é análoga a ac.

Agora vamos aplicar a técnica Y-Wing. Aqui, o candidato c é representado pelo número 5, pois é comum às células com os candidatos 4, 5 e 5, 8. A interseção da coluna que contém a célula ac e a linha que contém a célula bc nos dá uma célula ( destacado com um quadrado vermelho) onde o candidato 5 não pode estar presente. Removemos este candidato e vemos o resultado no tabuleiro à direita.

Alguma pergunta? Sinta-se à vontade para perguntar nos comentários; teremos prazer em responder. Quer jogar um Sudoku muito difícil? Vá para a seção Sudoku online e jogue de graça sem restrições!

  • Compartilhar:

Escreva um comentário

Artigos relacionados