Subconjuntos ocultos

¿Qué son los subconjuntos ocultos en Sudoku?

Un subconjunto oculto ocurre cuando N dígitos aparecen como candidatos en exactamente N celdas dentro de una misma casa (fila, columna o bloque), y esos dígitos no aparecen como candidatos en ninguna otra Celda de esa casa. La palabra "oculto" describe el hecho de que esas N celdas suelen contener otros candidatos que ocultan el patrón. Una vez identificado el subconjunto oculto, sabes que esos N dígitos deben ocupar esas N celdas, y puedes eliminar con seguridad todos los demás candidatos de ellas. Las casas en Sudoku son las unidades básicas de agrupación: cada una de las 9 filas, 9 columnas y 9 bloques (los cuadros 3x3) es una casa. Cada casa debe contener cada dígito del 1 al 9 exactamente una vez. Los subconjuntos ocultos aprovechan esa regla para reducir dónde pueden ir dígitos específicos dentro de una casa. Las cinco técnicas de subconjunto oculto forman una progresión natural: - Casa completa -- 1 celda vacía, 1 dígito faltante (N=1, subconjunto oculto degenerado) - Único oculto -- 1 dígito confinado a 1 Celda (N=1) - Par Oculto -- 2 dígitos confinados a 2 celdas (N=2) - Tripleta oculta -- 3 dígitos confinados a 3 celdas (N=3) - Cuádruple oculto -- 4 dígitos confinados a 4 celdas (N=4) Cada técnica sigue la misma lógica básica, con un aumento de complejidad.

El principio fundamental: Cómo funcionan los subconjuntos ocultos

Para entender los subconjuntos ocultos, resulta útil contrastarlos con su contraparte: los subconjuntos descubiertos. Ambos son estrategias de eliminación basadas en subconjuntos, pero abordan el acertijo desde perspectivas opuestas. Los subconjuntos descubiertos miran hacia las celdas. Encuentras N celdas en una casa cuyos candidatos combinados contienen exactamente N dígitos. Esos dígitos quedan bloqueados en esas celdas y se pueden eliminar de cada una de las demás Celda en la casa. Los subconjuntos ocultos miran hacia los dígitos. Encuentras N dígitos cuyas posiciones de candidatos dentro de una casa están confinadas exactamente a N celdas. Esos dígitos quedan bloqueados en esas celdas, y se pueden eliminar todos los demás candidatos en esas celdas. La perspectiva está invertida. Con un Par desnudo, notas dos celdas que comparten los mismos dos candidatos y eliminas esos candidatos en otros lugares. Con un Par Oculto, notas dos dígitos que solo pueden ir en dos celdas específicas y eliminas los candidatos extra que ensucian esas celdas. Esta dualidad no es solo una analogía didáctica: es un hecho matemático. En una casa con K celdas sin resolver, un subconjunto oculto de tamaño N implica siempre un subconjunto descubierto de tamaño K-N entre las celdas restantes. Comprender esta dualidad profundiza tu intuición para resolver: cuando te cueste encontrar un Par desnudo, prueba cambiar de perspectiva y busca un Par Oculto en su lugar.

Casa completa: La técnica más sencilla de Sudoku

El Casa completa es la técnica de resolución más sencilla de todas en Sudoku. Una casa tiene 8 celdas ya rellenadas con dígitos. Solo queda una Celda vacía. Esa Celda debe contener el dígito faltante. Cuenta las celdas rellenadas en cada fila, columna y bloque. Si cuentas 8 celdas rellenadas, tienes un Casa completa. El dígito faltante es el número del 1 al 9 que falta. El Casa completa es un caso degenerado del Celda del Único oculto: cuando solo una Celda en una casa está vacía, el dígito "oculto" es trivialmente el único que falta. Los solucionadores verifican esta técnica antes que cualquier otra porque no requiere análisis de candidatos. Simplemente cuentas las celdas rellenadas e identificas el dígito ausente. En un solucionador bien diseñado, el Casa completa se asigna al nivel de dificultad 1 (Principiante) porque no se necesita ningún marcado de lápiz ni seguimiento de candidatos. Al resolver a mano, las oportunidades de Casa completa a menudo aparecen en la fase final, después de que muchas celdas hayan sido colocadas. Sin embargo, algunas pistas más fáciles presentan situaciones de Casa completa desde el principio, particularmente en bloques donde el diseñador ha rellenado previamente 8 de las 9 celdas.

Único oculto: El trabajo de fuerza en la resolución de Sudoku

El Único oculto es sin duda la técnica más importante en Sudoku. Un dígito aparece como candidato en solo una Celda dentro de una casa. Aunque esa Celda contenga varios otros candidatos, es el único lugar en la fila, columna o bloque donde puede colocarse ese dígito en particular. Por tanto, el dígito debe colocarse allí. Para cada casa, verifica dónde puede ir cada dígito del 1 al 9. Si un dígito tiene exactamente una Celda candidata en la casa, tienes un Único oculto. En la práctica, los resolutores experimentados usan una técnica llamada corte cruzado: para un dígito dado, examina filas y columnas para ver dónde ya está colocado, luego verifica qué celdas en un bloque aún están disponibles para ese dígito. Si solo queda una Celda, es un Único oculto. Los singles ocultos pueden ocurrir en cualquier tipo de casa. Siempre verifica los tres tipos de casa para cada dígito. Un Único oculto en un bloque a veces se llama "single de caja" o "single de bloque", y a menudo es el más fácil de detectar visualmente porque los bloques son áreas compactas de 3x3. Los singles ocultos son la herramienta principal en la resolución de Sudoku. La mayoría de los rompecabezas clasificados como "Fácil" se pueden resolver completamente con singles ocultos y singles desnudos. Incluso en rompecabezas más difíciles, aplicarás singles ocultos decenas de veces entre usos de estrategias más complejas. El Único oculto tiene una dificultad clasificada como Nivel 2 (Fácil).

Par Oculto: Dos dígitos bloqueados en dos celdas

Un Par Oculto ocurre cuando dos dígitos están confinados exactamente a las mismas 2 celdas dentro de una casa, y ningún otro Celda en la casa contiene ninguno de esos dígitos como candidato. Esas dos celdas pueden tener otros candidatos además del par, pero como esos dos dígitos deben ocupar esas dos celdas, todos los demás candidatos en esas celdas pueden eliminarse. Para cada casa, rastrea qué celdas contienen cada dígito como candidato. Si dos dígitos comparten exactamente el mismo conjunto de dos celdas como posición, has encontrado un Par Oculto. Elimina todos los demás candidatos de esas dos celdas. La razón por la que el par está oculto es que ambas celdas contienen candidatos adicionales que ocultan el patrón. Un Par desnudo habría sido evidente: dos celdas que muestran los mismos dos dígitos. El Par Oculto requiere mirar desde el lado del dígito: "¿dónde pueden ir estos dígitos? Solo pueden ir a las mismas dos celdas." Los pares ocultos se clasifican con un nivel de dificultad 3 (Fácil) y son una de las primeras técnicas intermedias que los resolutores aprenden después de dominar los simples.

Tripleta oculta: Tres dígitos confinados a tres celdas

Un Tripleta oculta extiende el concepto de Par Oculto a tres dígitos. Tres dígitos son candidatos en exactamente las mismas 3 celdas dentro de una casa (y en ninguna otra celda de esa casa). Todos los demás candidatos en esas tres celdas pueden eliminarse. Observe una sutileza importante: cada uno de los tres dígitos no necesita aparecer en las tres celdas. Por ejemplo, el dígito A podría aparecer en las celdas 1 y 2, el dígito B en las celdas 2 y 3, y el dígito C en las celdas 1 y 3. Mientras el conjunto combinado de posiciones para los tres dígitos cubra exactamente tres celdas, se trata de un __PH2__ válido. Es aquí donde los subconjuntos ocultos comienzan a volverse realmente difíciles de detectar a mano. Debe verificar todas las combinaciones de tres dígitos y ver si sus posiciones combinadas de candidatos abarcan exactamente tres celdas. Un enfoque práctico: primero anote qué dígitos tienen posiciones limitadas en una casa (aparecen solo en 2 o 3 celdas). Luego verifique si cualesquiera tres de esos dígitos con posiciones limitadas comparten el mismo conjunto de celdas. Los triples ocultos se clasifican en nivel de dificultad 4 (Moderado). Requieren un control cuidadoso y son una de las técnicas donde anotar los apuntes a lápiz se vuelve esencial.

Cuádruple oculto: Cuatro dígitos en cuatro celdas

Un Cuádruple oculto es el mayor subconjunto oculto práctico. Cuatro dígitos son candidatos en exactamente 4 celdas dentro de una casa, y esos dígitos no aparecen en ninguna otra Celda de la casa. Elimine todos los candidatos no cuádruples de esas cuatro celdas. Los cuádruples ocultos son verdaderamente raros y extremadamente difíciles de identificar a mano por varias razones: 1. Explosión combinatoria. Con 9 dígitos posibles, hay 126 combinaciones de cuatro dígitos que revisar. 2. Grandes grupos de Celda. Rastrear cuatro dígitos en cuatro celdas mientras filtras mentalmente el ruido es exigente para la cognición. 3. Atajo del complemento. Un Cuádruple oculto a menudo implica un complemento directo que es más fácil de detectar. 4. Escasa ocurrencia. Muchos rompecabezas pasan directamente a otras técnicas avanzadas. La estrategia de escaneo es una extensión de la detección de Tripleta oculta. Busque dígitos con posiciones limitadas en una casa (que aparecen en 2, 3 o 4 celdas). Si cuatro de esos dígitos aparecen todos dentro del mismo conjunto de 4 celdas, entonces tiene un Cuádruple oculto. Los cuádruples ocultos se clasifican con un nivel de dificultad 6 (Difícil).

Cómo encontrar subconjuntos ocultos: Una estrategia práctica de escaneo

Aquí tienes una estrategia unificada para encontrar subconjuntos ocultos de cualquier tamaño. 1. Elige una casa (fila, columna o bloque). 2. Crea un mapa de posiciones de dígitos. Para cada dígito del 1 al 9, enumera las celdas sin resolver de la casa que lo contienen como candidato. Omite los dígitos ya colocados. 3. Busca dígitos con posiciones limitadas. Cualquier dígito que aparezca en solo 1 Celda es un Único oculto. Cualquier dígito que aparezca en 2 celdas es candidato para un Par Oculto. Los dígitos en 3 celdas podrían formar parte de un Tripleta oculta. 4. Comprueba las posiciones compartidas. Toma dos dígitos que cada uno aparezca solo en 2 celdas. Si comparten exactamente las mismas 2 celdas, tienes un Par Oculto. Toma tres dígitos que aparezcan cada uno en 2-3 celdas. Si su conjunto combinado de Celda tiene exactamente 3 celdas, tienes un Tripleta oculta. 5. Elimina candidatos extra. Una vez confirmado un subconjunto oculto, elimina todos los candidatos no pertenecientes al subconjunto de las celdas identificadas. 6. Repite en todas las casas. Consejos prácticos: - Comienza con los bloques. Son compactos y fáciles de escanear. - Enfócate en dígitos escasos. Un dígito colocado en 6 o 7 casas tiene muy pocas posiciones restantes. - Usa el cruce de hachas para subconjuntos ocultos simples. - Revisa después de cada colocación. - No olvides las columnas.

Subconjuntos ocultos frente a subconjuntos desnudos: Entendiendo la relación complementaria

En una casa con K celdas sin resolver, un subconjunto oculto de tamaño N siempre coexiste con un subconjunto descubierto de tamaño K-N. Como regla general: - Cuando una casa tiene pocas celdas sin resolver (5 o menos), busque subconjuntos descubiertos. - Cuando una casa tiene muchas celdas sin resolver (6 o más), busque subconjuntos ocultos. Los solucionadores reportan el subconjunto más pequeño porque produce una explicación más sencilla.

Progresión de dificultad: De principiante a difícil

Las cinco técnicas de subconjunto oculto abarcan una amplia gama de niveles de dificultad: Casa completa (N=1, degenerado): Nivel 1, Principiante Único oculto (N=1): Nivel 2, Fácil Par Oculto (N=2): Nivel 3, Fácil Tripleta oculta (N=3): Nivel 4, Moderado Cuádruple oculto (N=4): Nivel 6, Difícil El salto de Tripleta oculta (Nivel 4) a Cuádruple oculto (Nivel 6) refleja un gran aumento en la dificultad. Los tríos ocultos ya son poco comunes y desafiantes, pero los cuádruples ocultos añaden tanto complejidad combinatoria como rareza.

¿Por qué los números únicos ocultos son la base de la estrategia de Sudoku?

Domina los números ocultos únicos. Son la base sobre la cual se construye toda otra estrategia de Sudoku. Están en todas partes. En un acertijo típico, aplicarás números ocultos únicos más veces que cualquier otra técnica. Son la puerta de entrada a técnicas más difíciles. Cada técnica avanzada crea eliminaciones que simplifican el tablero, y luego los números ocultos únicos eliminan las posiciones resultantes. Fomentan la fluidez en la búsqueda. El proceso mental de preguntarse "¿dónde puede ir el dígito X en esta casa?" es la misma búsqueda utilizada en técnicas más complejas. La velocidad viene de los números ocultos únicos. Los solucionadores competitivos logran tiempos rápidos principalmente mediante la detección rápida de Único oculto. Recomendaciones de práctica: 1. Comienza resolviendo acertijos "Fáciles" usando solo números ocultos únicos y casillas completas. 2. Pasa a acertijos "Medios" y añade pares ocultos. 3. Avanza a acertijos "Difíciles", donde ocasionalmente aparecen tríos y cuádruples ocultos.