Computer Chess Club Archives


Search

Terms

Messages

Subject: Chess solved in 50-60 years? (was How many different chess positions?)

Author: Vincent Vega

Date: 21:56:19 03/16/00


On March 16, 2000 at 23:48:43, Hans Havermann wrote:

>On March 16, 2000 at 10:41:56, blass uri wrote:
>
>>My program calculated an upper bound(ignoring things like side to move,
>>50 moves rule) and found 3.7010630121207222927827147741452119115968e46
>
>>Retko v.tomic found a smaller number and I do not remmeber the number
>>but it was not less that 1e46.
>
>The estimate 64!/(32!*8!^2*2!^6) ~ 10^43 is given by Shannon in his
>seminal paper "Programming a Computer for Playing Chess", Phil. Mag.
>41 (1950) 256-275 (also in D. Levy's "Computer Chess Compendium").

Whatever the exact number is, it means that chess could be solved in 50-60 years
if Moore's Law holds.  That's a big if, but it could happen even sooner if
advances like practical quantum computers occur.



This page took 0.01 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.