Two Plus Two Newer Archives  

Go Back   Two Plus Two Newer Archives > General Gambling > Probability
FAQ Community Calendar Today's Posts Search

 
 
Thread Tools Display Modes
Prev Previous Post   Next Post Next
  #11  
Old 11-21-2007, 02:53 PM
jesse8888 jesse8888 is offline
Senior Member
 
Join Date: May 2007
Location: Missing bets with King high
Posts: 833
Default Re: Inevitable mathematical solving of chess, and Limit / NL hold\'em

Solving the entire game tree for chess is impossible, or rather cannot be done in less time than the currently accepted age of the universe. This was explained to me in college by a pretty smart professor, and I'll try and see if I can simulate his numbers...or better yet, look it up on Wikipedia:

http://en.wikipedia.org/wiki/Shannon_number

Basically, there are 10^80 or so atoms in the universe, and the game tree for chess has around 10^120 possibilities. If you converted every atom in the universe to a supercomputer, each would have to solve 10^40 combinations. If it could perform 10^15 combinations per second, you would still need 10^25 seconds to solve chess. 10^25 seconds is 3.17 * 10^17 years. The universe is only about 10,000,000,000 (10^9) years old, so we're still off by a factor of a billion or so.
Reply With Quote
 


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 04:26 PM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.