View Single Post
  #5  
Old 11-20-2007, 05:19 PM
bigpooch bigpooch is offline
Senior Member
 
Join Date: Sep 2003
Location: Hong Kong
Posts: 1,330
Default Re: Inevitable mathematical solving of chess, and Limit / NL hold\'em

CHESS
=====

I don't expect a solution to chess for at least a century
even though it is a finite two-person zero-sum game. There
are simply too many legal chess positions. The complete
database for endgames can be estimated below:

3 man Nalimov Tablebase...80 kB (measured)
3+4 man Nalimov Tablebases...30 MB (measured)
3+4+5 man Nalimov Tablebases...7.5 GB (measured)
3+4+5+6 man Nalimov Tablebases...1-2 TB (estimated)
3+4+5+6+7 man Nalimov Tablebases...200-600 TB (estimated)
3+4+5+6+7+8 man Nalimov Tablebase...40-180 PB (estimated)
...
Complete 3+4+5+...+30+31+32 man Nalimov Tatablebases...????


POKER
=====

Draw, 5-stud or draw-like or 5-stud-like games are more
easily solvable than hold'em. I agree that HU LHE is the
first "complex" kind of poker that will be solved and I'm
not sure that anything 3-handed will be solved anytime soon.
Also, there may already be strategies that have been
developed that are balanced (unexploitable) and very close
to the right level of aggression used in practice for HU
NLHE now.

Also, once PL is solved, it may not be big a leap to solve
NL, but again, for 10-handed NLHE, it's very unlikely to be
"solved" in the same way that checkers has been.
Reply With Quote