O PathFinder é um jogo e uma ferramenta de solução de problemas para TSP (problema do caixeiro viajante).
O Shortest Path Game fornecerá alguns pontos (digamos, estações) para você encontrar o caminho mais curto para se deslocar pelos pontos (para todos os pontos). Imagine um problema de distribuição de vacinas em vários aeroportos e de volta à estação principal, com o objetivo de tentar minimizar o custo de transporte. Dica: ao jogar, tente formar um caminho cíclico.
Find My Path (ferramenta de solução para TSP), você fornecerá os locais ou distâncias entre os locais (ou custo) e o aplicativo fornecerá o caminho mais curto a seguir. Se tiver uma imagem do mapa de locais, você pode facilmente carregar o mapa (snap ou galeria) e apontar para o local desejado para o qual deseja encontrar o caminho mais curto.
Escolhendo o método de entrada:
• Escolha um local digitando se você tiver a coordenada e a distância (custo) for igual ao deslocamento (ou a distância por estrada é igual a por ar) --- localização importante, gráfico importante.
• Escolha um local carregando a imagem quando você tiver a imagem do mapa com os locais. Observe que os locais gerados são apenas equivalentes ao local real.
• Escolha a distância quando as distâncias ou custos são conhecidos e as coordenadas são desconhecidas. O custo é importante, o gráfico não é importante.
A. Jogando o jogo.
Em primeiro lugar, abra o aplicativo, se não gostar do som, desative-o no ícone do canto superior direito. Pressione Jogar (caminho mais curto), selecione um novo jogo no pop-up como um novo usuário e o nível inicial será iniciado. Se você não é um novo usuário, pressione novo para começar a partir de um nível que você desbloqueou. Pressione retomar para continuar a partir do jogo anterior. Quando um jogo termina, você só pode começar de novo, mas tem a chance de escolher um nível mais alto do que o inicial, mas as pontuações não serão obtidas.
B. Resolvendo um problema de TSP
Abra o aplicativo e clique em Find My Path para que o modelo de solução fique visível para trabalhar. Selecione seu método de entrada clicando no método de entrada atual, que agora ajuda a alternar entre "adicionar por local", "adicionar por mapa de carregamento" e "adicionar por distância". Depois de alterar o método de entrada desejado, clique no ícone de adição (canto superior direito) para adicionar. Você sempre pode limpar tudo clicando no ícone de limpar (canto superior esquerdo). Depois de adicionar o problema, clique no ícone inferior direito para obter o caminho mais curto. ). Limpe os dados para começar um novo problema ao adicionar um novo problema.
Atualizado em
26 de mar. de 2022