Traveling Salesman
Encontre o menor trajeto que visita cada cidade uma vez · o clássico problema do caixeiro-viajante
Sobre o Caixeiro Viajante
Caixeiro Viajante é um quebra-cabeça de otimização de rota compacto, construído sobre um dos problemas mais famosos da ciência da computação · o Problema do Caixeiro Viajante (TSP). Algumas cidades estão espalhadas por um mapa, e você começa em casa. Seu trabalho é planejar um percurso que visite cada cidade exatamente uma vez e retorne para casa, usando a menor distância total possível. Toque nas cidades na ordem em que você as percorreria e a rota se desenha; o contador de distância em tempo real informa o comprimento do seu percurso.
Por que ele treina seu cérebro. Encontrar o percurso mais curto é puro raciocínio espacial e planejamento · você tem que pesar ordens inteiras umas contra as outras, perceber quando uma rota se cruza e desperdiça distância, e procurar o arranjo que não pode ser superado. Não há fórmula para aplicar; você raciocina sobre a geometria diretamente, que é exatamente o tipo de pensamento de otimização que o TSP tornou famoso.
Combine o ótimo para vencer. Cada mapa é resolvido exatamente nos bastidores, então uma rodada só conta como vitória quando seu percurso corresponde à rota mais curta verdadeira · percursos igualmente curtos todos contam. Se o seu percurso for mais longo, o jogo revela a rota ótima sobre a sua para que você possa ver o cruzamento que deveria ter desfeito.
O mapa cresce à medida que você avança. As primeiras rodadas são de quatro ou cinco cidades · curtas o suficiente para serem visualizadas. A cada poucos níveis, o mapa ganha outra cidade, e cada parada extra multiplica o número de rotas possíveis, então identificar o percurso mais curto fica mais difícil quanto mais sua sequência de vitórias continua.
Parte da família de jogos de treinamento cerebral PlayMemorize. Funciona inteiramente no seu navegador, funciona offline como um Progressive Web App.
FAQ
-
Como eu jogo Caixeiro Viajante?
Você começa no marcador de casa. Toque nas outras cidades uma por uma na ordem em que você as visitaria · a rota se desenha à medida que você avança e o contador de distância é atualizado. Assim que todas as cidades estiverem na rota, pressione Verificar. Se o seu percurso corresponder à rota mais curta possível, você ganha a rodada. -
O que é o Problema do Caixeiro Viajante?
É um problema clássico de otimização: dado um conjunto de cidades, encontre a rota mais curta possível que visite cada uma exatamente uma vez e retorne ao início. É notoriamente difícil porque o número de rotas possíveis explode à medida que você adiciona cidades · este jogo permite que você lide com instâncias pequenas e solucionáveis manualmente. -
Como o jogo sabe que a rota é ótima?
Cada mapa é pequeno o suficiente para que o jogo calcule o percurso mais curto exato verificando todas as ordens possíveis. Seu percurso vence quando seu comprimento corresponde a esse ótimo. Se duas rotas diferentes empatarem como as mais curtas, qualquer uma delas conta como vitória. -
O que acontece se minha rota não for a mais curta?
A rodada conta como uma derrota e o jogo desenha a rota ótima verdadeira sobre a sua para que você possa comparar. Procure por lugares onde seu percurso se cruza · um descruzamento quase sempre encurta o percurso. Use Desfazer para remover a última cidade ou Limpar para reiniciar a rota. -
Fica mais difícil à medida que avanço?
Sim. Cada rodada bem-sucedida aumenta seu nível, e a cada poucos níveis o mapa ganha outra cidade. Como cada parada extra aumenta drasticamente o número de rotas possíveis, o percurso mais curto fica progressivamente mais difícil de identificar quanto mais sua sequência de vitórias continua. -
Funciona offline?
Sim. PlayMemorize é um Progressive Web App. Instale uma vez e o Caixeiro Viajante funciona em qualquer lugar sem conexão com a internet.