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.