 
Games
|
|
 |
The Travelling SalesmanPosted in Educational on 27 Jul 2009 |
   (6 votes, average: 3.67 out of 5)  Loading ... |
The Travelling Salesman is a new puzzle for the iPhone. The object of the game is simply to find the shortest route between a set of cities, visiting each city once and returning to the starting city. In the game you are presented cities from each of the 50 states. Each state has four levels of difficulty for 200 puzzles in total.
The game is based on the classic computer science of combinatorial optimisation.
