The TSP

임의로 생성 된지도를 해결하는 유전자 알고리즘이지도 된 일부 유전자 알고리즘을 통해 고전적인 여행 세일즈맨 문제 (TSP)를 취합니다. 각지도에는 여러 도시가 있으며 세일즈맨을 방문 할 수있는 최단 노선을 찾습니다.모든 도시와 마침내 세일즈맨이 시작된 도시로 돌아 왔습니다. 세일즈맨은 어떤 도시에서 시작할 수 있지만 결국 시작 도시로 돌아 가야합니다. 2 게임 모드가 있습니다 : 1) 첫 번째게임 모드에는 많은 도시 수가 증가한 45 가지지도가 있습니다.각지도를 이길 때 다음을 잠금 해제하십시오.135 개의 별 모두를 수집하십시오! 2) 두 번째 게임 모드는 무한한 도전을위한지도를 무작위로 생성하고, 가능한 한 많은 별들을 위해 맵을 생성합니다!