Subconjuntos Nus

O que são subconjuntos nus em Sudoku?

Um subconjunto nu é um grupo de N células dentro de uma única casa (linha, coluna ou bloco) cujos candidatos combinados contêm exatamente N dígitos distintos. Como esses N dígitos devem preencher essas N células, eles não podem aparecer em quaisquer outras Célula dessa casa. Isso permite que você elimine com segurança esses dígitos das células restantes. A palavra "nu" significa que os candidatos são totalmente visíveis e expostos. Você não precisa procurar dígitos escondidos entre outros candidatos. O subconjunto se anuncia claramente por meio das anotações a lápis nessas células. Existem quatro técnicas de subconjunto nu, uma para cada tamanho de grupo possível: - Único nu (N=1) -- uma Célula com um único candidato - Par descoberto (N=2) -- duas células cujos candidatos combinados são exatamente dois dígitos - Tríplice nu (N=3) -- três células cujos candidatos combinados são exatamente três dígitos - Quadro nu (N=4) -- quatro células cujos candidatos combinados são exatamente quatro dígitos Essas quatro técnicas formam uma família. Elas compartilham a mesma lógica subjacente e diferem apenas no número de células envolvidas. Uma vez que você entenda o princípio fundamental, os subconjuntos maiores tornam-se extensões naturais dos mais simples.

O Princípio Fundamental: Por que os Subconjuntos Nus Funcionam

A lógica por trás dos subconjuntos nus baseia-se em um argumento fundamental de contagem, às vezes chamado de princípio do pombal. Em linguagem simples: se você tem N posições e exatamente N itens para preenchê-las, cada item ocupa exatamente uma posição, e nenhum outro item pode ocupar essas posições. Considere uma linha com nove células. Cada Célula não resolvido tem um conjunto de dígitos candidatos, os traços a lápis que ainda poderiam ser legais nessa Célula. Suponha que você encontre duas células nessa linha cujos candidatos são ambos extraídos do mesmo conjunto de dois dígitos, digamos {4, 6}. Uma dessas células deve conter o 4 e a outra deve conter o 6. Não há espaço para qualquer outra disposição. Isso significa que nenhuma outra Célula na linha pode conter o 4 ou o 6, pois ambos os dígitos já estão totalmente alocados por essas duas células. O mesmo raciocínio se aplica em escalas maiores. Três células cujos candidatos combinados totalizam exatamente três dígitos fixam esses três dígitos nesses três locais. Quatro células com quatro candidatos combinados fixam todos os quatro dígitos. Em cada Célula, os dígitos fixos podem ser eliminados de todas as outras células na casa compartilhada. Esse princípio se aplica exatamente da mesma forma, seja a casa uma linha, uma coluna ou um bloco 3x3. O único requisito é que todas as N células pertençam à mesma casa.

Único nu: A Base para a Solução de Sudoku

Um Único nu é o subconjunto nu mais simples possível. Ocorre quando um Célula tem apenas um candidato restante em seus traços a lápis. Como há apenas um dígito que pode legalmente ir nesse Célula, esse dígito é a solução para o Célula. Todo solucionador de Sudoku, seja humano ou algorítmico, depende dos singles nu. Eles são o último passo na cadeia de eliminação: após todas as restrições da linha, coluna e bloco terem removido os dígitos impossíveis, o último candidato restante é a resposta. Encontrar um Único nu exige que você acompanhe cuidadosamente os traços a lápis de cada Célula. Um Célula começa com até nove candidatos possíveis. À medida que você coloca dígitos em outras partes do tabuleiro, os candidatos são eliminados: - Se um dígito for colocado em qualquer lugar da mesma linha, remova-o dos candidatos do Célula. - Se um dígito for colocado em qualquer lugar da mesma coluna, remova-o dos candidatos do Célula. - Se um dígito for colocado em qualquer lugar do mesmo bloco 3x3, remova-o dos candidatos do Célula. Quando essas eliminações reduzem um Célula a um único candidato, você encontrou um Único nu. Considere Célula R5C3 em um quebra-cabeça parcialmente resolvido. As restrições da linha, coluna e bloco eliminam os seguintes dígitos: - A linha 5 já contém: 1, 3, 5, 8 - A coluna 3 já contém: 2, 6, 9 - O bloco 4 (o bloco do meio-esquerdo) já contém: 7 Combinados, os dígitos 1, 2, 3, 5, 6, 7, 8 e 9 são todos eliminados. O único candidato restante é 4. Célula R5C3 deve ser 4. Isso é um Único nu. Os singles nu devem ser sua primeira verificação após cada movimento. Cada vez que você coloca um dígito, ele pode reduzir células vizinhas a um único candidato. Em quebra-cabeças mais fáceis, cadeias de singles nu podem resolver grandes partes do tabuleiro sem qualquer outra técnica. Mesmo em quebra-cabeças mais difíceis, os singles nu limpam o tabuleiro após técnicas mais avançadas eliminarem candidatos.

Par descoberto: Dois Quadrados, Dois Candidatos, Eliminações Poderosas

Um Par descoberto ocorre quando duas células na mesma casa contêm exatamente os mesmos dois candidatos e nenhum outro candidato. Como esses dois algarismos devem ir para essas duas células, você pode eliminar ambos os algarismos de cada outra Célula nessa casa. Pares nus são uma das estratégias intermediárias mais comumente aplicadas. Elas aparecem com frequência e muitas vezes desbloqueiam progressos significativos ao remover candidatos que bloqueiam outras técnicas. Suponha que duas células na linha 1 contenham ambos os candidatos {4, 6} e nenhum outro candidato: - R1C2 tem candidatos: {4, 6} - R1C7 tem candidatos: {4, 6} Uma dessas células será 4 e a outra será 6. Ainda não sabemos qual é qual, mas sabemos com certeza que 4 e 6 são totalmente utilizados por essas duas células. Portanto, nenhuma outra Célula na linha 1 pode conter 4 ou 6. Se R1C4 tivesse candidatos {3, 4, 6, 9}, poderia ser reduzido a {3, 9} ao remover 4 e 6. Se R1C8 tivesse candidatos {2, 6}, poderia ser reduzido a {2}. Essa redução a um único candidato é por si só um Único nu, que resolve imediatamente a Célula. Verifique cada casa em busca de células com exatamente dois candidatos. Quando encontrar duas células na mesma casa com conjuntos idênticos de dois candidatos, terá um Par descoberto. Como células com apenas duas anotações de lápis se destacam visualmente, os pares nus são entre as técnicas intermediárias mais fáceis de identificar. Um hábito útil: sempre que notar um Célula com apenas dois candidatos, verifique imediatamente se alguma outra Célula na mesma linha, coluna ou bloco compartilha o mesmo par.

Tríplice nu: Três Células, Três Candidatos, Uma Virada Sutil

Um Tríplice nu ocorre quando três células na mesma casa têm candidatos extraídos exclusivamente de um mesmo conjunto de exatamente três dígitos. O conjunto combinado de todos os candidatos entre as três células contém exatamente três dígitos distintos. Aqui está a ideia principal que surpreende muitos solucionadores: cada Célula individual não precisa conter todos os três dígitos. Um Tríplice nu válido pode incluir células com apenas dois dos três dígitos. O que importa é que a união de todos os candidatos entre as três células totalize exatamente três valores distintos. Muitos jogadores aprendem pares nus primeiro e depois assumem que trios nus exigem três células cada uma com os mesmos três candidatos, como {1, 3, 7} em todas as três células. Embora esse seja um formato válido de Tríplice nu, não é o único nem mesmo o mais comum. Considere estas três células na coluna 5: - R2C5: {1, 3} - R4C5: {1, 7} - R8C5: {3, 7} Os candidatos combinados são {1, 3, 7}, que é exatamente três dígitos em três células. Este é um Tríplice nu válido, mesmo que nenhum Célula individual contenha todos os três dígitos. A lógica é a mesma que a dos pares nus. Esses três dígitos devem preencher essas três células em alguma ordem. Um Célula recebe 1, outro recebe 3, outro recebe 7. Portanto, 1, 3 e 7 podem ser eliminados de todas as outras Célula na coluna 5. Comece identificando células com dois ou três candidatos. Em uma casa dada, se você encontrar três células cujos candidatos combinados formem um conjunto de exatamente três dígitos, você tem um Tríplice nu. Uma abordagem prática: 1. Em cada casa, liste todas as células não resolvidas com três ou menos candidatos. 2. Escolha qualquer combinação de três dessas células. 3. Faça a união de seus candidatos. Se a união tiver exatamente três dígitos, é um Tríplice nu. Como há múltiplas combinações possíveis, os trios nus exigem uma varredura mais cuidadosa do que os pares nus. Isso é parte do que os torna uma técnica de maior dificuldade.

Quadro nu: Quatro Células, Quatro Candidatos, Máxima Complexidade

Um Quadro nu é o maior subconjunto nu comumente usado. Ocorre quando quatro células em uma casa têm candidatos extraídos exclusivamente do mesmo conjunto de exatamente quatro dígitos. Assim como nos tríos, as células individuais não precisam conter todos os quatro dígitos. A condição crítica é que a união dos candidatos em todas as quatro células seja exatamente igual a quatro valores distintos. A lógica é idêntica aos subconjuntos nus menores. Quatro dígitos devem preencher quatro células. Esses dígitos não podem aparecer em lugar algum mais na casa. Os quads nus são raramente encontrados por varredura casual. Com quatro células e quatro dígitos, há muitas combinações possíveis para verificar. Em uma casa com seis células não resolvidas, há 15 maneiras possíveis de escolher quatro delas. Verificar cada combinação mentalmente é tedioso. A maioria dos solucionadores que encontram quads nus o faz por meio de verificação sistemática ou, primeiro, percebendo que as células restantes formam um subconjunto oculto complementar. Apesar de sua raridade, os quads nus aparecem em quebra-cabeças reais, especialmente aqueles com dificuldade moderada a desafiadora. Ter essa técnica no seu repertório garante que você não fique parado quando técnicas mais simples já foram esgotadas.

Como Identificar Subconjuntos Nus: Dicas Práticas de Escaneamento

Encontrar subconjuntos nus eficientemente exige uma abordagem estruturada em vez de varredura aleatória. Abaixo estão técnicas usadas por resolvedores experientes: Comece com Contagens Baixas de Candidatos: Células com menos candidatos são mais propensas a participar de subconjuntos nus. Uma Célula com dois candidatos pode fazer parte de um par, tríplice ou quadra. Uma Célula com cinco candidatos é menos útil porque contribui com muitos dígitos para a união. Varre cada casa em busca de células com dois candidatos primeiro. Verifique pares correspondentes. Depois, examine células com dois ou três candidatos juntas para encontrar tríplas. Trabalhe Casa por Casa: Escolha uma linha, coluna ou bloco e examine todas as suas células não resolvidas juntas. Liste seus candidatos. Procure agrupamentos de células cujos candidatos se sobrepõem em um pequeno conjunto de dígitos. Use a Verificação de Contagem: Para qualquer grupo de N células que você suspeita que possa formar um subconjunto nu, conte os dígitos distintos em seus candidatos combinados. Se a contagem for igual a N, você encontrou um subconjunto nu. Se a contagem exceder N, essas células não formam um subconjunto nu. Verifique Após Cada Eliminação: Quando outra técnica remove candidatos de uma Célula, reexamine a casa dessa Célula. A eliminação pode ter criado um novo subconjunto nu que não era visível antes. Muitos pares nus surgem como efeito colateral de eliminações anteriores. Procure o Complemento: Se uma casa tem K células não resolvidas e você suspeita que um subconjunto nu exista, mas não consegue encontrá-lo diretamente, tente olhar para o complemento. Encontrar um subconjunto escondido de tamanho M implica automaticamente um subconjunto nu de tamanho K - M.

A Relação Entre Subconjuntos Nus e Subconjuntos Ocultos

Subconjuntos nus e subconjuntos ocultos são dois lados da mesma moeda. Compreender sua dualidade aprofunda sua compreensão da lógica de Sudoku e pode ajudá-lo a identificar padrões que você poderia ter ignorado. Um subconjunto oculto ocorre quando N dígitos em uma casa aparecem apenas em N células específicas. Os dígitos estão "escondidos" porque essas células também podem conter outros candidatos. A eliminação remove os candidatos extras dessas N células, deixando apenas os dígitos ocultos. Em qualquer casa com K células não resolvidas, se houver um subconjunto nu de tamanho N, há automaticamente um subconjunto oculto de tamanho K - N. Os dois subconjuntos são complementares: eles dividem as células não resolvidas e os dígitos restantes em dois grupos não sobrepostos. Por exemplo, considere uma linha com 6 células não resolvidas. Se duas dessas células formam um Par descoberto, as quatro células restantes formam um Quadra Oculta (ou, equivalentemente, um Quadro nu existe entre os dígitos excluídos dessas quatro células). Você pode encontrar qualquer um deles e aplicar as eliminações correspondentes. Essa dualidade significa que você tem dois caminhos para a mesma eliminação. Se uma casa tem muitas células não resolvidas, um subconjunto nu pequeno (par ou tríplice) é mais fácil de identificar do que um subconjunto oculto grande. Por outro lado, se uma casa tem poucas células não resolvidas, um Par Escondido pode ser mais fácil de encontrar do que procurar o subconjunto complementar Quadro nu. Solucionadores experientes alternam entre perspectivas nuas e ocultas, dependendo de qual é mais prática em uma situação dada. A capacidade de ver ambos os lados lhe dá uma vantagem significativa.

Progressão de Dificuldade: Do Iniciante ao Avançado

As quatro técnicas de conjunto nu são aplicadas em vários níveis de dificuldade, refletindo o quão mais difíceis elas são de encontrar à medida que o tamanho do grupo aumenta: Único nu (N=1): Nível 2, Fácil Par descoberto (N=2): Nível 3, Fácil Tríplice nu (N=3): Nível 4, Moderado Quadro nu (N=4): Nível 5, Desafiador O aumento de dificuldade não está relacionado à lógica, que é idêntica em cada Célula, mas sim à complexidade da busca: Único nu: Você precisa verificar apenas um Célula. Se ele tiver um único candidato, você já termina. Nenhuma busca por combinações é necessária. Par descoberto: Você precisa encontrar duas células com candidatos idênticos. Em uma casa com seis células não resolvidas, há 15 pares possíveis para verificar. Mas como você está procurando por células com exatamente dois candidatos idênticos, o padrão visual é distinto e fácil de reconhecer. Tríplice nu: Você precisa encontrar três células cuja combinação de candidatos totalize três dígitos. Em uma casa com seis células não resolvidas, há 20 trios possíveis. A busca é mais difícil porque as células não precisam ter conjuntos idênticos de candidatos. Quadro nu: Você precisa encontrar quatro células entre potencialmente muitas células não resolvidas. O número de combinações aumenta, e a união de quatro dígitos é mais difícil de calcular mentalmente. A maioria dos quartetos é encontrada indiretamente, seja por contagem sistemática de candidatos ou ao identificar o complemento do Par Escondido. As classificações de dificuldade dos puzzles muitas vezes dependem das técnicas necessárias para resolvê-los. Um puzzle que exige apenas singles e pares nus é classificado como fácil. Um puzzle que exige trios nus entra na categoria moderada. Um puzzle que exige um Quadro nu é, no mínimo, desafiador.

Erros Comuns e Como Evitá-los

Erro 1: Esperando que todas as células contenham todos os dígitos O erro mais comum com trios e quadras nuas é assumir que cada Célula no subconjunto deve conter todos os N dígitos. Isso está errado. Um Tríplice nu com células {1,3}, {1,7} e {3,7} é perfeitamente válido, mesmo que nenhuma Célula contenha todos os dígitos 1, 3 e 7. Como evitar: Sempre verifique a união dos candidatos, não as células individuais. Conte os dígitos distintos em todas as células do grupo. Se a contagem for igual ao número de células, trata-se de um subconjunto nu, independentemente de como os dígitos estão distribuídos entre as células individuais. Erro 2: Confundindo subconjuntos nuas e ocultos Um Par descoberto tem N células com candidatos limitados a N dígitos. Um Par Escondido tem N dígitos limitados a N células, mas essas células podem ter candidatos adicionais. Com um Par descoberto, você elimina os dígitos do par de outras células na casa. Com um Par Escondido, você elimina os dígitos não-pares das próprias células do par. Como evitar: Pergunte-se: "Estou olhando para células com candidatos restritos (nuas) ou dígitos com localizações restritas (ocultas)?" A direção da restrição determina qual tipo de subconjunto você encontrou. Erro 3: Eliminando das células erradas Quando você encontra um Par descoberto {4, 6} nas células R1C2 e R1C7, você elimina os dígitos 4 e 6 das outras células da linha 1. Você não elimina outros candidatos de R1C2 e R1C7. Os candidatos do Par descoberto permanecem intactos nas próprias células do subconjunto. Como evitar: Lembre-se da regra: subconjuntos nuas eliminam seus dígitos de células fora do subconjunto. Subconjuntos ocultos eliminam dígitos não pertencentes ao subconjunto das células dentro do subconjunto. Erro 4: Esquecendo de verificar todas as casas compartilhadas Duas células podem compartilhar mais de uma casa. Por exemplo, R1C1 e R1C3 compartilham a linha 1 e o bloco 1. Se elas formam um Par descoberto, você pode eliminar os dígitos do par de outras células na linha 1 e de outras células no bloco 1. Não limite suas eliminações a apenas uma casa. Como evitar: Para cada subconjunto nu que você encontrar, verifique quais casas são compartilhadas por todas as células do subconjunto. Aplicar eliminações em cada casa compartilhada.

Quando usar subconjuntos nuas na sua sequência de resolução

Os subconjuntos nus devem ser verificados na ordem do menor para o maior: 1. Subconjuntos nus únicos primeiro. Após cada colocação, verifique novos subconjuntos nus únicos. Eles são gratuitos e imediatos. 2. Pares nus em segundo lugar. Quando não houver mais subconjuntos nus únicos, verifique pares nus em cada linha, coluna e bloco. São a técnica intermediária mais comum e frequentemente desbloqueiam novos subconjuntos nus únicos. 3. Triplos nus em terceiro lugar. Quando os pares forem insuficientes, amplie sua busca para triplos. Foque nos locais onde várias células têm dois ou três candidatos. 4. Quadras nus por último. Procure apenas quadras nus quando subconjuntos menores e outras técnicas já tiverem sido esgotadas. Dada sua dificuldade, considere verificar pares ou triplos ocultos primeiro, pois podem ser mais fáceis de encontrar e revelar a mesma informação pelo princípio da dualidade. Seguindo esta progressão, você aplica as técnicas mais fáceis e produtivas primeiro, economizando esforço mental para quando realmente for necessário.

Resumo

Subconjuntos nus são uma família de quatro técnicas Sudoku unificadas por um único princípio elegante: N células em uma casa com exatamente N candidatos combinados fixam esses dígitos no lugar, permitindo que você os elimine de todas as outras células na casa. Desde o simples Único nu que resolve um Célula de imediato, passando por pares e trios nus que eliminam candidatos, até o elusive Quadro nu que exige uma busca cuidadosa e sistemática, essas técnicas formam a base da resolução lógica de Sudoku. Dominá-las oferece ferramentas confiáveis que se aplicam a quebra-cabeças de todos os níveis de dificuldade e constrói a fundação para enfrentar estratégias ainda mais avançadas, como subconjuntos ocultos, padrões de peixe e cadeias.