Beefy Boxes and Bandwidth Generously Provided by pair Networks
P is for Practical

Re: Solve Einstein's problem with perl?!

by Masem (Monsignor)
on Feb 21, 2002 at 12:44 UTC ( #146741=note: print w/replies, xml ) Need Help??

in reply to Solve Einstein's problem with perl?!

First, from the rec.puzzles FAQ that I maintain:
... A detailed explanation is available at For the record, Einstein didn't write the puzzle and far more than 2% of the world's population could solve it.

As for your approach to solving it, it's certainly possible to permutate all possible combinations, then use perl version of the statements to remove solutions that can't work. However, technicially, I wouldn't call this 'solving' the riddle, since at some point you'd visit all 60^5 possible solutions (I believe that's the right number), and thus this is more like solving an NP problem by just trying every possibility, unlike using some heuristics to pick and choose.

(Now, with rules based programming, it technicially still would have to be solved by the same methods of visiting every solution given the way rules programming is set up, but one can argue that the rules-based system is more efficient since it might find the solution before visiting all solutions.)

Dr. Michael K. Neylon - || "You've left the lens cap of your mind on again, Pinky" - The Brain
"I can see my house from here!"
It's not what you know, but knowing how to find it if you don't know that's important

  • Comment on Re: Solve Einstein's problem with perl?!

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://146741]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others romping around the Monastery: (7)
As of 2020-08-07 14:04 GMT
Find Nodes?
    Voting Booth?
    Which rocket would you take to Mars?

    Results (45 votes). Check out past polls.