Opening the iTunes Store.If iTunes doesn’t open, click the iTunes application icon in your Dock or on your Windows desktop.Progress Indicator
Opening the iBooks Store.If iBooks doesn't open, click the iBooks app in your Dock.Progress Indicator

iTunes is the world's easiest way to organize and add to your digital media collection.

We are unable to find iTunes on your computer. To buy and download The Travelling Salesman by Ring 3 Software, get iTunes now.

Already have iTunes? Click I Have iTunes to open it now.

I Have iTunes Free Download
iTunes for Mac + PC

The Travelling Salesman

By Ring 3 Software

Open iTunes to buy and download apps.


The Travelling Salesman is a fun educational puzzle for the iPhone. The object of the game is simply to navigate 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 backgrounds for each state are a photo taken from the state.

The game is based on the classic computer science "Traveling Salesman Problem" of combinatorial optimisation. Not only are the puzzles interesting, but it's a fun way to learn about a famous computer science problem. Additionally, you'll learn some geography and the relative locations of hundreds of small towns across America.

- Unique pictures from every state
- 200 levels
- World Leaderboard

If your a fan of games like Parking Lot or PegJump then you are sure to enjoy this game.

What's New in Version 1.3

iOS 4.0 enhancements
Ability to see which States have been completed.


iPhone Screenshot 1
iPhone Screenshot 2
iPhone Screenshot 3
iPhone Screenshot 4
iPhone Screenshot 5
iPad Screenshot 1
iPad Screenshot 2
iPad Screenshot 3
iPad Screenshot 4
iPad Screenshot 5
The Travelling Salesman
View in iTunes
This app is designed for both iPhone and iPad
  • $1.49
  • Category: Games
  • Updated:
  • Version: 1.3
  • Size: 20.8 MB
  • Language: English
  • Seller:

Compatibility: Requires iOS 3.1.3 or later. Compatible with iPhone, iPad, and iPod touch.

Customer Ratings

We have not received enough ratings to display an average for the current version of this application.