← All puzzles

Bridges of Königsberg

brainteaser
Königsberg is divided by a river into four land areas: a north bank, a south bank, and two islands. Seven bridges connect them. The larger island has two bridges to the north bank, two to the south bank, and one to the smaller island. The smaller island also has one bridge to each riverbank. A traveler may begin on any land area and finish anywhere. Land areas may be visited more than once, but each bridge must be crossed exactly once, without swimming, jumping, or retracing a bridge. Can such a walk be made?

Hints

Hint 1
Hint 2
Hint 3

Solution

Commit an attempt to unseal the proof. Write your answer — right or wrong, thinking it through is the point.

Can every bridge be crossed exactly once in a single walk?

Rate this puzzle
Report a problem with this puzzle

Comments

No comments yet

Be the first to say something about this puzzle.