Rota de Entrega – Desenhe a Rota Mais Curta

Como jogar Rota de Entrega

Você comanda uma vanzinha de entregas numa cidade em grade movimentada. Há encomendas esperando em várias casas, o tanque só comporta uma certa quantidade de combustível e algumas ruas estão fechadas para obras. Seu trabalho é desenhar a rota de entrega: um único percurso contínuo que sai do depósito, passa por todas as casas e volta para casa. Achar uma rota é fácil. Achar a rota mais curta é o verdadeiro quebra-cabeça.

1. Toque no depósito azul e arraste o dedo ou o mouse pelas ruas. A rota se encaixa nas estradas.
2. Passe por todas as casas com uma encomenda amarela. Um visto verde mostra que ela foi visitada.
3. Fique de olho no medidor de combustível: cada quarteirão gasta uma unidade. Ruas fechadas (barreiras vermelhas e brancas) e parques não podem ser atravessados.
4. Traga a van de volta ao depósito. Quando todas as casas estiverem na rota, a van sai e entrega.
5. Compare o comprimento da sua rota com o da melhor possível e tente de novo para ganhar três estrelas.

Dicas para planejar rotas

• Pense em laços. O menor percurso de ida e volta raramente volta sobre si mesmo. Procure um grande laço que passe por todas as casas e depois ajuste.
• Visite a casa mais distante primeiro, ou por último. A casa mais longe do depósito costuma decidir o formato da rota. Planeje a ida e a volta até ela de modo que as outras casas fiquem no caminho.
• Ruas em grade têm muitas rotas iguais. Numa grade, qualquer caminho em escada entre dois pontos tem o mesmo comprimento. Use essa liberdade para passar por casas extras sem custo adicional.
• Fique atento aos becos sem saída. Obras e parques podem transformar uma esquina num beco. Uma casa num beco custa a ida e a volta, então planeje isso.
• Corte para trás, não recomece. Toque em qualquer ponto anterior da sua rota para cortá-la ali e continuar desenhando. É bem mais rápido do que começar do zero.

Um minúsculo problema do caixeiro-viajante

Rota de Entrega é baseado num dos quebra-cabeças mais famosos da matemática, o problema do caixeiro-viajante: dada uma lista de lugares, qual é o menor percurso de ida e volta que visita cada um exatamente uma vez? Parece simples, mas o número de ordens possíveis explode conforme você acrescenta paradas. Com cinco casas há 120 ordens para testar; com dez, mais de três milhões. As pessoas são surpreendentemente boas em achar rotas curtas no olho, e é exatamente essa habilidade que o jogo treina. A meta de três estrelas de cada fase foi encontrada por um computador conferindo todas as ordens possíveis das casas, então uma rota de três estrelas é realmente a melhor que existe.

As dezesseis fases começam num bairro minúsculo com duas casas e bastante combustível. As cidades seguintes são maiores, com até nove entregas, vários parques, mais obras e só um par de quarteirões de combustível sobrando.

Lendo o mapa

Cada quarteirão da cidade é uma unidade de combustível, e o número do combustível ao lado do medidor vai diminuindo enquanto você desenha. As casas que esperam uma encomenda trazem uma caixinha amarela; quando sua rota passa por elas, a caixa vira um visto verde. Barreiras vermelhas e brancas marcam ruas fechadas e os parques verdes não podem ser atravessados de jeito nenhum, então uma casa que parece perto pode exigir um longo desvio. Antes de começar a desenhar, trace alguns laços possíveis com os olhos e conte os quarteirões. Muitas vezes é mais rápido que tentativa e erro, e é o melhor jeito de achar a rota de três estrelas.

Mais jogos de desenhar caminhos

Gosta de planejar rotas? Em Caminho do Estacionamento você desenha a rota de cada carro de um estacionamento e todos andam ao mesmo tempo. Se preferir um desafio de física, experimente o Quebra-Cabeça de Desenho ou pouse aviões no Controle de Aeroporto, em tempo real.