CrazyEngineers
  • PraveenKumar
    PraveenKumar

    MemberDec 18, 2011

    Who owns the Zebra?

    On an odd little street in the town of Somewhere, there are five house in a row. Each house is a different colour, each is inhabited by a woman of different nationality, and the owner of the houses also have their differences: each owner has a different pet, prefers a different drink and works in a different profession. A detective, charged with the task of discovering who drinks water and who owns the Zebra, gathered the following information, itemized for your convenience:
    1. The Englishwoman lives in the red house.
    2. The Spaniard owns a dog.
    3. Coffee is drunk in the green house
    4. The Ukrainian drinks tea.
    5. The green house is immediately to the right of the Ivory house.
    6. The engineer owns the snail.
    7. The diplomat lives in the yellow house.
    8. Milk is drunk in the middle house.
    9. The Norwegian lives in the first house on the left.
    10. The doctor lives next to the owner of the fox.
    11. The diplomat lives next to the owner of the horse.
    12. The teacher drinks orange juice.
    13. The carpenter is Japanese.
    14. The Norwegian lives next to the blue house.
    Replies
Howdy guest!
Dear guest, you must be logged-in to participate on CrazyEngineers. We would love to have you as a member of our community. Consider creating an account or login.
Replies
  • Kaustubh Katdare

    AdministratorDec 18, 2011

    I think that is called the 'Einstein's Puzzle', am I right?
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 18, 2011

    The_Big_K
    I think that is called the 'Einstein's Puzzle', am I right?
    Its a kind of detective puzzle! 😀 Answer? Don't google please... 😀
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 19, 2011

    I tried solving the 14 pointers in the following order:
    9, 14, 8 <sure points>
    took a guess on 5th one and then followed the order 3, 1, 7, 11, 6.
    Stuck here.. so took another guess on 13th point.
    Stuck again!

    Give Up! 😭
    Are you sure? This action cannot be undone.
    Cancel
  • Gandalf

    MemberDec 19, 2011

    Dancer_Engineer
    I tried solving the 14 pointers in the following order:
    9, 14, 8 <sure points>
    took a guess on 5th one and then followed the order 3, 1, 7, 11, 6.
    Stuck here.. so took another guess on 13th point.
    Stuck again!

    Give Up! 😭
    Contradictory to your qoute you quit
    😛
    Never Quit Anything In Life - To Get Something That You Never Had, You Have To Do Something That You Never Did.
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 19, 2011

    Gandalf
    Contradictory to your qoute you quit
    😛

    Yeah, I sat with it the puzzle for quite a long time (2hrs :-(), and then I really really had to let it go 😔
    I had once solved a similar puzzle, I was sure to crack this one.
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 19, 2011

    Shall I say the answer?
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 19, 2011

    No don't say now.
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 19, 2011

    OKay... You have kind of going in the right way... 😀
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 19, 2011

    Praveen-Kumar
    OKay... You have kind of going in the right way... 😀
    Yes I'm on the right solution.
    Ok, you sure there is no data missing?
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 20, 2011

    @Dancer_Engineer, make a matrix type structure and fill in the boxes and eliminate the wrong choices with logic. Its slightly complex and you have to think atleast 2-3 steps ahead. I will wait for your reply before writing the full solution in steps.
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 20, 2011

    Oopss!
    I forgot about the Zebra. 😳
    Ok will post my answer (i.e if I get one) before the end of the day. 👍
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 20, 2011

    Waiting for your answers guys! 😀
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 20, 2011

    The Diplomat?

    Please please please say YES! 😖
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 20, 2011

    Er... Nopes! 😔
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 20, 2011

    NOOOOOOOOOOOOOOOOOOOOOOOOOO! 😡
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 20, 2011

    I don't want to spoil fun so I am not posting here, but I have posted the solution for the same over here.
    #-Link-Snipped-#
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 20, 2011

    Photo1067

    This is how I solved (the 3rd trial). Stuck at 11, then checked the other possibilities 2, 4, 6, 12, 13 and landed at Diplomat. 😕
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 20, 2011

    @Dancer Engineer: findout what diplomat can drink if in your previous post you wrote for water then I agree with your answer. then findout nationality,occupation,drink of second house which I think is not too complicated.
    Final effort will be where in house3,4,5 in which you have to try to assume things, (just two three steps ahead) and you would see that if you make wrong assumption, it will fail so go back and correct it, eliminate other choices. Finding zebra is more complicated than finding water.
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 20, 2011

    simplycoder
    @Dancer Engineer: findout what diplomat can drink if in your previous post you wrote for water then I agree with your answer. then findout nationality,occupation,drink of second house which I think is not too complicated.
    Final effort will be where in house3,4,5 in which you have to try to assume things, (just two three steps ahead) and you would see that if you make wrong assumption, it will fail so go back and correct it, eliminate other choices. Finding zebra is more complicated than finding water.


    Okay. I took both the person who drinks water and who owns the Zebra to be one.
    So I found out the Diplomat drinks water, so concluded he owns the Zebra.

    Oopss, I made a boo-boo 😳
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 20, 2011

    simplycoder
    I don't want to spoil fun so I am not posting here, but I have posted the solution for the same over here.
    #-Link-Snipped-#
    Still giving the link is like a spoiler! 😔
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 20, 2011

    Okay guys, shall I post the solution or still to decipher??? 😀 Simply coder is right! 😁
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 20, 2011

    The_Big_K
    I think that is called the 'Einstein's Puzzle', am I right?
    Yeah man!!! Just got it... Its the Einstein's Puzzle!!! 😁
    Are you sure? This action cannot be undone.
    Cancel
  • Kaustubh Katdare

    AdministratorDec 20, 2011

    Praveen-Kumar
    Yeah man!!! Just got it... Its the Einstein's Puzzle!!! 😁
    Ha! See! The real genius lies in knowing where to find the answer 😉
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 20, 2011

    The_Big_K
    Ha! See! The real genius lies in knowing where to find the answer 😉
    That's why you are a Good Administrator! 😁
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 22, 2011

    @All: I know that this is a logical puzzle and it would be a sad thing if we write a code for this to solve it.
    Did any one try to write a code for this for verification of answer?
    If not give it a try, its pretty simple and my program written in java, pops out solution in less than a second.
    Give it a try, its pretty straightforward.
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 22, 2011

    simplycoder
    @All: I know that this is a logical puzzle and it would be a sad thing if we write a code for this to solve it.
    Did any one try to write a code for this for verification of answer?
    If not give it a try, its pretty simple and my program written in java, pops out solution in less than a second.
    Give it a try, its pretty straightforward.
    Code in the sense? I don't get you?
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    @Praveen: treat it as a problem in programing, and write code for it to print out who owns zebra and who drinks water.
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 23, 2011

    simplycoder
    @Praveen: treat it as a problem in programing, and write code for it to print out who owns zebra and who drinks water.
    Won't it be too complex?
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    @Praveen: no not at all.
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 23, 2011

    simplycoder
    @Praveen: no not at all.
    Gimme some idea, I'll test drive! 😁
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    @Praveen: The best way, is the way we solve it by paper and pencil. Some how realize this in data-structures and try the possiblities. Then use the machine power.
    Even a bad design should pop the answer in 10-15 mins.(which does beat me when I solved it by hand..😔 )
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 23, 2011

    simplycoder
    @Praveen: The best way, is the way we solve it by paper and pencil. Some how realize this in data-structures and try the possiblities. Then use the machine power.
    Even a bad design should pop the answer in 10-15 mins.(which does beat me when I solved it by hand..😔 )
    Well, solving by machines will be not more than a second or two! 😀
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    @Praveen: its possible only if you design it that way. But then if you just layout the rules, its bound to take lot of time.
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 23, 2011

    simplycoder
    @Praveen: its possible only if you design it that way. But then if you just layout the rules, its bound to take lot of time.
    Yeah, if we are clear on the logic, how long does a machine need to process them? Just transistors and logic gates right?
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    @Praveen: Yea you are correct, but its only possible if we are clear on the logic. Else we spend up writing highly inefficient code which will not be fast as we wish even if we use very fast machine,most of the work done by machine would be worth less and not required.
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 23, 2011

    simplycoder
    @Praveen: Yea you are correct, but its only possible if we are clear on the logic. Else we spend up writing highly inefficient code which will not be fast as we wish even if we use very fast machine,most of the work done by machine would be worth less and not required.
    I guess you are talking about scalability, in that case, yeah... 😔
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    I was talking more on optimization. Hint in writing such program is avoiding impossible conditions which can be gatherd from the clues.
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 23, 2011

    Will this code solve problems of similar kinds?

    I had come across another similar problem some time back.
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    @Dancer Engineer: It depends, I think such programs can solve any kind einstein puzzles or their derivatives but then we must be careful about clues, and more over the language.If I replace clues, I have to code them again in updated form. Say if norwegian lives in the last house in place of first house, then the riddle change, all I have to do is understand the clues and write them.

    I can explain better if you can post the puzzle you came across.
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 23, 2011

    simplycoder
    @Dancer Engineer: It depends, I think such programs can solve any kind einstein puzzles or their derivatives but then we must be careful about clues, and more over the language.If I replace clues, I have to code them again in updated form. Say if norwegian lives in the last house in place of first house, then the riddle change, all I have to do is understand the clues and write them.

    I can explain better if you can post the puzzle you came across.
    I had come across such a puzzle in a campus placement round. So I don't have the correct problem with the right clues.
    Though I had solved the problem, I don't know whether it was right or wrong.
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    @Dancer_Engineer: KK. Well if you are from CS/IT or interested in CS/IT, give this a try.
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 23, 2011

    simplycoder
    @Dancer_Engineer: KK. Well if you are from CS/IT or interested in CS/IT, give this a try.
    Yeah, I'm from CS.

    But then a Code to such a puzzle!?
    Would it serve its purpose well?
    There could be changes in the clues, the order of the clues.
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    @Dancer Engineer: You can always modify it.
    Moreover it feels pretty good after the computer shows the solution.. 😀
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 23, 2011

    Nope. A Good code should give you the required output with the same valid input (in any order).
    So, you'll have to code it for all possibilities. 😀

    simplycoder
    Moreover it feels pretty good after the computer shows the solution.. 😀
    Yes, I agree! 👍
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    Changing of order wouldnt matter If I swap clue 1 and clue 5 it wouldnt make any difference. But if I the contents of puzzle change for example if coffee is drunk in blue house, then the puzzle itself changes, then we need to modify it.
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 23, 2011

    simplycoder
    But if I the contents of puzzle change for example if coffee is drunk in blue house, then the puzzle itself changes, then we need to modify it.
    Hmmm!
    So we will have to modify it everytime for minor changes too. 😔
    Are you sure? This action cannot be undone.
    Cancel
  • simplycoder

    MemberDec 23, 2011

    @DancerEngineer: yea thats a sad part, but I dont think that we can avoid this until we teach computer to analyze the english language, to interpret the clues. I think at my current skill level, I am too far from this. However some one might just enlighten us and if this is possible, then we can sit back and dictate terms to computer and bang,it will do (Something similar to VICKI from small wonder!) But I am happy that we havent yet really reached to this state of computing as then world will experience highlevel recession and unemployment.
    Are you sure? This action cannot be undone.
    Cancel
  • Dancer_Engineer

    MemberDec 23, 2011

    How about Natural Language Processing? ( #-Link-Snipped-# )

    simplycoder
    (Something similar to VICKI from small wonder!) But I am happy that we havent yet really reached to this state of computing as then world will experience highlevel recession and unemployment.
    VICKI 😁
    Are you sure? This action cannot be undone.
    Cancel
  • PraveenKumar Purushothaman

    MemberDec 23, 2011

    There's something called as VIKI too!!! Virtual Interactive Kinetic Intelligence from I, Robot! 😁
    Are you sure? This action cannot be undone.
    Cancel
Home Channels Search Login Register