3 ms·
"The game has long interested AI researchers because of its complexity...the average 150-move game contains more possible board configurations — 10^170 — than t
by _xander 11y ago
"The game has long interested AI researchers because of its complexity...the average 150-move game contains more possible board configurations — 10^170 — than there are atoms in the Universe, so it can’t be solved by algorithms that search exhaustively for the best move."
[Source: http://www.nature.com/news/google-ai-algorithm-masters-ancient-game-of-go-1.19234 http://www.nature.com/news/google-ai-algorithm-masters-ancie...]
- moonshinefe 11y agoYeah interesting, so mathematically there are more moves in Go than the other games AI players have solved so far. Thanks for the info.
- tromp 11y ago208168199381979984699478633344862770286522453884530548425639456820927419612738015378525648451698519643907259916015628128546089888314427129715319317557736620397247064840935 to be precise. Which is more than even the square of the number of atoms in the universe, showing how silly that comparison is... Btw, the quoted "the average 150-move game contains" makes no sense at all, since such a game contains only 151 positions.