Subconjuntos ocultos
Subconjuntos ocultos
Técnicas asociadas
¿Qué son los subconjuntos ocultos en Sudoku?
Un subconjunto oculto se produce 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 candidatos adicionales que ocultan el patrón. Una vez que identificas el subconjunto oculto, sabes que los 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 (las cajas de 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 acotar dónde pueden ir dígitos concretos dentro de una casa.
Las cinco técnicas de subconjuntos ocultos forman una progresión natural:
- Casa completa -- 1 celda vacía, 1 dígito ausente (N=1, celda 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 central con una complejidad creciente.
El principio central: cómo funcionan los subconjuntos ocultos
Para entender los subconjuntos ocultos, ayuda contrastarlos con su contraparte: los subconjuntos desnudos. Ambos son estrategias de eliminación basadas en subconjuntos, pero abordan el puzzle desde perspectivas opuestas.
Los subconjuntos desnudos se fijan en 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 pueden eliminarse de todas las demás celda de la casa.
Los subconjuntos ocultos se fijan en los dígitos. Encuentras N dígitos cuyas posiciones candidatas dentro de una casa están confinadas a exactamente N celdas. Esos dígitos quedan bloqueados en esas celdas, y todos los demás candidatos de esas celdas pueden eliminarse.
La perspectiva se invierte. Con un par desnudo, observas dos celdas que comparten los mismos dos candidatos y eliminas esos candidatos en otros lugares. Con un Par Oculto, observas dos dígitos que solo pueden ir en dos celdas específicas y eliminas los candidatos sobrantes que abarrotan 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 siempre implica un subconjunto desnudo de tamaño K-N entre las celdas restantes. Entender esta dualidad profundiza tu intuición de resolución: cuando te cueste encontrar un par desnudo, intenta cambiar de perspectiva y busca un Par Oculto en su lugar.
Casa completa: La técnica de Sudoku más simple
El Casa completa es la técnica de resolución más simple de todo el Sudoku. Una casa tiene 8 celdas ya rellenas con dígitos. Solo queda una celda vacía. Esa celda debe contener el único dígito que falta.
Cuenta las celdas rellenas en cada fila, columna y bloque. Si cuentas 8 celdas rellenas, tienes un Casa completa. El dígito que falta es el número del 1 al 9 que esté ausente.
El Casa completa es un celda degenerado del único oculto: cuando solo una celda de una casa está vacía, el dígito "oculto" es trivialmente el único que falta. Los solucionadores comprueban esta técnica antes que cualquier otra porque no requiere ningún análisis de candidatos. Simplemente cuentas las celdas rellenas e identificas el dígito ausente. En un solucionador bien diseñado, a Casa completa se le asigna la dificultad de Nivel 1 (Principiante) porque no se necesitan marcas de lápiz ni seguimiento de candidatos.
Al resolver a mano, las oportunidades de Casa completa suelen aparecer en el final de la partida, después de haber colocado muchas celdas. Sin embargo, algunos puzzles más fáciles presentan situaciones de Casa completa desde el principio, sobre todo en bloques donde el diseñador del puzzle ha rellenado previamente 8 de las 9 celdas.
Único oculto: El caballo de batalla de la resolución de Sudoku
El único oculto es posiblemente la técnica más importante en el Sudoku. Un dígito aparece como candidato en solo un celda dentro de una casa. Aunque ese celda contenga varios otros candidatos, es el único lugar en la fila, columna o bloque donde ese dígito en particular puede ir. Por lo tanto, el dígito debe colocarse allí.
Para cada casa, comprueba dónde puede ir cada dígito del 1 al 9. Si un dígito tiene exactamente un celda candidato en la casa, tienes un único oculto.
En la práctica, los solucionadores experimentados usan una técnica llamada sombreado cruzado: para un dígito dado, escanea filas y columnas para ver dónde ya está colocado ese dígito, luego comprueba qué celdas de un bloque siguen disponibles para ese dígito. Si solo queda un celda, es un único oculto.
Los candidatos únicos ocultos pueden aparecer en cualquier tipo de casa. Comprueba siempre los tres tipos de casa para cada dígito. Un único oculto en un bloque a veces se llama "único de caja" o "único de bloque", y suele ser el más fácil de detectar visualmente porque los bloques son áreas compactas de 3x3.
Los candidatos únicos ocultos son el caballo de batalla de la resolución de Sudoku. La mayoría de los puzzles clasificados como "Fácil" pueden resolverse enteramente con candidatos únicos ocultos y desnudos. Incluso en puzzles más difíciles, aplicarás candidatos únicos ocultos docenas de veces entre usos de estrategias más complejas. El único oculto tiene una dificultad de Nivel 2 (Fácil).
Par Oculto: Dos dígitos encerrados 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 ninguna otra celda de la casa contiene ninguno de los dos dígitos como candidato. Esas dos celdas pueden tener candidatos adicionales más allá del par, pero como los dos dígitos deben ocupar esas dos celdas, todos los demás candidatos de esas celdas pueden eliminarse.
Para cada casa, registra qué celdas contienen cada dígito como candidato. Si dos dígitos comparten exactamente el mismo conjunto de posiciones de dos celda, 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 extra que ocultan el patrón. Un par desnudo habría sido obvio -- dos celdas que muestran ambos 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 en las mismas dos celdas."
Los pares ocultos tienen dificultad Nivel 3 (Fácil) y son una de las primeras técnicas intermedias que aprenden los solucionadores tras dominar los candidatos únicos.
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.
Ten en cuenta 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. Siempre que el conjunto combinado de posiciones de los tres dígitos cubra exactamente tres celdas, es un tripleta oculta válido.
Aquí es donde los subconjuntos ocultos empiezan a ser realmente difíciles de detectar a mano. Debes comprobar todas las combinaciones de tres dígitos y ver si sus posiciones combinadas de candidatos abarcan exactamente tres celdas.
Un enfoque práctico: primero anota qué dígitos tienen posiciones limitadas en una casa (aparecen solo en 2 o 3 celdas). Luego comprueba si tres de esos dígitos con posiciones limitadas comparten el mismo conjunto de celdas.
Las triples ocultas tienen dificultad de nivel 4 (Moderada). Requieren un registro cuidadoso y son una de las técnicas en las que anotar las marcas de lápiz se vuelve esencial.
Cuádruple oculto: Cuatro dígitos en cuatro celdas
Un cuádruple oculto es el subconjunto oculto práctico más grande. Cuatro dígitos son candidatos en exactamente 4 celdas dentro de una casa, y esos dígitos no aparecen en ningún otro celda de la casa. Elimina todos los candidatos que no sean del cuádruple de esas cuatro celdas.
Los cuádruples ocultos son realmente raros y extremadamente difíciles de identificar a mano por varias razones:
1. Explosión combinatoria. Con 9 dígitos posibles, hay 126 combinaciones posibles de cuatro dígitos que comprobar.
2. Grupos grandes de celda. Seguir cuatro dígitos en cuatro celdas mientras se filtra mentalmente el ruido es cognitivamente exigente.
3. Atajo del complemento. Un cuádruple oculto a menudo implica un complemento desnudo que es más fácil de detectar.
4. Aparición poco frecuente. Muchos puzzles pasan directamente a otras técnicas avanzadas.
La estrategia de escaneo es una extensión de la detección de tripleta oculta. Busca 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, tienes un cuádruple oculto.
Los cuádruples ocultos tienen dificultad de nivel 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, indica en qué celdas sin resolver de la casa aparece 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 a un Par Oculto. Los dígitos en 3 celdas podrían formar parte de un tripleta oculta.
4. Comprueba si hay posiciones compartidas. Toma dos dígitos que aparezcan cada uno en solo 2 celdas. Si comparten las mismas 2 celdas, tienes un Par Oculto. Toma tres dígitos que aparezcan en 2-3 celdas cada uno. Si su conjunto combinado de celda tiene exactamente 3 celdas, tienes un tripleta oculta.
5. Elimina los candidatos sobrantes. Una vez que confirmes un subconjunto oculto, elimina todos los candidatos que no pertenezcan al subconjunto de las celdas identificadas.
6. Repite en todas las casas.
Consejos prácticos:
- Empieza por los bloques. Son compactos y fáciles de revisar.
- Céntrate en los dígitos escasos. Un dígito colocado en 6 o 7 casas tiene muy pocas posiciones restantes.
- Usa el sombreado cruzado para los solitarios ocultos.
- Comprueba después de cada colocación.
- No olvides las columnas.
Subconjuntos ocultos vs. desnudos: entender la relación de complemento
En una casa con K celdas sin resolver, un subconjunto oculto de tamaño N siempre coexiste con un subconjunto desnudo de tamaño K-N.
Como regla general:
- Cuando una casa tiene pocas celdas sin resolver (5 o menos), busca subconjuntos desnudos.
- Cuando una casa tiene muchas celdas sin resolver (6 o más), busca subconjuntos ocultos.
Los solucionadores informan del subconjunto que sea 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 subconjuntos ocultos 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 aumento significativo de la dificultad. Los tríos ocultos ya son poco comunes y difíciles, pero los cuádruples ocultos añaden tanto complejidad combinatoria como rareza.
Por qué los solitarios ocultos son la base de la estrategia de Sudoku
Domina los solitarios ocultos. Son la base sobre la que se construye toda otra estrategia de Sudoku.
Están por todas partes. En un puzzle típico, aplicarás solitarios ocultos más a menudo que cualquier otra técnica.
Son la puerta de entrada a técnicas más difíciles. Toda técnica avanzada acaba creando eliminaciones que simplifican la cuadrícula, y luego los solitarios ocultos rematan las colocaciones resultantes.
Desarrollan la fluidez de escaneo. El proceso mental de comprobar "¿dónde puede ir el dígito X en esta casa?" es el mismo escaneo que se usa en técnicas más complejas.
La velocidad proviene de los solitarios ocultos. Los solucionadores competitivos logran tiempos rápidos principalmente mediante la detección rápida de único oculto.
Recomendaciones de práctica:
1. Empieza resolviendo puzzles "Fáciles" usando solo solitarios ocultos y casas completas.
2. Pasa a puzzles "Medios" y añade pares ocultos.
3. Avanza a puzzles "Difíciles" donde aparecen ocasionalmente triples y cuádruples ocultos.
Técnicas asociadas