Subconjuntos Ocultos

Subconjuntos Ocultos

Iniciante

O que são subconjuntos ocultos no Sudoku?

Um subconjunto oculto ocorre quando N dígitos aparecem como candidatos em exatamente N células dentro de uma única casa (linha, coluna ou bloco), e esses dígitos não aparecem como candidatos em nenhuma outra célula dessa casa. A palavra "oculto" descreve o facto de essas N células conterem habitualmente candidatos adicionais que obscurecem o padrão. Assim que identificar o subconjunto oculto, sabe que os N dígitos têm de ocupar essas N células e pode eliminar com segurança todos os outros candidatos delas.

As casas no Sudoku são as unidades básicas de agrupamento: cada uma das 9 linhas, 9 colunas e 9 blocos (as caixas 3x3) é uma casa. Cada casa tem de conter cada dígito de 1 a 9 exatamente uma vez. Os subconjuntos ocultos exploram essa regra ao restringir onde dígitos específicos podem ficar dentro de uma casa.

As cinco técnicas de subconjuntos ocultos formam uma progressão natural:

- Casa cheia -- 1 célula vazia, 1 dígito em falta (N=1, célula degenerado)

- Único escondido -- 1 dígito confinado a 1 célula (N=1)

- Par Escondido -- 2 dígitos confinados a 2 células (N=2)

- Tríplice Oculta -- 3 dígitos confinados a 3 células (N=3)

- Quadra Oculta -- 4 dígitos confinados a 4 células (N=4)

Cada técnica segue a mesma lógica central com complexidade crescente.

O Princípio Central: Como Funcionam os Subconjuntos Ocultos

Para entender os subconjuntos ocultos, ajuda contrastá-los com a sua contraparte: os subconjuntos nus. Ambos são estratégias de eliminação baseadas em subconjuntos, mas abordam o puzzle a partir de perspetivas opostas.

Os subconjuntos nus olham para as células. Encontras N células numa casa cujos candidatos combinados contêm exatamente N dígitos. Esses dígitos ficam bloqueados nessas células e podem ser eliminados de todas as outras célula da casa.

Os subconjuntos ocultos olham para os dígitos. Encontras N dígitos cujas posições candidatas dentro de uma casa estão confinadas a exatamente N células. Esses dígitos ficam bloqueados nessas células, e todos os outros candidatos nessas células podem ser eliminados.

A perspetiva está invertida. Com um par descoberto, reparas em duas células que partilham os mesmos dois candidatos e eliminas esses candidatos nos outros locais. Com um Par Escondido, reparas em dois dígitos que só podem ir em duas células específicas e retiras os candidatos extra que sobrecarregam essas células.

Esta dualidade não é apenas uma analogia didática -- é um facto matemático. Numa casa com K células por resolver, um subconjunto oculto de tamanho N implica sempre um subconjunto nu de tamanho K-N entre as células restantes. Compreender esta dualidade aprofunda a tua intuição de resolução: quando tiveres dificuldade em encontrar um par descoberto, tenta inverter a perspetiva e procurar um Par Escondido.

Casa cheia: A Técnica Sudoku Mais Simples

O Casa cheia é a técnica de resolução mais simples de todo o Sudoku. Uma casa tem 8 células já preenchidas com dígitos. Apenas um célula permanece vazio. Esse célula tem de conter o único dígito em falta.

Conta as células preenchidas em cada linha, coluna e bloco. Se contares 8 células preenchidas, tens um Casa cheia. O dígito em falta é o número de 1 a 9 que estiver ausente.

O Casa cheia é um célula degenerado do único escondido: quando apenas um célula numa casa está vazio, o dígito "oculto" é trivialmente o único em falta. Os solucionadores verificam esta técnica antes de tudo porque não exige qualquer análise de candidatos. Basta contar as células preenchidas e identificar o dígito ausente. Num bom solucionador, Casa cheia recebe a dificuldade Nível 1 (Iniciante) porque não é preciso marcas a lápis nem acompanhamento de candidatos.

Ao resolver à mão, as oportunidades de Casa cheia aparecem frequentemente no fim do jogo, depois de muitas células terem sido colocadas. No entanto, alguns puzzles mais fáceis apresentam situações de Casa cheia logo desde o início, sobretudo em blocos onde o criador do puzzle pré-preencheu 8 das 9 células.

Único escondido: O Cavalo de Batalha da Resolução de Sudoku

O único escondido é provavelmente a técnica mais importante do Sudoku. Um dígito aparece como candidato em apenas um célula dentro de uma casa. Mesmo que esse célula contenha vários outros candidatos, é o único lugar na linha, coluna ou bloco onde aquele dígito específico pode ficar. Portanto, o dígito deve ser colocado ali.

Para cada casa, verifique onde cada dígito de 1 a 9 pode ficar. Se um dígito tem exatamente um célula candidato na casa, você tem um único escondido.

Na prática, solucionadores experientes usam uma técnica chamada hachura cruzada: para um dado dígito, examine linhas e colunas para ver onde esse dígito já está colocado, depois verifique quais células de um bloco ainda estão disponíveis para esse dígito. Se restar apenas um célula, é um único escondido.

Singles ocultos podem ocorrer em qualquer tipo de casa. Verifique sempre os três tipos de casa para cada dígito. Um único escondido em um bloco às vezes é chamado de "single de caixa" ou "single de bloco", e costuma ser o mais fácil de identificar visualmente, pois os blocos são áreas compactas de 3x3.

Singles ocultos são o cavalo de batalha da resolução de Sudoku. A maioria dos quebra-cabeças classificados como "Fácil" pode ser resolvida inteiramente com singles ocultos e singles nus. Mesmo em quebra-cabeças mais difíceis, você aplicará singles ocultos dezenas de vezes entre usos de estratégias mais complexas. O único escondido tem classificação de dificuldade Nível 2 (Fácil).

Par Escondido: Dois Dígitos Presos em Duas Células

Um Par Escondido ocorre quando dois dígitos estão confinados exatamente às mesmas 2 células dentro de uma casa, e nenhum outro célula na casa contém qualquer um dos dígitos como candidato. Essas duas células podem ter candidatos adicionais além do par, mas como os dois dígitos devem ocupar essas duas células, todos os outros candidatos nelas podem ser eliminados.

Para cada casa, acompanhe quais células contêm cada dígito como candidato. Se dois dígitos compartilham exatamente o mesmo conjunto de posições de dois célula, você encontrou um Par Escondido. Elimine todos os outros candidatos dessas duas células.

A razão de o par ser oculto é que ambas as células contêm candidatos extras que obscurecem o padrão. Um par descoberto teria sido óbvio -- duas células mostrando os mesmos dois dígitos. O Par Escondido exige olhar pelo lado dos dígitos: "onde esses dígitos podem ficar? Eles só podem ficar nas mesmas duas células."

Pares ocultos têm classificação de dificuldade Nível 3 (Fácil) e são uma das primeiras técnicas intermediárias que os solucionadores aprendem após dominar os singles.

Tríplice Oculta: Três Dígitos Confinados a Três Células

Um Tríplice Oculta estende o conceito de Par Escondido para três dígitos. Três dígitos são candidatos exatamente nas mesmas 3 células dentro de uma casa (e em nenhuma outra célula dessa casa). Todos os outros candidatos nessas três células podem ser eliminados.

Observe uma subtileza importante: cada um dos três dígitos não precisa de aparecer nas três células. Por exemplo, o dígito A pode aparecer nas células 1 e 2, o dígito B nas células 2 e 3, e o dígito C nas células 1 e 3. Desde que o conjunto combinado de posições dos três dígitos cubra exatamente três células, é um Tríplice Oculta válido.

É aqui que os subconjuntos ocultos começam a tornar-se genuinamente difíceis de detetar à mão. É preciso verificar todas as combinações de três dígitos e ver se as suas posições candidatas combinadas abrangem exatamente três células.

Uma abordagem prática: primeiro, anote quais dígitos têm posições limitadas numa casa (aparecendo em apenas 2 ou 3 células). Depois, verifique se três desses dígitos de posição limitada partilham o mesmo conjunto de células.

Os trios ocultos têm dificuldade de Nível 4 (Moderado). Exigem um registo cuidadoso e são uma das técnicas em que anotar as marcas a lápis se torna essencial.

Quadra Oculta: Quatro Dígitos em Quatro Células

Um Quadra Oculta é o maior subconjunto oculto prático. Quatro dígitos são candidatos exatamente em 4 células dentro de uma casa, e esses dígitos não aparecem em nenhum outro célula da casa. Elimine todos os candidatos que não sejam do quadrado dessas quatro células.

Os quadrados ocultos são genuinamente raros e extremamente difíceis de identificar à mão por várias razões:

1. Explosão combinatória. Com 9 dígitos possíveis, há 126 combinações possíveis de quatro dígitos a verificar.

2. Grupos grandes de célula. Acompanhar quatro dígitos em quatro células enquanto se filtra mentalmente o ruído é cognitivamente exigente.

3. Atalho do complemento. Um Quadra Oculta implica frequentemente um complemento nu que é mais fácil de detetar.

4. Ocorrência pouco frequente. Muitos puzzles passam diretamente para outras técnicas avançadas.

A estratégia de varrimento é uma extensão da deteção de Tríplice Oculta. Procure dígitos com posições limitadas numa casa (aparecendo em 2, 3 ou 4 células). Se quatro desses dígitos aparecerem todos dentro do mesmo conjunto de 4 células, tem um Quadra Oculta.

Os quadrados ocultos têm dificuldade de Nível 6 (Difícil).

Como Encontrar Subconjuntos Ocultos: Uma Estratégia Prática de Varrimento

Eis uma estratégia unificada para encontrar subconjuntos ocultos de qualquer tamanho.

1. Escolha uma casa (linha, coluna ou bloco).

2. Monte um mapa de posições dos dígitos. Para cada dígito de 1 a 9, liste quais células não resolvidas da casa o contêm como candidato. Ignore os dígitos já colocados.

3. Procure dígitos com posições limitadas. Qualquer dígito que apareça em apenas 1 célula é um único escondido. Qualquer dígito que apareça em 2 células é candidato a um Par Escondido. Dígitos em 3 células podem fazer parte de um Tríplice Oculta.

4. Verifique posições compartilhadas. Pegue dois dígitos que apareçam cada um em apenas 2 células. Se compartilharem as mesmas 2 células, você tem um Par Escondido. Pegue três dígitos que apareçam em 2-3 células cada. Se o conjunto combinado de célula tiver exatamente 3 células, você tem um Tríplice Oculta.

5. Elimine candidatos extras. Ao confirmar um subconjunto oculto, remova todos os candidatos que não pertencem ao subconjunto das células identificadas.

6. Repita em todas as casas.

Dicas práticas:

- Comece pelos blocos. São compactos e fáceis de examinar.

- Concentre-se nos dígitos escassos. Um dígito colocado em 6 ou 7 casas tem posições restantes muito limitadas.

- Use o cruzamento de linhas e colunas para singulares ocultos.

- Verifique após cada colocação.

- Não se esqueça das colunas.

Ocultos vs. Nus: Entendendo a Relação de Complemento

Numa casa com K células não resolvidas, um subconjunto oculto de tamanho N sempre coexiste com um subconjunto nu de tamanho K-N.

Como regra geral:

- Quando uma casa tem poucas células não resolvidas (5 ou menos), procure subconjuntos nus.

- Quando uma casa tem muitas células não resolvidas (6 ou mais), procure subconjuntos ocultos.

Os solucionadores relatam o subconjunto menor, pois ele gera uma explicação mais simples.

Progressão de Dificuldade: Do Iniciante ao Difícil

As cinco técnicas de subconjuntos ocultos abrangem uma ampla gama de níveis de dificuldade:

Casa cheia (N=1, degenerado): Nível 1, Iniciante

Único escondido (N=1): Nível 2, Fácil

Par Escondido (N=2): Nível 3, Fácil

Tríplice Oculta (N=3): Nível 4, Moderado

Quadra Oculta (N=4): Nível 6, Difícil

O salto de Tríplice Oculta (Nível 4) para Quadra Oculta (Nível 6) reflete um aumento significativo de dificuldade. Os trios ocultos já são incomuns e desafiadores, mas os quádruplos ocultos acrescentam complexidade combinatória e raridade.

Por que os singulares ocultos são a base da estratégia de Sudoku

Domine os singletons ocultos. Eles são a base sobre a qual toda a outra estratégia de Sudoku é construída.

Eles estão em toda parte. Em um quebra-cabeça típico, você aplicará singletons ocultos com mais frequência do que qualquer outra técnica.

Eles são a porta de entrada para técnicas mais difíceis. Toda técnica avançada acaba criando eliminações que simplificam a grade, e então os singletons ocultos limpam os posicionamentos resultantes.

Eles desenvolvem fluência de varredura. O processo mental de verificar "onde o dígito X pode ir nesta casa?" é a mesma varredura usada em técnicas mais complexas.

A velocidade vem dos singletons ocultos. Solucionadores competitivos alcançam tempos rápidos principalmente pela detecção rápida de único escondido.

Recomendações de prática:

1. Comece resolvendo quebra-cabeças "Fáceis" usando apenas singletons ocultos e Casas Completas.

2. Passe para quebra-cabeças "Médios" e adicione pares ocultos.

3. Avance para quebra-cabeças "Difíceis", onde trios e quádruplos ocultos aparecem ocasionalmente.