Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Deeper Search Is Better, but Is the Best Search?

Author: Robert Hyatt

Date: 11:52:32 06/15/98

Go up one level in this thread


On June 15, 1998 at 13:52:33, Fernando Villegas wrote:

>On June 15, 1998 at 00:14:19, Robert Hyatt wrote:
>
>>On June 14, 1998 at 20:11:08, Fernando Villegas wrote:
>>
>>>Bob:
>>>With all the respect due to your intelligence and merits as a programmer
>>>not only in chess field, but in computer sciences as an all, even so
>>>your words about this issue remember me that paper that was writen by an
>>>european scientist to show how flight by machines heavier than air the
>>>week before of brothers Wright would flight. Have you read it? Is a
>>>wonderful example of reasoning, you can bet. Heavier than air machine? A
>>>thousand reasons were against that.
>>>Fernando
>>
>>There is a big difference between "the bumblebee can't fly" or "an iron
>>bird can't fly" and my position on search.  You only have to check the
>>results of any computer chess event you care to choose, and notice
>>whether
>>the tournament was won by a "fast searcher" or a "knowledgable
>>human-like
>>selective algorithm."
>>
>>My comments aren't "theory".. they are *reality*...
>
>
>
>Dear Bob:
>Why you must limit the discusion to what actually slow programs do? Why you must
>assume that a different approach involves necesarily slowness? Why you identify
>my arguments in favour of different approach with a defense of CSTAL or whatever
>current program supposed to be knowledgeable?

this is a pretty easy question to answer.  First, machines can not play chess
like a human, because we have *absolutely* *no* *idea* about how a human plays
chess.  So that's "out".

That leaves search and non-search approaches.  I claim that any non-search
based approach is going to have to do just as much work as my search-based
approach, in order to come to the same conclusions.  I don't say that knowledge-
based approaches won't work, I simply believe that the won't work *any better*
and, in general, will be worse because they will be far larger (lines of code)
with the attending larger number of special cases/broken cases/bugs...



>I believe that a superior kind of approach will make a program faster, not
>slower. Sure it is as much as human brains can compete with computers and
>nevertheless the hardware is thousand times slower. So, that involves that the
>heuristic the humans use, not based in analysing move by move, are far superior.


But that's a pointless argument.  For example, from my AI class that I teach
every year:  Name a flower that rhymes with "nose".  Everyone comes up with
"rose" instantly.  I then ask how they did that, thinking in terms of their
computer science education.  And after the usual answers, I quickly point out
that "surely you don't intend to tell me that I maintain a mental linked-list
of the phoenetic pronunciations of every word I know, linking all words that
sound alike, look alike, or have similar meanings together.  Because I would
(a) have more pointers than data by several orders of magnitude, and (b) it
would horriffically slow to search them.  So the brain does this (somehow) in
an associative manner, which machines can *not* do at present (and no, I refuse
to enter into the discussion about associative hardware memory which is *not*
the same thing at all).

So I can't do it like a human, until (a) I know how a human plays chess, which
might not be understood for hundreds of years yet and (b) even then, after we
know how humans "think" it will take another hundred years or so to produce a
machine that can emulate that.  So, maybe, in 200-300 years, your idea might
be workable, but at present it is not.


>I canm bet that you yoursefl will be one of the guys to create a superior,
>different kind of approach.


There are many of us that might find new ideas, but my money says that for my
future days, any enhancements will be either in stop-gap approaches like the
knowledge trinkets I include in Crafty as needed or in new search ideas that let
it understand tactics even better...



>Fernando



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.