Syntactic Confectionery Delight PerlMonks

### 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 http://www.frontiernet.net/~mwdaly/recpuzzles/einstein.html. 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 - mneylon-pm@masemware.com || "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?!

Create A New User
Node Status?
node history
Node Type: note [id://146741]
help
Chatterbox?
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others having an uproarious good time at the Monastery: (2)
As of 2018-05-27 06:30 GMT
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?
World peace can best be achieved by:

Results (194 votes). Check out past polls.

Notices?