note
Masem
First, from the rec.puzzles FAQ that I maintain:
<blockquote>
... 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.
</blockquote>
<P>
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.
<P>
(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.)
<P>
<P>
-----------------------------------------------------
<BR>
<I>
<A HREF="http://mneylon.masemware.com/">Dr. Michael K. Neylon</A> - <a href="mailto:mneylon-pm@masemware.com">mneylon-pm@masemware.com</a>
||
"You've left the lens cap of your mind on again, Pinky" - The Brain
<BR>
<FONT COLOR="#800000"><I>"I can see my house from here!"</I></FONT>
<BR>
<FONT COLOR="#808080"><I>It's not what you know, but knowing how to find it if you don't know that's important</I></FONT>
</I>
146733
146733