Início › Aprender › Técnicas de Resolução de Sudoku
Técnicas de Resolução de Sudoku
Todo quebra-cabeça de Sudoku é resolvido com o mesmo pequeno conjunto de ferramentas, aplicado em uma ordem inteligente. As técnicas abaixo formam uma escada: na base estão as simples jogadas de varredura que colocam um dígito de imediato, e no topo estão os métodos de identificação de padrões que permitem apagar candidatos que você nunca conseguiria colocar diretamente. Se você é novo no jogo, comece com as regras básicas e volte quando a ideia de uma-regra-por-unidade parecer natural. À medida que os quebra-cabeças ficam mais difíceis, você deixa de colocar números e passa a eliminar possibilidades, então todas as técnicas avançadas dependem de marcações a lápis (também chamadas de candidatos): as pequenas anotações de cada dígito que ainda poderia legalmente ir em uma célula. Mantenha essas marcações precisas e os padrões abaixo se revelam sozinhos. E como um Sudoku Samurai é na verdade cinco tabuleiros 9x9 sobrepostos, cada uma dessas técnicas se aplica dentro de cada tabuleiro exatamente como em um quebra-cabeça isolado.
Single Nu
Apenas um dígito pode ir aqui. Todos os outros números já aparecem na linha, coluna ou caixa desta célula, então ele está forçado. Um single nu é a colocação mais básica do Sudoku, e é a recompensa de uma boa marcação a lápis: quando a lista de candidatos de uma célula se reduz a um único número, esse número é a resposta, sem necessidade de raciocínio. Procure singles nus constantemente, especialmente logo após colocar um dígito ou limpar candidatos com uma jogada mais avançada, porque uma colocação muitas vezes dispara uma cadeia delas. Verifique primeiro as células nas linhas, colunas e caixas mais cheias, já que uma célula cercada por muitos vizinhos preenchidos é o lugar mais provável para suas opções se reduzirem a uma.
Single Oculto
Olhe para uma linha, coluna ou caixa inteira: um dígito só pode caber em uma célula, mesmo que essa célula pareça ter outras opções. Enquanto um single nu é sobre uma célula com um candidato, um single oculto é sobre uma unidade com um único lar para um dígito específico. A célula-alvo pode ainda listar vários candidatos, e é exatamente por isso que ele se esconde à vista de todos. Para encontrá-los, escolha um dígito e pergunte: "Dentro desta caixa, quais células poderiam conter um 7?" Se apenas uma sobreviver depois de riscar os conflitos de linha e coluna, essa célula deve ser 7 não importa o que mais parecesse permitir. Os singles ocultos são o burro de carga dos quebra-cabeças fáceis e médios, e varrer dígito por dígito por cada caixa vai revelar a maioria deles.
Candidatos Presos (Pares Apontadores)
Dentro de uma caixa, um dígito fica preso a uma única linha ou coluna. Isso permite apagá-lo do resto daquela linha. Esta é sua primeira verdadeira técnica de eliminação. Suponha que as únicas células de uma caixa que podem conter um 4 estejam todas na mesma linha. Você ainda não pode dizer qual célula é, mas sabe que o 4 daquela caixa vive em algum lugar naquela linha, então nenhuma outra célula naquela linha (fora da caixa) pode ser um 4. Apague o 4 daquelas células. O caso espelhado, em que os candidatos se alinham em uma coluna, funciona da mesma maneira. Procure pares apontadores sempre que um dígito aparecer só duas ou três vezes em uma caixa e essas aparições compartilharem uma linha. As eliminações que eles criam frequentemente abrem um single oculto ou nu em outro lugar.
Par Nu
Duas células em uma unidade compartilham exatamente os mesmos dois candidatos. Esses dois dígitos pertencem àquele par, então podem ser removidos de todas as outras células da unidade. Se duas células em uma linha mostram ambas apenas {3, 8} e nada mais, então entre elas vão consumir o 3 e o 8 daquela linha, em alguma ordem. Nenhuma outra célula naquela linha pode ser 3 ou 8, então você risca esses dois dígitos do resto da linha. A mesma lógica vale dentro de uma coluna ou de uma caixa. O requisito-chave é que ambas as células contenham exatamente esses dois candidatos e nenhum outro. Os pares nus são fáceis de deixar passar porque você precisa notar duas células que combinam entre si em vez de ler uma única célula, então ajuda passar o olho por cada unidade em busca de listas de candidatos gêmeas.
Par Oculto
Dois dígitos só podem cair nas mesmas duas células de uma unidade. Essas células devem conter aquele par, então todos os seus outros candidatos caem. Um par oculto é a imagem espelhada do par nu. Em vez de duas células vestindo apenas dois candidatos, você encontra dois dígitos que não aparecem em nenhum outro lugar da unidade exceto nas mesmas duas células. Digamos que os dígitos 2 e 6 só possam ir nas células A e B de uma caixa, embora ambas as células também listem vários outros candidatos. Como 2 e 6 não têm nenhum outro lugar para viver, eles devem ocupar A e B entre si, o que significa que todo outro candidato em A e B pode ser deletado. Os pares ocultos são mais difíceis de identificar do que os nus, então cace-os contando quantas vezes cada dígito pode ser colocado em uma unidade e sinalizando os dígitos que aparecem em exatamente duas células coincidentes.
Trio Nu
Três células juntas usam apenas três candidatos entre si. Esses dígitos ficam presos ao trio e são apagados do resto da unidade. Um trio nu estende a ideia do par nu para três células e três dígitos, com uma reviravolta útil: nem toda célula precisa de todos os três candidatos. Células listando {1, 5}, {5, 9} e {1, 9}, por exemplo, ainda formam um trio válido sobre os dígitos {1, 5, 9}, porque esses três dígitos vão preencher aquelas três células entre si. Sempre que três células em uma unidade extraírem apenas do mesmo conjunto de três candidatos, nenhuma outra célula naquela unidade pode usar qualquer um desses três dígitos. Vale a pena verificá-los em quebra-cabeças mais difíceis, onde os pares sozinhos empacam, e combinações de células de dois e de três candidatos são a forma usual.
X-Wing
Um dígito se alinha em um retângulo por duas linhas e duas colunas. Esse padrão significa que ele não pode aparecer em nenhum outro lugar daquelas colunas (ou linhas). Imagine um candidato, digamos 5, que pode ir em exatamente duas células de uma linha e exatamente duas células de outra linha, com todas as quatro células compartilhando as mesmas duas colunas. Essas quatro células formam os cantos de um retângulo. Em cada linha o 5 deve ficar em um de seus dois cantos, e a geometria força a solução para uma de duas diagonais, então ambas as colunas vão receber seu 5 de dentro do retângulo. Isso significa que o 5 pode ser apagado de toda outra célula daquelas duas colunas. O padrão também funciona com os papéis de linhas e colunas trocados. O X-Wing é a porta de entrada para os padrões peixe; para um passo a passo mais completo com exemplos, veja nosso guia dedicado ao X-Wing.
XY-Wing
Três células ligadas por candidatos compartilhados formam um pivô e dois pinças. Qualquer célula que enxergue ambas as pinças não pode conter o dígito compartilhado. O XY-Wing usa três células que contêm, cada uma, exatamente dois candidatos. Uma célula é o pivô, contendo os candidatos X e Y. Ela se conecta a uma pinça contendo X e Z, e a outra pinça contendo Y e Z, onde "conecta" significa que compartilham uma linha, coluna ou caixa. Qualquer que seja o dígito que o pivô venha a ser, uma das duas pinças é forçada a se tornar Z. Portanto, qualquer célula que consiga enxergar ambas as pinças tem garantido um Z em algum lugar entre elas e não pode ela mesma ser Z. Apague o Z dessas células enxergadas. Os XY-Wings são poderosos justamente porque as eliminações podem acontecer longe do próprio padrão, então trace as linhas de visão com cuidado.
Swordfish
Como um X-Wing, mas maior. As posições de um dígito por três linhas e três colunas formam um padrão que o elimina de outros lugares. Onde o X-Wing usa duas linhas e duas colunas, o Swordfish usa três de cada. Pegue um candidato que apareça em apenas duas ou três células em cada uma de três linhas, e disponha-o de modo que todas essas células caiam dentro das mesmas três colunas. O dígito fica então confinado a essas três colunas ao longo dessas três linhas, então pode ser removido de qualquer outra célula daquelas colunas. Assim como no X-Wing, o padrão funciona igualmente bem começando por três colunas e eliminando ao longo das linhas. Os Swordfish são raros e exigem marcações a lápis limpas e completas para serem vistos, mas em tabuleiros genuinamente difíceis eles quebram posições que nada mais simples consegue.
Percorridas de cima para baixo, essas nove técnicas cobrem a esmagadora maioria das jogadas em qualquer quebra-cabeça clássico ou Samurai. Recorra primeiro à varredura, apoie-se nos candidatos presos e nos pares para abrir o meio-jogo, e guarde os padrões peixe e wing para quando as jogadas fáceis secarem. A verdadeira habilidade não é memorizar cada padrão, mas saber qual tentar em seguida, e esse julgamento vem com a prática. Se você quer um treinador enquanto aprende, o Samuraiku oferece dicas inteligentes que nomeiam a técnica exata que cada jogada usa, para que você possa reconhecer o padrão sozinho na próxima vez que ele aparecer. Mantenha seus candidatos organizados, suba a escada em ordem, e até o tabuleiro mais teimoso se torna uma sequência de pequenos passos solúveis.