# 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.

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](https://paperoom.yunusemrevurgun.com/pt/maze/).

## 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.

*Seguindo a parede direita a partir da entrada. O caminho entra em alguns becos sem saída e sai deles, mas sempre chega à saída.*
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.

*Becos sem saída pintados até não sobrar nenhum. O corredor não pintado, desenhado em verde, é o único caminho da entrada até a saída.*
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.

## Jogos desta postagem

- [Labirintos](https://paperoom.yunusemrevurgun.com/pt/maze/): Labirintos para imprimir, com entrada e saída marcadas, de grades pequenas a enormes, cada um com uma página de gabarito.

---
Languages: [English](https://paperoom.yunusemrevurgun.com/guides/how-to-solve-a-maze/index.md) · [Español](https://paperoom.yunusemrevurgun.com/es/guides/how-to-solve-a-maze/index.md) · [العربية](https://paperoom.yunusemrevurgun.com/ar/guides/how-to-solve-a-maze/index.md) · [Português](https://paperoom.yunusemrevurgun.com/pt/guides/how-to-solve-a-maze/index.md) · [中文](https://paperoom.yunusemrevurgun.com/zh/guides/how-to-solve-a-maze/index.md) · [Français](https://paperoom.yunusemrevurgun.com/fr/guides/how-to-solve-a-maze/index.md)
Page: https://paperoom.yunusemrevurgun.com/pt/guides/how-to-solve-a-maze/ · Paperoom by Yunus Emre Vurgun · https://paperoom.yunusemrevurgun.com/llms.txt