Four Travelers, Hint . The best hint, in my view, is to mention that often, when solving a problem, we implicitly impose constraints that have not come with the problem. One classical example is where nine dots are arranged on the sides and the center of a square as in the picture below. The problem is to connect the dots with no more than 4 straight lines without lifting your hand from the paper.
First attempts are always frustrating.
For one always comes up with 5 lines instead of 4. The solution lies in the observation that it's permissible to cross square boundaries. Now, try to think of a restriction you imposed on yourself which was not inherent to the problem. Xinding Sun from University of California, Santa Barbara found yet another twist to the problem. Further variants are discussed at the CTK Exchange - the old archive .