Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Exponential explosion of alpha-beta trees

Author: Jesper Antonsson

Date: 15:38:21 07/05/02

Go up one level in this thread


On July 05, 2002 at 17:36:11, Omid David wrote:

>If as you pointed out the programs reach the depth of 50 plies, I believe most
>of the games will end in a draw.
>
>But I don't see alpha-beta based programs reach even the depth of 20 plies in
>next 50 years!!! No matter how fast the hardware will be, it won't match the
>exponential explosion of alpha-beta trees.

I don't agree. For 30 years now, hardware speed has also grown exponentially
according to Moore's law. For as long as that law hold, using null move, you
should expect at least one extra ply every 3 years, and to get to 20 plies, we
thus need at most 18 years. I think Moore's law might just hold that long, but
even if it doesn't, I'm almost certain we'll get to 20 plies in the next 50
years. All it takes is a quad machine with 1 THz Pentium-somethings. How hard
can it be? :-)

/Jesper



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.