Interesting post. I'd appreciate your thoughts on something.
You may have heard the following old puzzle:
You are in a land where there are two kinds of people only.
Those who tell the truth all the time and those who lie all
the time. You are walking up a trail heading towards a inn.
You come to a fork in the trail and you don't know which
branch to follow. There are two men at the fork. You are
allowed two questions, each of which must only evoke a
"yes" or "no" response. What two questions do you ask
that will ascertain the correct branch to follow?
Years ago I solved this puzzle by following on a hunch
that the first question (to man A let's say) must
determine the kind of individual man B must be. My
hunch also suggested that the first question must ask
for a comparison. So I guessed that I might ask man A
the question, "Are you the same kind as your friend"?
Then this truth table exists:
A B Response
------------------------
T T Yes
T L No
L T Yes
L L No
Notice that a "yes" response means man B is a truth
teller and a "no" response means man B is a liar. With
this information, the rest is trivial. You simply point to the
right branch (say) and ask man B "Is this the way to the inn"?
Knowing his kind, you simply act according to his answer,
taking the left branch if he's a liar, for example.
Now, at the time I solved this puzzle, I was immersed
in computer circuitry, digital logic, Boolean algebra, etc.
In solving the puzzle, though, I used no formal methods.
The idea of a exclusive OR gate and "sign or polarity
detection" simply came to my mind and led to my
solution.
So, I'm now thinking of artificial intelligence and the
ability of a machine to solve the puzzle. I'm wondering
if it requires knowledge as well as logical and creative
abilities. I know AI have demonstrated mathematical
creativity. I'm wondering if the above puzzle wouldn't
offer one kind of test of AI capabilities. Or maybe AI
have already far surpassed this kind of puzzle, and
it would be trivial for modern AI.
Thoughts? Is knowledge required to solve the puzzle?
Or is "raw intelligence" sufficient?
Art
http://home.ptd.net/~artnpeg