Como resolver um quebra-cabeça de arranha-céus: 10 etapas (com imagens)

Índice:

Como resolver um quebra-cabeça de arranha-céus: 10 etapas (com imagens)
Como resolver um quebra-cabeça de arranha-céus: 10 etapas (com imagens)
Anonim

Um quebra-cabeça de arranha-céus requer a determinação das alturas de uma grade de edifícios. Os números nas bordas da grade indicam o número de arranha-céus visíveis naquela direção. Prédios mais altos bloqueiam a visão de todos os prédios mais baixos atrás deles. Cada linha e coluna deve ter exatamente um edifício de cada altura.

Passos

Resolva um quebra-cabeça de arranha-céus, etapa 1
Resolva um quebra-cabeça de arranha-céus, etapa 1

Etapa 1. Examine as dimensões do quebra-cabeça e o número de alturas de construção disponíveis

Em alguns casos, eles serão iguais e toda a grade será preenchida com arranha-céus. Em outros, pode haver alguns espaços vazios ou parques. Subtraia o comprimento das linhas do número de alturas para encontrar o número de parques em cada linha. Neste exemplo, afirma-se que existem quatro alturas de edifícios. Na grade 5x5, isso significa um parque em cada linha e coluna.

Resolva um quebra-cabeça de arranha-céus, etapa 2
Resolva um quebra-cabeça de arranha-céus, etapa 2

Etapa 2. Observe as bordas

O edifício mais alto bloqueará tudo o mais naquela linha ou coluna e, portanto, não pode ser colocado próximo a nenhum dígito diferente de 1. Se houver vários 1s em uma linha, todos, exceto um, devem ser um parque. Como este exemplo tem quatro alturas em uma grade 5x5, cada linha e coluna contém apenas um parque. Use o símbolo + para indicar células onde a altura ainda é desconhecida, mas não pode ser um parque. Identificar a localização dos parques é um passo significativo em direção à solução.

Resolva um quebra-cabeça de arranha-céus, etapa 3
Resolva um quebra-cabeça de arranha-céus, etapa 3

Etapa 3. Encontre quaisquer outros locais que devam conter um edifício e marque também essas células

Quando um edifício de altura máxima é encontrado, deve haver pelo menos tantos outros edifícios entre ele e cada borda quanto o número de edifícios visíveis dessa borda.

Resolva um quebra-cabeça de arranha-céus, etapa 4
Resolva um quebra-cabeça de arranha-céus, etapa 4

Etapa 4. Se possível, encontre linhas e colunas onde a ordem dos edifícios pode ser determinada

Se o número de edifícios visíveis for igual ao número total de alturas de edifícios, eles devem estar em altura crescente. Se a localização de todos os quadrados do parque nessa linha ou coluna também for conhecida, essa linha pode ser totalmente resolvida.

Resolva um quebra-cabeça de arranha-céus, etapa 5
Resolva um quebra-cabeça de arranha-céus, etapa 5

Etapa 5. Procure maneiras de descobrir a ordem dos elementos ausentes em linhas e colunas parcialmente concluídas

Por exemplo, a segunda linha pode ser 4123 ou 4132, mas apenas 4132 tem três edifícios visíveis à direita. Portanto, a borda direita deve ter altura 2, uma vez que você já sabe que não pode estar vazia.

Resolva um quebra-cabeça de arranha-céus, etapa 6
Resolva um quebra-cabeça de arranha-céus, etapa 6

Etapa 6. Tente colocar outros edifícios mais altos nas bordas

No exemplo, como a altura máxima é 4, um três só pode ser colocado em uma borda onde o número de edifícios visíveis é 2 (apenas ele próprio e um 4 em alguns locais adicionais podem ser vistos). Ao longo da parte superior e direita, existe apenas uma possibilidade.

Resolva um quebra-cabeça de arranha-céus, etapa 7
Resolva um quebra-cabeça de arranha-céus, etapa 7

Etapa 7. Continue a ver como as novas informações podem ajudar a resolver linhas e colunas parcialmente conhecidas

Com o 3 e 4 colocados, a linha superior deve ser 3421 para ter três edifícios visíveis da direita e a primeira coluna deve ser 3412 para ter dois edifícios visíveis de baixo. Considere marcar linhas e colunas cujas restrições foram totalmente atendidas. Isso nem sempre será completamente resolvido - a localização do 3 na segunda linha ainda não é conhecida, mas em qualquer um dos locais disponíveis, o lado esquerdo verá apenas 4, enquanto o lado direito verá 234, então esses números não forneça mais informações.

Resolva um quebra-cabeça de arranha-céus, etapa 8
Resolva um quebra-cabeça de arranha-céus, etapa 8

Etapa 8. Procure alturas que foram colocadas em sua maioria e use a restrição de quadrado latino para colocar os edifícios restantes dessa altura

Neste exemplo, quatro dos cinco edifícios de altura 2 foram encontrados, portanto, há apenas um lugar para o último.

Resolva um quebra-cabeça de arranha-céus, etapa 9
Resolva um quebra-cabeça de arranha-céus, etapa 9

Etapa 9. Encontre os locais possíveis para quaisquer espaços vazios restantes do parque

No exemplo, a quarta linha pode ter apenas dois edifícios visíveis da esquerda, não os necessários 3, se a primeira célula estiver vazia. Portanto, os quadrados do parque de ambas as terceira e quarta linhas podem ser determinados.

Recomendado: