Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: What do programmers think about a chess algorithm??

Author: Ricardo Gibert

Date: 17:59:14 12/10/02

Go up one level in this thread


On December 09, 2002 at 22:26:11, Bernardo Wesler wrote:

>Do they consider it as an uthopy?

By "chess algorithm" I assume you specifically mean one that can solve chess.
Also, perhaps you intend the word "utopian" in place of "as an uthopy." This is
what I will assume.

>If so, what is the scientific reason?
>If it was possible, how far are they from that point? Did they find any
>evidence?

There is an algorithm that is proven to guarantee perfect play called minimax. A
trivial, but substantial improvement is called alpha-beta. In either case, the
result is purely of a theoretical nature. The problem is that the algorithm
takes a prohibitive amount of time to execute. For all intents and purposes it
would take forever...with current hardware.

>Anyway, which is the possibility to get a very powerful chess engine or program
>or soft that depends almost nothing upon the hardware?
>Thx.
>Dr Wesler
>blwesler@mail.retina.ar



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.