Inevitable mathematical solving of chess, and Limit / NL hold'em

[sixhigh]

Reducing complexity by the factor 100 doesn't change much. I reduced the number of 10^120 games by very much more, 10^60 for my argument. And even with this bold assumption and the even bolder assumption that Moore's law will hold for so long, we see it takes at least two centuries. Fwiw, I believe chess will never be solved completely for the reasons Jesse stated. I.e. we will never be able to give an optimal strategy for every position for both players.

And it's difficult to judge what a 'logical' continuation for a certain position is. For example Kieseritzky might have found most moves white made during the Immortal Game quite illogical, but still lost it.

[jay_shark]

They already have an approximate game theoretical solution to the limit hold em heads up player .

http://www.cs.ualberta.ca/~games/pok...hanson.msc.pdf

The University of Alberta has come up with "Spartan" which plays a tough game of limit hold em . After several thousand hands played , I'm slightly on the negative side and I consider myself to be a strong heads up player .

On the other hand , I can beat the nl hold em bots without looking at my cards; well , almost . There is a lot more work to be done for the nl hold em bots but I'm certain within a few years , the AI's will be able to compete with the upper echelon of players .

[jesse8888]

[ QUOTE ]

The program doesn't need to solve all those games. 90% and maybe over 99% of the continuations not illogical. Ignore those games. Only need to solve the lines which are in doubt.

[/ QUOTE ]

If 99.9% of the routes are illogical, then there are still 10^117 possibilities. Now we're off by a factor of one million instead of a billion. And remember, we've already turned every atom in the universe into a supercomputer and let the machines work for 10 billion years.

[HP]

[ QUOTE ]
[ QUOTE ]
chess, not any time soon. Too many combos


[/ QUOTE ]

Wrong. They have the formulas, just not the processing power. Well civilians dont anyway. Unless the US govt want to solve chess..

[/ QUOTE ]
I'm aware there is a relatively simple algorithm to solve it. Too many combos to compute is what I meant, the govt does not have anywhere close the the computational power to solve it now

[DrVanNostrin]

If HU limit hold'em with a cap was solved would people continue to play it (assuming it's well known that a solution exists)? It seems to me that this would ruin the game.