Como resolver um labirinto: seguir a parede e preencher becos sem saída
Dois métodos confiáveis para resolver um labirinto de papel, por que manter a mão na parede funciona e como preencher becos revela o único caminho.
Nesta página
Um labirinto de papel pode ser resolvido por tentativa e erro, mas dois métodos simples sempre funcionam no tipo de labirinto que a maioria dos livros de quebra-cabeças imprime. Um é uma regra que você poderia seguir de olhos fechados. O outro transforma o labirinto em um trabalho de colorir. Vale conhecer os dois, e ambos são fáceis de praticar em uma folha do gerador de labirintos.
Que tipo de labirinto é este?
Muitos labirintos impressos, incluindo os do Paperoom, são labirintos perfeitos. Toda parte do labirinto pode ser alcançada, e entre quaisquer dois pontos existe exatamente um caminho; portanto não há laços nem salas isoladas. As paredes formam uma única peça conectada que toca a borda externa.
Esses fatos tornam os dois métodos abaixo confiáveis. Um labirinto com laços ou ilhas de parede ainda pode ser resolvido, mas exige mais cuidado, e a regra de seguir a parede pode fazer você andar em círculos.
Método 1: mantenha uma mão na parede
Coloque o lápis na entrada e imagine que sua mão direita repousa na parede ao lado. Agora ande sem nunca tirar essa mão da parede. Em cada cruzamento, faça a curva que mantém a mão na parede: vire à direita se puder, senão siga em frente, senão vire à esquerda, e se encontrar um beco sem saída, dê meia-volta.
Em um labirinto perfeito, isso sempre leva à saída. Como todas as paredes estão ligadas à borda, seguir uma delas equivale a percorrer o contorno de uma única forma, e a saída é uma abertura em algum lugar desse contorno.
A regra é confiável, mas não é curta. Você vai entrar em becos sem saída e sair de volta, e em um labirinto grande isso pode levar um bom tempo. Também funciona com a mão esquerda, desde que você nunca troque de mão no meio do caminho.
Método 2: preencha os becos sem saída
O segundo método observa o labirinto inteiro de uma só vez. Encontre cada beco sem saída, um corredor curto fechado em três lados, e pinte-o até o cruzamento onde ele encontra o resto do labirinto. Pintar um beco sem saída pode criar novos becos, então continue até não restar nenhum, exceto a entrada e a saída.
O que sobrar sem pintura é o caminho. Em um labirinto perfeito, ele é o único.
Este método agrada a quem gosta de ver o quebra-cabeça inteiro. Também é uma boa forma de resolver um labirinto em dupla: uma pessoa pinta a partir do topo enquanto a outra trabalha pela base.
Outros hábitos que ajudam
- Olhe primeiro para a saída. Trabalhar de trás para frente, a partir da chegada, ou dos dois lados ao mesmo tempo, costuma mostrar qual metade do labirinto importa.
- Use a borracha com moderação. Linhas leves a lápis permitem voltar de uma curva errada sem fazer um buraco no papel.
- Para crianças pequenas, um marca-texto em um labirinto pequeno deixa o caminho fácil de ver e de comentar.
- Quando duas pessoas competem, dê a ambas o mesmo labirinto. A semente reproduzível do Paperoom imprime o mesmo labirinto de novo sempre que você precisar de uma segunda cópia.
Labirintos sinuosos e ramificados
A forma de um labirinto depende de como ele foi feito. O estilo sinuoso do Paperoom é gerado com uma busca em profundidade, que tende a criar corredores longos com poucos cruzamentos. Isso favorece seguir a parede, porque há menos desvios. O estilo ramificado usa o método de Prim, que deixa muitos becos sem saída curtos. Isso favorece preencher becos, porque cada um é rápido de pintar.
Dica: experimente os dois métodos na mesma folha. Imprima um labirinto duas vezes com a mesma semente e dispute: um jogador segue a parede e o outro preenche os becos.
Todo labirinto do Paperoom vem com uma página de respostas em que o caminho aparece colorido, de grades pequenas para crianças pequenas até labirintos enormes que pedem um longo e silencioso momento.
