Tents – Difícil

Tendas

Tents é um quebra-cabeça lógico, também conhecido como Trees and Tents, Tents and Trees ou Campsite. No grid, há várias árvores. Para cada árvore, deve-se colocar exatamente uma tenda em uma célula adjacente na horizontal ou vertical.

Os números nas bordas indicam quantas tendas existem em cada linha ou coluna. Tendas não podem tocar-se, nem diagonalmente. Isso permite excluir muitas células antes de determinar claramente a qual árvore uma tenda pertence.

Regras básicas

• Cada árvore deve ter exatamente uma tenda.
• Cada tenda deve estar ao lado de uma árvore na horizontal ou na vertical.
• Cada árvore e cada tenda formam uma correspondência um-para-um exclusiva.
• Uma tenda não pode estar diagonalmente ao lado de uma árvore.
• Uma tenda nunca pode estar em uma célula de árvore.
• Tendas não podem tocar-se nem na horizontal, nem na vertical, nem diagonalmente.
• Os números nas bordas indicam exatamente quantas tendas há em cada linha ou coluna.
• Uma tenda pode tocar várias árvores geograficamente; o importante é que uma atribuição única de todas as tendas e árvores seja possível.
• O quebra-cabeça está resolvido quando cada árvore possui uma tenda, cada tenda é atribuída a uma árvore, todos os números nas bordas estão corretos e nenhuma tenda se toca.

Estratégias para resolver

1. Excluir completamente linhas e colunas com 0

Um número 0 na borda significa que nessas linhas ou colunas nenhuma tenda pode estar.

Nos exemplos abaixo, a quarta e a sétima linha têm a indicação 0. Além disso, a primeira e a quinta coluna também indicam 0. Todas as células livres dessas áreas são marcadas com x.

Árvores permanecem, é claro, mas não podem ter suas tendas em células excluídas.

2. Uma árvore com apenas uma célula vizinha possível obriga uma tenda

A árvore na quarta linha está em uma linha com a indicação 0. Logo, não podem existir tendas à esquerda nem à direita dela. Uma árvore adicional está diretamente abaixo.

Portanto, a única célula possível para a tenda é imediatamente acima da árvore.

A tenda na terceira linha é clara: as outras três células ortogonalmente adjacentes estão excluídas ou já ocupadas por uma árvore.

3. Uma coluna com 0 pode obrigar uma árvore a se mover

A árvore na borda esquerda da segunda linha tem três células vizinhas possíveis: acima, à direita e abaixo. As células acima e abaixo estão na primeira coluna, cujo número é 0.

A tenda deve estar, portanto, à direita da árvore.

Assim que uma tenda é colocada, todas as oito células ao redor não podem conter outras tendas. Árvores podem permanecer nessa área, mas não são tendas.

4. A regra de contato pode identificar uma árvore de forma definitiva

A árvore na primeira linha, terceira coluna, precisa de uma tenda. À esquerda dela, uma tenda está excluída devido ao zê incluindo a tenda na segunda linha. A célula imediatamente abaixo também está ao lado dessa tenda.

Portanto, a única célula restante é à direita da árvore.

A singularidade não vem apenas pela regra da árvore, mas também pelo fato de que duas tendas não podem apenas tocar-se diagonalmente.

5. Uma árvore entre uma coluna com 0 e uma célula de árvore

A segunda árvore na primeira linha fica na sexta coluna. A coluna à esquerda tem a quinta coluna, com a indicação 0. Logo abaixo dela, há outra árvore.

A única célula restante está à direita. Deve conter uma tenda.

A primeira linha agora contém exatamente duas tendas, atendendo à sua indicação de borda. Todas as demais células livres dessa linha permanecem sem tendas.

6. Uma coluna completa cria novas exclusões

A quarta coluna já possui as duas tendas requisitadas: uma na primeira e outra na terceira linha. A indicação 2 na coluna está atendida.

As demais células livres dessa coluna são excluídas.

A árvore na quinta linha, quarta coluna, não pode mais ter a tenda à direita nem abaixo. Há uma árvore acima. A tenda deve ficar à esquerda da árvore.

A árvore na sexta linha, quinta coluna, também só pode ter uma célula vizinha possível: à direita.

7. Uma tenda colocada bloqueia candidatos diagonais

A árvore na borda direita da quinta linha ainda precisa de uma tenda. A célula acima é toda excluída pela quarta linha. A célula à esquerda fica diagonalmente ao lado da tenda na sexta linha, portanto, também não pode conter uma tenda.

A única célula restante é imediatamente abaixo da árvore.

A sexta linha, então, contém exatamente duas tendas e está completamente atendida.

8. Árvores nas bordas podem ser avaliadas por tendas já colocadas

A árvore na segunda linha, à direita, não pode ter sua tenda acima ou à esquerda, pois ambas as células tocariam a tenda já colocada na primeira linha. Assim, a tenda deve estar imediatamente abaixo da árvore.

Na árvore na sexta coluna da mesma linha, a célula à esquerda é bloqueada pela coluna com 0, a à direita pela regra de contato, e a acima por uma árvore. Sua tenda fica logo abaixo dela.

A linha três, portanto, contém exatamente três tendas, atendendo à sua indicação.

9. Colunas completas resolvem as árvores finais nas bordas

A oitava coluna já tem as duas tendas necessárias. A célula livre na parte inferior direita está excluída.

A árvore na última linha, sétima coluna, só pode ter sua tenda à esquerda. Na outra árvore da última linha, a quarta coluna já está completa e a sétima linha não tem tendas. Sua tenda deve estar à esquerda.

Agora, todos os números das linhas e colunas estão corretos, cada tenda possui uma árvore adjacente ortogonalmente, e nenhuma tenda toca em outra.

10. Considerar a posição da tenda e a atribuição de árvores separadamente

Às vezes, é certo que uma tenda deve estar numa célula específica, mesmo que ainda não seja claro a qual das duas árvores adjacentes ela será atribuída. Isso é permitido, desde que, no final, uma atribuição um-para-um única seja possível.

Por outro lado, uma árvore não deve ser ligada precipitadamente a uma tenda, se esta última puder ser necessária para outra árvore. Para puzzles mais difíceis, marcar possíveis pares inicialmente apenas mentalmente ou com linhas pequenas ajuda.

Fluxo típico de resolução

1. Marque todas as células em linhas e colunas com indicação 0 como sem tendas.
2. Procure árvores com apenas uma célula vizinha possível na ortogonalidade.
3. Após colocar uma tenda, marque as oito células ao redor como sem tendas.
4. Verifique linhas e colunas cuja quantidade de tendas já foi atingida.
5. Se o número de células possíveis for igual ao número de tendas faltantes, coloque todas as tendas lá.
6. Transfira imediatamente essas exclusões para árvores vizinhas.
7. Regurlamente, verifique se cada árvore ainda tem pelo menos uma célula de tenda possível, e cada tenda tem uma árvore possível.
8. No final, confira a atribuição um-para-um única.

Erros comuns

• Atribuir uma tenda diagonalmente em vez de ortogonalmente a uma árvore.
• Fazer tendas tocarem-se diagonalmente.
• Verificar apenas a atribuição de árvores e esquecer os números nas linhas ou colunas.
• Não excluir completamente uma linha ou coluna quando ela estiver atendida.
• Atribuir automaticamente uma tenda a qualquer árvore adjacente. Cada tenda pertence a apenas uma árvore.
• Fazer suposições precipitadas com múltiplas combinações possíveis.

Dicas para iniciantes

• Comece sempre com indicações 0.
• Marque células vazias seguras com uma cruz.
• Desenhe mentalmente uma área de bloqueio 3x3 ao redor de cada tenda colocada.
• Verifique árvores nas bordas e próximas a linhas 0 cedo.
• Use um contador de tendas colocadas / pendentes para cada linha e coluna.
• Pense, antes de colocar uma tenda: qual árvore pode usar essa tenda, e todas as outras árvores permanecem acessíveis?

Tents conecta pares locais de árvores e tendas com números globais de linhas e colunas. As cadeias de solução mais fortes surgem quando uma tenda já colocada bloqueia células ao redor, restringe uma árvore adjacente e completa uma linha ou coluna ao mesmo tempo.