News for hackers. Stuff that matters.

A comment on Matt Maroon: Why I Quit Playing Poker For A Living. Parent comment

Re:Matt Maroon: Why I Quit Playing Poker For A Living by Elfan on Monday December 03, 2007 @08:58PM (#85784)
A few minor corrections. First, most chess programs don't literally "brute force" the problem. A lot of work goes into pruning the search tree and only looking along the most promising paths. Second, humans can actually think many moves ahead along certain paths.

As other's have stated in this thread chess is particularly well suited to be played well by a computer program, but that does not make it trivial.

[ Parent | on HN ]
Re:Matt Maroon: Why I Quit Playing Poker For A Living by mattmaroon on Monday December 03, 2007 @11:59PM (#85823)
They don't brute force only because processor power isn't sufficient to do so. Eventually they will cease to prune and will be unbeatable.

I'd never say chess is trivial, it's just far less complex than poker.

[ Parent | on HN ]
Re:Matt Maroon: Why I Quit Playing Poker For A Living by jules on Tuesday December 04, 2007 @09:19AM (#85936)
> Eventually they will cease to prune and will be unbeatable.

No, they won't. The universe isn't big enough for a computer that would play brute force in a reasonable amount of time.

[ Parent | on HN ]