Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> Because with Chess you can store the entire search space in memory.

That is incorrect.

Quoting from [0] > Chess has approximately 10^120 game paths. These positions comprise the problem search space. Typically, AI problems will have a very large space, too large to search or enumerate exhaustively.

But as Go has an even larger search space, it makes sense that DeepMind sees it as a bigger challenge.

[0] - http://www.cse.uaa.alaska.edu/~afkjm/cs405/handouts/search.p...



Deep Blue brute forced that search space. With 1997 hardware. They didn't have to look at 10^120 to beat Kasprov.

"The system could search to a depth of between six and eight pairs of moves—one white, one black—to a maximum of 20 or even more pairs in some situations" - https://www.scientificamerican.com/article/20-years-after-de...




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: