Google Answers Logo
View Question
 
Q: Computer Chess ( Answered 5 out of 5 stars,   4 Comments )
Question  
Subject: Computer Chess
Category: Computers > Games
Asked by: halejrb-ga
List Price: $5.00
Posted: 11 Jul 2002 19:19 PDT
Expires: 10 Aug 2002 19:19 PDT
Question ID: 38722
If the world's best computer chess program plays against itself, will
the advantage of having the first move allow white to win? Or will
every game be a draw?
Answer  
Subject: Re: Computer Chess
Answered By: rbnn-ga on 11 Jul 2002 20:36 PDT
Rated:5 out of 5 stars
 
White will not always win; indeed, sometimes Black will win. White
would win more often than Black, however.

Even though one might think that a draw would be the inevitable
result, given that both sides in such a contest are ipso facto of
equal strength, in fact this is not the case. Typically computer
programs work by searching to some fixed depth, then using heuristics
to extend the depth to which they search by a certain amount, and then
finally using positional and material heuristics to evaluate the
quality of the resulting positions. This process has some probability
of returning an incorrect move evaluation, and thus there is some
probability that in any given position the computer will make the
wrong move. Once a computer reaches a position which is bad enough, it
will lose, even against itself.

These are general considerations, now let me be more precise:

The best current computer chess program is generally thought to be
Fritz 7. Fritz 7 is at the top of the Swedish computer chess rating
list at
http://w1.859.telia.com/~u85924109/ssdf/ . This is generally the most
respected computer chess rating list.

(It is true that the very strong Junior just one the Maastricht
computer olympiad ( http://www.cs.unimaas.nl/Olympiad2002/ ) .

A good site on computer chess is:
http://www.xs4all.nl/~verhelst/chess/programming.html .

Now for your specific question, the closest I could come was a
"schachduell", a chess contest, in a German site at:
http://www.heise.de/ct/schachduell/ .

In this site two strong programs, Fritz and Shredder, played each
other on slightly different hardware (an AMD chip and an INTEL chip).

The translation of the site is:
http://translate.google.com/translate?sourceid=navclient&hl=en&u=http%3A%2F%2Fwww%2Eheise%2Ede%2Fct%2Fschachduell%2F
by the way.

Anyway, I could not find a tournament crosstable on this site, but
there is a record of games, say:
http://www.chessbase.de/heise/games/heisematch.pgn .

If you look through the games, you can see that sometimes even when
Fritz plays itself, black does win. (I actually own Chessbase, so I
was using the similar format:
http://www.chessbase.de/heise/games/heise.cbv ) . For example, in game
503 Fritz running on an Intel chip beat Fritz running on an AMD chip
as black, but in game 504 Fritz AMD beat Fritz Intel!

So you see, sometimes White wins, sometimes Black, sometimes draw. It
depends on the opening and even on luck to some extent. Computer chess
programs are not infallible!

Although it does not apply directly to computer chess, a famous result
by Dana Nau on game tree pathology shows that sometimes the DEEPER you
search in a game tree, the WORSE you play! See

 D.S. Nau. "How to Do Worse by Working Harder: The Nature of Pathology
on Game Trees." In Proc. 1983 IEEE International Conference on
Systems, Man, and Cybernetics, Dec., 1983 ,

or some comments at http://www.cs.umd.edu/~nau/papers/forward-aaai94.ps
(postscript format, text version at:
http://216.239.51.100/search?q=cache:0oHlL6iq1fQC:www.cs.umd.edu/~nau/papers/forward-aaai94.ps+dana+nau+game+tree+pathology&hl=en&ie=UTF-8)

Nau's home site is: http://www.cs.umd.edu/~nau/publications.html .

Search strategy:
As I got my Ph.D. in computer chess, I already knew most of these
links. Try http://www.chessbase.com or google search on computer chess
or swedish rating list. The best computer chess message board is:
http://www.talkchess.com although registration is required.

One interesting question that I am not sure of, and would be kind of
hard to know: what is the exact percentage of White wins, draws, and
Black wins? Here though, the answer will depend to a large extent on
things like the exact time control, the opening book used, and various
parameters of the programs. But be assured that yes, Black will win
sometimes (not as often as White though).
halejrb-ga rated this answer:5 out of 5 stars
This was a great answer.  About, your Phd in computer chess,I had no
idea such a thing was possible.  Is it actually a Phd in comupter
science?

Comments  
Subject: Re: Computer Chess
From: ronin-ga on 11 Jul 2002 19:34 PDT
 
While I do not know for sure, after watching many games with
Chessmaster 8000 I know that white does not always win, nor is it
always a draw - though draws are likely. Chess computers play by
lengthy calculations for each move, seeking the one with the highest
score. In theory you are correct, and I don't know a detailed answer
why, other than an educated guess. The computer does not always go far
enough into its calculations, or perhaps if under time restraints it
does not get to finish its calculations and misses what would be the
best move. A draw is a common outcome for dueling computers, but it is
not the only outcome.
Subject: Re: Computer Chess
From: webbob-ga on 11 Jul 2002 20:51 PDT
 
Chess is a human mind game. A good human mind will always find a way
to beat the computer because the computer relies on those that have
programmed it.

webbob
Subject: Re: Computer Chess
From: justaskscott-ga on 11 Jul 2002 22:51 PDT
 
However, it's already been 5 years since IBM's Deep Blue defeated
world chess champion Garry Kasparov, and presumably chess computers
have only been getting better since then ....

"Deep Blue Wins"
IBM Research
http://www.research.ibm.com/deepblue/home/html/b.html
Subject: Re: Computer Chess
From: rbnn-ga on 13 Jul 2002 05:25 PDT
 
Yes, it's a Ph.D. in computer science, but a lot of it involved
computer chess.

Computer chess is a popular subject for dissertations in computer
science because it's such a constrained and well-defined domain; for
this reason chess is sometimes called the "Drosophila of artificial
intelligence" [see http://www.aaai.org/AITopics/html/chess.html ]

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy