Solve the Strange House Puzzle - One Doorway Left!

  • Level: High School 
  • Thread starter Thread starter M12
  • Start date Start date
  • Tags Tags
    Strange
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
3 replies · 3K views
M12
Messages
1
Reaction score
0
Imagine that the picture shown below is an overhead view of the layout of five rooms in a very strange house. The reason that this house is so strange is that every room has a doorway on every single wall. Your task is to find a continuous path that passes through every doorway exactly once.

http://img258.imageshack.us/img258/5387/3dhouse.th.jpg

The image below is an example of an unsuccessful attempt to solve this problem. The path shown in the diagram passes through every doorway except for one. There is no way to reach the final doorway without passing through one of the doorways twice!

http://img516.imageshack.us/img516/558/exampley.th.jpg

Hint: To make it easier, just copy - paste the image onto paint, erase the previous blue lines, and have fun figuring it out!

P.S. If you do figure this out, please share! I've tried almost every possible way and I still can't figure it out. Thanks!
 
Last edited by a moderator:
Mathematics news on Phys.org

Discussion

Well,
suppose there is a path.
Each room with an odd number of doors has to be the start or the end of the path.
But there are 3 rooms like that.
So it is impossible.
:smile:
 
Last edited:
yup.. tried all ways.. even intersected paths... it is impossible because 1 doorway always remains...
 
Seems similar to the bridges of konigsburg problem. A graph has an Eulerian path iff the there exist precisely two vertices of odd degree. Three vertices of odd degree <=> no Eurlerian path.