# Find a tour through the exhibition [duplicate]

This question already has an answer here:

Is there a way to take a tour through the exhibition that passes through each door exactly once?

Source: chegg.com

## marked as duplicate by Peregrine Rook, Rand al'Thor, Community♦Nov 20 '16 at 4:21

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

## 2 Answers

Yes, this is possible because there are only two rooms with an odd number of doors. (The 'outside' is a room as well, it has seven doors.) You have already tagged the question with , and this puzzle is equivalent to something that started the graph theory; finding an Eulerian path, named after Leonard Euler who solved the famous Seven Bridges of Königsberg problem. The rooms in your puzzle correspond to the islands; the doors to bridges. The general solution to these kind of puzzles is to

start at a room with an odd number of doors (if there is none, you can choose any starting point you like) and pick a more or less random route through the puzzle. You only need to be careful that you don't 'cut off' certain parts of the puzzle like in the example below. This is difficult to put into words/an algorithm, but very easy to see for humans.

I think this will work. Check the image below.