Solutions to the Travel Puzzle