1
   

Can this be worked out mathematically?

 
 
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??
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 665 • Replies: 3
No top replies

 
Vengoropatubus
 
  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
 
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
 
raprap
 
  1  
Reply Sun 17 Jul, 2005 12:01 pm
Ref Shannon Number

Quote:


Rap
0 Replies
 
 

Related Topics

Evolution 101 - Discussion by gungasnake
Typing Equations on a PC - Discussion by Brandon9000
The Future of Artificial Intelligence - Discussion by Brandon9000
The well known Mind vs Brain. - Discussion by crayon851
Scientists Offer Proof of 'Dark Matter' - Discussion by oralloy
Blue Saturn - Discussion by oralloy
Bald Eagle-DDT Myth Still Flying High - Discussion by gungasnake
DDT: A Weapon of Mass Survival - Discussion by gungasnake
 
  1. Forums
  2. » Can this be worked out mathematically?
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 05/06/2024 at 12:18:03