Labirinto online

Neste labirinto online você conduz o ponto azul do canto superior esquerdo até a meta verde, embaixo à direita. Cada labirinto tem um único caminho, então sempre tem solução. Escolha entre quatro tamanhos (de 8 × 8 a 25 × 25), controle com as setas, W-A-S-D ou um toque e cronometre seu tempo. Sem cadastro, também no celular.

Fonte: Wikipedia: Maze generation algorithm (Depth-first search). Atualizado em: .

Conduza o ponto azul até a meta verde embaixo à direita. O tempo conta a partir do primeiro passo. Grade: {n} × {n}.

Tempo: 0:00 Passos: 0

Regras: as linhas pretas são paredes. Você só pode passar pelas aberturas. Existe um único caminho sem voltar atrás, mas também becos sem saída em que você pode entrar.

Controles: setas ou W-A-S-D movem o ponto; no celular, use os botões de direção ou toque na casa vizinha. “Mostrar a solução” colore o caminho da casa atual até a meta.

Minha caixa de ferramentas

Resultado

Como o cálculo é feito

Em resumo: este labirinto online cria um novo a cada vez, com um único caminho do início até a meta. Você controla o ponto com as setas ou com toques e tenta chegar rápido sem entrar em muitos becos sem saída.

Os quatro tamanhos

NívelGradeCasas
Fácil8 × 864
Médio12 × 12144
Difícil18 × 18324
Especialista25 × 25625

Como sair mais rápido

Como os labirintos são criados

O computador os constrói com uma busca em profundidade: a partir do canto, vai para uma casa vizinha ainda não visitada, escolhida ao acaso, e derruba a parede entre elas, até alcançar todas as casas. O resultado não tem voltas fechadas nem casas inalcançáveis: entre duas casas existe exatamente um caminho.

Série de desafios

Com “Próximo desafio” você percorre uma série numerada. O número e o tamanho definem o labirinto com exatidão: abra o nº 12 em “Médio” e você terá o mesmo que todo mundo. Seu progresso fica somente no seu aparelho.

Perguntas frequentes

Todo labirinto tem um caminho até a meta?

Sim. Cada labirinto aqui tem um único caminho do início até a meta. Não há voltas fechadas nem áreas isoladas.

Qual é o jeito mais rápido de resolver um labirinto?

Siga com a mão sempre a parede da esquerda ou sempre a da direita. Em labirintos sem voltas fechadas isso leva com certeza à meta. Ainda mais rápido: seguir com os olhos o caminho de trás para frente a partir da meta.

Como controlo o ponto no celular?

Com os botões de direção abaixo do labirinto ou tocando numa casa vizinha. No computador bastam as setas ou W, A, S e D.

O que faz “Mostrar a solução”?

Mostra o caminho mais curto da sua posição atual até a meta. Se você usar, aquele labirinto não conta para a série.

Algo é salvo?

Somente os números dos desafios resolvidos, e apenas no seu navegador (localStorage). Nada é enviado.

Fontes e base legal

Última atualização: · Princípios editoriais

Ferramentas relacionadas