Un rompecabezas de rascacielos requiere determinar las alturas de una cuadrícula de edificios. Los números en los bordes de la cuadrícula indican el número de rascacielos visibles desde esa dirección. Los edificios más altos bloquean la vista de todos los edificios más bajos detrás de ellos. Cada fila y columna debe tener exactamente un edificio de cada altura.
Pasos
Paso 1. Examine las dimensiones del rompecabezas y la cantidad de alturas de construcción disponibles
En algunos casos, estos serán iguales y toda la cuadrícula se llenará de rascacielos. En otros, puede haber algunos espacios vacíos o parques. Reste la longitud de las filas de la cantidad de alturas para encontrar la cantidad de parques en cada fila. En este ejemplo, se indica que hay cuatro alturas de edificios. En la cuadrícula de 5x5, eso significa un parque en cada fila y columna.
Paso 2. Mire a lo largo de los bordes
El edificio más alto bloqueará todo lo demás en esa fila o columna y, por lo tanto, no se puede colocar junto a ningún dígito que no sea 1. Si hay varios 1 en una fila, todos menos uno deben ser un parque. Dado que este ejemplo tiene cuatro alturas en una cuadrícula de 5x5, cada fila y columna contiene solo un parque. Use el símbolo + para indicar las celdas donde aún se desconoce la altura, pero no puede ser un parque. Identificar las ubicaciones de los parques es un paso importante hacia la solución.
Paso 3. Busque cualquier otra ubicación que deba contener un edificio y marque igualmente esas celdas
Cuando se encuentra un edificio de altura máxima, debe haber al menos tantos otros edificios entre él y cada borde como el número de edificios visibles desde ese borde.
Paso 4. Si es posible, busque filas y columnas donde se pueda determinar el orden de los edificios
Si el número de edificios visibles es igual al número total de alturas de edificios, deben tener una altura creciente. Si también se conoce la ubicación de todos los cuadrados del parque en esa fila o columna, entonces esa fila se puede resolver por completo.
Paso 5. Busque formas de descubrir el orden de los elementos que faltan en filas y columnas parcialmente completadas
Por ejemplo, la segunda fila podría ser 4123 o 4132, pero solo 4132 tiene tres edificios visibles desde la derecha. Por lo tanto, el borde derecho debe tener una altura de 2, ya que ya sabe que no puede estar vacío.
Paso 6. Intente colocar otros edificios más altos alrededor de los bordes
En el ejemplo, dado que la altura máxima es 4, un tres solo se puede colocar en un borde donde el número de edificios visibles es 2 (solo se puede ver él mismo y un 4 en algunas ubicaciones adicionales). En la parte superior y derecha, solo hay una posibilidad.
Paso 7. Continúe observando cómo la nueva información puede ayudar a resolver filas y columnas parcialmente conocidas
Con el 3 y el 4 colocados, la fila superior debe ser 3421 para tener tres edificios visibles desde la derecha y la primera columna debe ser 3412 para tener dos edificios visibles desde abajo. Considere marcar filas y columnas cuyas restricciones se hayan cumplido por completo. Estos no siempre se resolverán por completo; aún no se conoce la ubicación del 3 en la segunda fila, pero en cualquiera de las ubicaciones disponibles, el lado izquierdo verá solo 4, mientras que el lado derecho verá 234, por lo que esos números aparecerán no proporcione más información.
Paso 8. Busque las alturas que se hayan colocado en su mayoría y use la restricción del cuadrado latino para colocar los edificios restantes de esa altura
En este ejemplo, se han encontrado cuatro de los cinco edificios de 2 alturas, por lo que solo hay un lugar para el último.
Paso 9. Encuentre las posibles ubicaciones para los espacios vacíos restantes del parque
En el ejemplo, la cuarta fila solo puede tener dos edificios visibles desde la izquierda, no los 3 requeridos, si la primera celda está vacía. Por lo tanto, se pueden determinar los cuadrados del parque tanto de la tercera como de la cuarta fila.
