Computer Chess Club Archives


Search

Terms

Messages

Subject: Solving Chess ... Refute this, and I might listen to ya...

Author: chandler yergin

Date: 07:51:26 01/20/05


Solving chess
From Wlog
According to Wikipedia (http://en.wikipedia.org/wiki/Chess) number of legal
positions in chess is estimated to be between 1043 and 1050. Also 1040 positions
has been mentioned. Lets assume 1043 positions and 1000 atoms for each position
in parallel computer for analysing and storing position.

How big would that computer be? Avogadro's number number is approximately 6.022
× 1023 . Asteroid mass can be as big as 9.445×1020 kg
(http://en.wikipedia.org/wiki/1_Ceres). Lets assume that one Avogadro's number
worth of atoms from Ceres has mass of 30g. This gives 9.445×1020 × 1000 × 6.022
× 1023 / 30 / 1043 = 1900 atoms for each position.

A bit related humor (http://www.enweirdenment.org/cgi-bin/topbot?list00317).

So if assumptions are true, then biggest asteroid should have enough material to
solve chess.

http://mathworld.wolfram.com/Chess.html

In a game of 40 moves, the number of possible board positions  is at least 10120
according to Peterson (1996).

Rex Stout's fictional detective Nero Wolfe quotes the number of possible games
after ten moves as follows: "Wolfe grunted. One hundred and sixty-nine million,
five hundred and eighteen thousand, eight hundred and twenty-nine followed by
twenty-one ciphers. The number of ways the first ten moves, both sides, may be
played" (Stout 1983). To be precise, the number of distinct chess positions
after n moves for n = 1, 2, ... are 20, 400, 5362, 71852, 809896?, 9132484?, ...
(Schwarzkopf 1994, Sloane's A019319). The number of chess games that end in
exactly n moves (including games that mate in fewer than n plies) for n = 1, 2,
3, ... are 20, 400, 8902, 197742, 4897256, 120921506, 3284294545, ... (K.
Thompson, Sloane's A006494).

      Regardless of the 'exact' numbers & error factor;
the number of molecules in the observable Universe is dwarfed by the number of
possible moves in a chess game of 40 moves.

For the Programmers who think the Game will or can be 'solved' by Computers,
I say you are naive, & delusional, living in self deception & denial, &
disconnected from reality.

Get some professional help, or find a new hobby that is less stressful.








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.