1
   

Can this be worked out mathematically?

 
 
View Profile Don1
 
Reply Sun 17 Jul, 2005 11:31 am
Is it possible to work out mathematically how many ways there are to win a chess game??
 
  1  
Reply Sun 17 Jul, 2005 11:49 am
Theoretically, but to my knowledge the game is too expansive for even our most powerful computers to calculate and remember all the possible games.
0 Replies
 
View Profile raprap
 
  1  
Reply Sun 17 Jul, 2005 11:54 am
Ref Chess From MsthWorld

Quote:
Hardy (1999, p. 17) estimated the number of possible games of chess as . In a game of 40 moves, the number of possible board positions is at least according to Peterson (1996). However, this value does not agree with the possible positions given by Beeler et al. (1972), which was obtained by estimating the number of pawn positions (in the no-captures situation, this is ), multiplying by the possible positions for all pieces, then dividing by two for each of the (rook, knight) pairs that are interchangeable, and dividing by two for each pair of bishops (since half the positions will have the bishops on the same color squares). (However, note that there are more positions with one or two captures, since the pawns can then switch columns; Schroeppel 1996.) Shannon (1950) gave the estimate

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 moves for , 2, ... are 20, 400, 5362, 71852, 809896?, 9132484?, ... (Schwarzkopf 1994, Sloane's A019319). The number of chess games that end in exactly moves (including games that mate in fewer than plies) for , 2, 3, ... are 20, 400, 8902, 197742, 4897256, 120921506, 3284294545, ... (K. Thompson, Sloane's A006494).


Rap
0 Replies
 
View Profile raprap
 
  1  
Reply Sun 17 Jul, 2005 12:01 pm
Ref Shannon Number

Quote:
The Shannon number, 10^120, is an estimation of the game-tree complexity of chess. It was first calculated by Claude Shannon, the father of information theory.

The game-tree complexity of chess is now evaluated at approximately 10^123 (the number of legal positions in the game of chess is estimated to be between 10^43 and 10^50). As a comparison, the number of atoms in the Universe, to which it is often compared, is estimated to be between 4×10^78 and 6×10^79.


Rap
0 Replies
 
 

Related Topics

Global Warming: Credible or Incredible? - Discussion by Hazlitt
Black Hole Outbursts - Discussion by Rae
Incredible New Photos of the Sun - Discussion by sumac
WEATHER OR NOT? - Discussion by Misti26
Leonid Storm Tues 19th - Discussion by quinn1
Tonight's Shuttle Launch - Discussion by Rae
Did we really land on the Moon ? - Discussion by Algis Kemezys
 
  1. able2know
  2. » Can this be worked out mathematically?
Copyright © 2009 Horizontal Verticals :: Page generated in 0.36 seconds on 11/25/2009 at 12:38:35 Top End