The TSP

Nossa assume o problema clássico do vendedor de viagem (TSP) com algum algoritmo genético construído que resolve os mapas gerados aleatoriamente. Há uma série de cidades em cada mapa, encontrar a rota mais curta que permite que o vendedor visiteTodas as cidades e finalmente retornam à cidade que o vendedor começou. O vendedor pode começar de qualquer cidade, mas deve retornar à cidade inicial no final. 1) O primeiroO modo de jogo tem 45 mapas diferentes com o aumento do número de cidades.Bata cada mapa para desbloquear o próximo.Recolha todas as 135 estrelas! 2) O segundo modo de jogo gera aleatoriamente um mapa para desafios infinitos, Horde tantas estrelas quanto possível!