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 nenhum outro célula naquela casa. Isso permite eliminar com segurança esses dígitos das células restantes.

A palavra "nu" significa que os candidatos estão totalmente visíveis e expostos. Você não precisa procurar dígitos escondidos entre outros candidatos. O subconjunto se anuncia claramente pelas marcas de lápis naquelas células.

Existem quatro técnicas de subconjuntos nus, uma para cada tamanho possível de grupo:

- Único nu (N=1) -- um célula com um 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. Depois de entender o princípio central, os subconjuntos maiores se tornam extensões naturais dos mais simples.

A lógica por trás dos subconjuntos nus baseia-se em um argumento fundamental de contagem, às vezes chamado de princípio da casa dos pombos. Em linguagem simples: se você tem N espaços e exatamente N itens para preenchê-los, cada item vai em exatamente um espaço, e nenhum outro item pode ocupar esses espaços.

Considere uma linha com nove células. Cada célula não resolvida tem um conjunto de dígitos candidatos, as marcas de lápis que ainda poderiam ir legalmente naquela 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 4 e a outra deve conter 6. Não há espaço para nenhum outro arranjo. Isso significa que nenhum outro célula na linha pode conter 4 ou 6, pois ambos os dígitos estão totalmente contabilizados por essas duas células.

O mesmo raciocínio se aplica em escala maior. Três células cujos candidatos combinados somam exatamente três dígitos prendem esses três dígitos nessas três células. Quatro células com quatro candidatos combinados prendem todos os quatro dígitos. Em cada célula, os dígitos presos podem ser eliminados de todas as outras células na casa compartilhada.

Esse princípio se aplica de forma idêntica, seja a casa uma linha, uma coluna ou um bloco 3x3. O único requisito é que todas as N células pertençam à mesma casa.

Um único nu é o subconjunto nu mais simples possível. Ocorre quando uma célula tem apenas um candidato restante nas suas marcas a lápis. Como só há um dígito que pode legalmente entrar nessa célula, esse dígito é a solução para a célula.

Todo solucionador de Sudoku, seja humano ou algorítmico, depende dos singulares nus. São o passo final na cadeia de eliminação: depois de 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 acompanhe cuidadosamente as marcas a lápis de cada célula. Uma célula começa com até nove candidatos possíveis. À medida que coloca dígitos noutros locais do tabuleiro, os candidatos são eliminados:

- Se um dígito for colocado em qualquer lugar da mesma linha, remova-o dos candidatos da célula.

- Se um dígito for colocado em qualquer lugar da mesma coluna, remova-o dos candidatos da célula.

- Se um dígito for colocado em qualquer lugar do mesmo bloco 3x3, remova-o dos candidatos da célula.

Quando estas eliminações reduzem uma célula a um único candidato, encontrou um único nu.

Considere célula R5C3 num puzzle 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-esquerda) já contém: 7

Combinados, os dígitos 1, 2, 3, 5, 6, 7, 8 e 9 estão todos eliminados. O único candidato restante é o 4. Célula R5C3 tem de ser 4. Este é um único nu.

Os singulares nus devem ser a sua primeira verificação após cada jogada. Cada vez que coloca um dígito, pode reduzir as células vizinhas a um único candidato. Em puzzles mais fáceis, cadeias de singulares nus podem resolver grandes partes do tabuleiro sem qualquer outra técnica. Mesmo em puzzles mais difíceis, os singulares nus limpam o tabuleiro depois de técnicas mais avançadas eliminarem candidatos.

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 dígitos devem ir para essas duas células, você pode eliminar ambos os dígitos de todas as outras célula naquela casa.

Os pares nus são uma das estratégias intermediárias de Sudoku mais usadas. Eles aparecem com frequência e muitas vezes destravam um progresso significativo ao remover candidatos que bloqueiam outras técnicas.

Suponha que duas células na linha 1 contenham 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 consumidos por essas duas células. Portanto, nenhuma outra célula na linha 1 pode conter 4 ou 6.

Se R1C4 tivesse os candidatos {3, 4, 6, 9}, poderia ser reduzida a {3, 9} removendo 4 e 6. Se R1C8 tivesse os candidatos {2, 6}, poderia ser reduzida a {2}. Essa redução a um único candidato é, por si só, um único nu, que resolve a célula imediatamente.

Examine 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, você tem um par descoberto. Como as células com apenas duas marcas a lápis se destacam visualmente, os pares nus estã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.

Um tríplice nu ocorre quando três células na mesma casa têm candidatos extraídos inteiramente do mesmo conjunto de exatamente três dígitos. O conjunto combinado de todos os candidatos das três células contém exatamente três dígitos distintos.

Eis o ponto-chave que pega muitos solucionadores de surpresa: cada célula individual não precisa conter 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 das três células totalize exatamente três valores distintos.

Muitos jogadores aprendem primeiro os pares nus e depois presumem que as triplas nuas exigem três células contendo cada uma os mesmos três candidatos, como {1, 3, 7} nas três células. Embora essa seja uma forma válida de tríplice nu, não é a única e nem sequer a 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 são exatamente três dígitos em três células. Esta é uma tríplice nu válida, mesmo que nenhuma célula contenha os três dígitos.

A lógica é a mesma dos pares nus. Esses três dígitos devem preencher essas três células em alguma ordem. Uma célula recebe 1, outra recebe 3, outra 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. Numa dada casa, se encontrar três células cujos candidatos combinados formam um conjunto de exatamente três dígitos, você tem uma 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 dos seus candidatos. Se a união tiver exatamente três dígitos, é uma tríplice nu.

Como há várias combinações possíveis, as triplas nuas exigem uma varredura mais cuidadosa do que os pares nus. Isso faz parte do que as torna uma técnica de dificuldade mais elevada.

Um quadro nu é o maior subconjunto nu de uso comum. Ocorre quando quatro células de uma casa têm candidatos extraídos inteiramente do mesmo conjunto de exatamente quatro dígitos. Tal como nos trios, as células individuais não precisam de conter os quatro dígitos. A condição crítica é que a união dos candidatos das quatro células seja exatamente igual a quatro valores distintos.

A lógica é idêntica à dos subconjuntos nus menores. Quatro dígitos têm de preencher quatro células. Esses dígitos não podem aparecer em nenhum outro lugar da casa.

Os quadrados nus raramente são encontrados numa pesquisa casual. Com quatro células e quatro dígitos, há muitas mais combinações possíveis para verificar. Numa casa com seis células por resolver, há 15 formas possíveis de escolher quatro delas. Verificar cada combinação mentalmente é tedioso.

A maioria dos solucionadores que encontra quadrados nus fá-lo através de verificação sistemática ou ao detetar primeiro que as células restantes formam um subconjunto oculto complementar.

Apesar da sua raridade, os quadrados nus aparecem em puzzles reais, especialmente nos classificados com dificuldade moderada a difícil. Ter a técnica no seu repertório garante que não fica bloqueado quando as técnicas mais simples se esgotam.

Encontrar subconjuntos nus de forma eficiente exige uma abordagem estruturada em vez de uma pesquisa aleatória. Eis as técnicas que os solucionadores experientes usam:

Comece pelos Candidatos Pouco Numerosos: As células com menos candidatos têm mais probabilidade de participar em subconjuntos nus. Um célula com dois candidatos pode fazer parte de um par, trio ou quadrado. Um célula com cinco candidatos é menos útil porque contribui com demasiados dígitos para a união. Percorra cada casa à procura primeiro de células com dois candidatos. Verifique se há pares correspondentes. Depois observe células com dois ou três candidatos em conjunto para encontrar trios.

Trabalhe Casa a Casa: Escolha uma linha, coluna ou bloco e examine todas as suas células por resolver em conjunto. Liste os seus candidatos. Procure agrupamentos de células cujos candidatos se sobreponham dentro de um pequeno conjunto de dígitos.

Use a Verificação por Contagem: Para qualquer grupo de N células que suspeite poderem formar um subconjunto nu, conte os dígitos distintos nos seus candidatos combinados. Se a contagem for igual a N, encontrou um subconjunto nu. Se a contagem exceder N, essas células não são um subconjunto nu.

Verifique Após Cada Eliminação: Quando outra técnica remove candidatos de um célula, volte a verificar a casa desse célula. A eliminação pode ter criado um novo subconjunto nu que antes não era visível. Muitos pares nus surgem como efeito secundário de eliminações anteriores.

Procure o Complemento: Se uma casa tem K células por resolver e suspeita que existe um subconjunto nu mas não o consegue encontrar diretamente, tente olhar para o complemento. Encontrar um subconjunto oculto de tamanho M implica automaticamente um subconjunto nu de tamanho K - M.

Subconjuntos nus e subconjuntos ocultos são dois lados da mesma moeda. Compreender sua dualidade aprofunda seu domínio da lógica de Sudoku e pode ajudá-lo a encontrar padrões que de outra forma você deixaria passar.

Um subconjunto oculto ocorre quando N dígitos em uma casa aparecem apenas dentro de N células específicas. Os dígitos estão "ocultos" 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, haverá 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 que não se sobrepõem.

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, de forma equivalente, existe um quadro nu entre os dígitos excluídos dessas quatro células). Você pode encontrar qualquer um dos dois 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 trio) é 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 quadro nu complementar.

Solucionadores experientes alternam entre as perspectivas nua e oculta dependendo de qual é mais prática em uma dada situação. A capacidade de ver os dois lados lhe dá uma vantagem significativa.

As quatro técnicas de subconjuntos nus abrangem vários níveis de dificuldade, refletindo o quão mais difíceis 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 da dificuldade não está na lógica, que é idêntica em cada célula, mas na complexidade da busca:

Único nu: Você só precisa verificar uma célula. Se ela tiver um único candidato, pronto. Nenhuma busca por combinações é necessária.

Par descoberto: Você precisa encontrar duas células com candidatos correspondentes. Em uma casa com seis células não resolvidas, há 15 pares possíveis a verificar. Mas, como você procura 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 cujos candidatos combinados somem 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 de candidatos idênticos.

Quadro nu: Você precisa encontrar quatro células entre muitas células não resolvidas. O número de combinações cresce, e uniões de quatro dígitos são mais difíceis de calcular mentalmente. A maioria dos quads é encontrada indiretamente, seja por contagem sistemática de candidatos ou por identificar o Par Escondido complementar.

As classificações de dificuldade dos quebra-cabeças costumam depender de quais técnicas são necessárias para resolvê-los. Um quebra-cabeça que não exige nada além de singles e pares nus é classificado como fácil. Um quebra-cabeça que exige trios nus entra em território moderado. Um quebra-cabeça que exige um quadro nu é no mínimo desafiador.

Erro 1: Esperar que Todas as Células Contenham Todos os Dígitos

O erro mais comum com trios e quartetos nus é presumir que cada célula no subconjunto deva conter todos os N dígitos. Isso está errado. Um tríplice nu com as 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: Verifique sempre 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, é um subconjunto nu, independentemente de como os dígitos estão distribuídos entre as células individuais.

Erro 2: Confundir Subconjuntos Nus 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 das outras células da casa. Com um Par Escondido, você elimina os dígitos que não são do par das próprias células do par.

Como evitar: Pergunte-se: "Estou olhando para células com candidatos restritos (nu) ou dígitos com localizações restritas (oculto)?" A direção da restrição determina qual tipo de subconjunto você encontrou.

Erro 3: Eliminar das Células Erradas

Quando você encontra um par descoberto {4, 6} nas células R1C2 e R1C7, você elimina 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 nus eliminam seus dígitos das células fora do subconjunto. Subconjuntos ocultos eliminam dígitos que não são do subconjunto das células dentro do subconjunto.

Erro 4: Esquecer de Verificar Todas as Casas Compartilhadas

Duas células podem compartilhar mais de uma casa. Por exemplo, R1C1 e R1C3 compartilham tanto a linha 1 quanto o bloco 1. Se elas formarem um par descoberto, você pode eliminar os dígitos do par das outras células da linha 1 e das outras células do bloco 1. Não limite suas eliminações a apenas uma casa.

Como evitar: Para cada subconjunto nu que encontrar, verifique quais casas todas as células do subconjunto compartilham. Aplique as eliminações em todas as casas compartilhadas.

Os subconjuntos nus devem ser verificados por ordem, do menor para o maior:

1. Singulares nus primeiro. Após cada colocação, procure novos singulares nus. São gratuitos e imediatos.

2. Pares nus em segundo. Quando já não houver singulares nus, procure pares nus em cada linha, coluna e bloco. São a técnica intermédia mais comum e desbloqueiam frequentemente mais singulares nus.

3. Trios nus em terceiro. Quando os pares não bastarem, amplie a procura para os trios. Concentre-se nas casas onde várias células têm dois ou três candidatos.

4. Quadras nus por último. Só procure quadras quando os subconjuntos menores e outras técnicas estiverem esgotados. Dada a sua dificuldade, considere verificar primeiro pares ou trios ocultos, pois podem ser mais fáceis de encontrar e revelar a mesma informação através do princípio da dualidade.

Seguindo esta progressão, aplica primeiro as técnicas mais fáceis e produtivas, poupando esforço mental para quando for realmente necessário.

Os subconjuntos nus são uma família de quatro técnicas Sudoku unificadas por um único princípio elegante: N células numa casa com exatamente N candidatos combinados fixam esses dígitos no lugar, permitindo eliminá-los de todas as outras células da casa.

Do humilde único nu que resolve um célula de imediato, passando pelos pares e trios nus que eliminam candidatos, até à esquiva quadro nu que exige uma procura sistemática e cuidadosa, estas técnicas formam a espinha dorsal da resolução lógica de Sudoku. Dominá-las dá-lhe ferramentas fiáveis que se aplicam a puzzles de todos os níveis de dificuldade e constrói a base para enfrentar estratégias ainda mais avançadas, como subconjuntos ocultos, padrões de peixes e cadeias.