Las pistas de un nonograma no solo indican longitudes. También fijan el orden de los bloques. Ese orden crea una colocación legal más temprana y otra más tardía para cada bloque incluso antes de conocer su posición exacta.
Ejemplo: pistas 2 3 en una línea de diez casillas
Toma una línea vacía de 10 casillas con pistas 2 3.
El primer bloque puede empezar como pronto en la casilla 1. Pero no puede desplazarse arbitrariamente hacia la derecha: debe dejar un separador y espacio suficiente para el bloque posterior de tres.
Su inicio más tardío es la casilla 5, así que su alcance posible llega de la 1 a la 6.
El segundo bloque no puede empezar antes de la casilla 4 porque antes deben caber el bloque de dos y el separador. Su inicio más tardío es la casilla 8 y puede llegar hasta la casilla 10.
Puede que todavía no haya ninguna casilla rellena forzada, pero los dos bloques ya ocupan territorios legales distintos porque el orden impide intercambiarlos.
Colocación más temprana
La colocación más temprana de un bloque es la posición más a la izquierda o más arriba donde puede aparecer manteniendo compatibles todas las pistas anteriores, separadores, rellenos conocidos y X.
Para los bloques posteriores, este límite depende de todo lo que obligatoriamente debe aparecer antes.
Colocación más tardía
La colocación más tardía es la posición más a la derecha o más abajo donde puede aparecer un bloque dejando todavía suficiente espacio legal para todas las pistas posteriores.
Para los bloques anteriores, este límite depende mucho de lo que venga después.
Por qué el orden importa en líneas con varias pistas
Si una línea tiene pistas 2 5 3, no son tres bloques intercambiables. El 2 va primero, el 5 segundo y el 3 último.
Un fragmento relleno cercano al borde derecho podría caber físicamente dentro de un bloque de longitud 2, pero no puede ser la primera pista 2 si al asignarlo allí ya no queda sitio para 5 3 después.
Por eso el alcance de un bloque debe calcularse con identidad y orden, no únicamente con su longitud.
Ejemplo trabajado: las casillas conocidas estrechan tres rangos ordenados
Toma una línea de 12 casillas con pistas 2 4 2. La casilla 4 está confirmada como vacía y la casilla 8 como rellena:
???×???■????
Solo quedan seis patrones completos compatibles con esas restricciones.
Entre esos seis patrones, las posiciones legales de inicio son:
| Bloque de pista | Inicio más temprano | Inicio más tardío |
|---|---|---|
primer 2 | 1 | 2 |
4 central | 5 | 6 |
último 2 | 10 | 11 |
La identidad de cada bloque importa. No preguntamos dónde puede ir «un bloque de 2», sino dónde pueden ir el primer y el último 2 manteniendo el 4 entre ambos.
Estos límites ya revelan varios consensos:
- la casilla 2 está cubierta por el primer bloque en todos los patrones;
- las casillas 6–8 están cubiertas por el bloque central en todos los patrones;
- la casilla 11 pertenece siempre al último bloque;
- la casilla 4 permanece vacía por la restricción inicial.
Los límites no son solo rangos descriptivos: cuando se estrechan lo suficiente, generan solapamiento para cada bloque identificado.
Los límites están acoplados, no son intervalos independientes
Puede resultar tentador calcular un rango para cada pista y tratarlos por separado. En líneas con varias pistas eso puede ser incorrecto.
Desplazar un bloque hacia la derecha puede empujar al siguiente por el separador obligatorio. Desplazar el último hacia la izquierda puede arrastrar al anterior por la misma razón.
Piensa en la secuencia como una cadena de rangos acoplados:
- los bloques anteriores empujan a los posteriores hacia la derecha o abajo;
- los posteriores empujan a los anteriores hacia la izquierda o arriba;
- las X y fronteras de segmento pueden dividir la cadena en subproblemas;
- un fragmento relleno conocido puede anclar un bloque y estrechar los límites de sus vecinos.
Por eso recalcular desde ambos extremos es más fiable que estimar el alcance de cada pista de forma aislada.
Límites frente a análisis completo de patrones válidos
Dos líneas pueden compartir los mismos límites extremos y, sin embargo, diferir en qué combinaciones intermedias son legales. Las posiciones extremas comprimen información y pueden perder deducciones que solo aparecen al considerar todos los patrones.
Usa límites cuando ofrezcan una prueba limpia. Pasa a patrones de línea válidos cuando los extremos dejen demasiada ambigüedad o cuando las casillas conocidas creen posibilidades discontinuas.
Los límites se estrechan durante la resolución
Cada estado confirmado puede cambiar los rangos:
- una X puede empujar un bloque hacia dentro;
- un fragmento relleno puede obligarlo a cubrir una zona concreta;
- un bloque completado fija una identidad y divide la secuencia restante;
- la asignación de segmentos restringe una pista a una región más pequeña;
- las deducciones de líneas cruzadas eliminan colocaciones antes posibles.
Recalcula los límites cuando la línea reciba información importante.
Los límites generan solapamiento
Cuando conoces las colocaciones más temprana y tardía del mismo bloque, compáralas.
Las casillas ocupadas por ese bloque en todas sus colocaciones legales son rellenos forzados. Es una versión más profunda del método de solapamiento.
Los límites también generan vacíos forzados
Si una casilla queda fuera del alcance legal de todos los bloques, debe ser vacía.
Por tanto, los límites ayudan en ambas direcciones:
- intersección de todas las colocaciones de un bloque → relleno forzado;
- fuera de la unión del alcance de todos los bloques → vacío forzado.
Análisis paso a paso
- conserva la identidad de cada pista en su orden fijo;
- coloca las pistas anteriores tan pronto como sea legal para hallar el límite temprano;
- coloca las pistas posteriores tan tarde como sea legal para hallar el límite tardío;
- respeta X y fragmentos rellenos en ambos cálculos;
- compara el rango legal de cada bloque;
- marca únicamente los estados comunes a todas las colocaciones válidas;
- repite después de recibir nuevas deducciones.
Este modelo está estrechamente relacionado con los enfoques left-most/right-most usados por muchos solvers de nonogramas.
Errores frecuentes
Tratar pistas del mismo tamaño como intercambiables
Incluso dos pistas con el mismo número tienen identidades distintas porque su orden está fijado.
Calcular un límite sin reservar espacio para las pistas posteriores
Un bloque no puede ocupar casillas que vuelvan imposible el resto de la secuencia.
Mirar solo las casillas de inicio extremas
El bloque completo ocupa varias casillas. Los límites describen rangos de todo el bloque, no solo de su primera posición.
Rellenar todo el intervalo entre alcance temprano y tardío
Ese intervalo expresa ocupación posible, no garantizada. Para obtener rellenos forzados usa la intersección de colocaciones.
Qué aprender después
Los límites son una forma compacta de representar muchas posibilidades. Patrones de línea válidos va un paso más allá al razonar con cada disposición completa que satisface las pistas y las casillas conocidas.
Preguntas frecuentes
¿Las posiciones extrema bastan para resolver cualquier línea?
No. Son muy potentes, pero no completas para todas las líneas restringidas. Algunas deducciones requieren considerar el conjunto completo de patrones válidos.
¿Los límites funcionan igual en filas y columnas?
Sí. «Temprano» significa izquierda en filas y arriba en columnas; «tardío», derecha o abajo.
¿Los límites de un bloque pueden reducirse a una sola colocación?
Sí. Si la colocación más temprana y la más tardía coinciden, la posición exacta del bloque está fijada.