Re:AlphaGo Can't Beat Me, Says Chinese Go Grandmaster Ke Jie
by coldcode on Thursday March 10, 2016 @08:13AM
(#11258939)
I wonder if you jacked the game up to 23x23 or larger if the computer or the human would have more difficulty or if it would make no difference.
[ Parent
| on HN ]
Re:AlphaGo Can't Beat Me, Says Chinese Go Grandmaster Ke Jie
by hodwik on Thursday March 10, 2016 @08:42AM
(#11259096)
The larger the board, generally, the harder for the computer to play it, because it can't just pre-calculate all of the possible games.
Computers have been beating humans at 9x9 Wei Qi for quite a while, because they can calculate all possible games just like Chess.
However, if Wei Qi machines are now being written to do pattern recognition, rather than move by move brute-forcing, it may be a different story entirely.
Re:AlphaGo Can't Beat Me, Says Chinese Go Grandmaster Ke Jie
by sobellian on Thursday March 10, 2016 @09:09AM
(#11259248)
Computers cannot calculate all possible chess games. The game tree complexity of chess, 10^123, is greater than the number of atoms in the universe.
Re:AlphaGo Can't Beat Me, Says Chinese Go Grandmaster Ke Jie
by redblacktree on Thursday March 10, 2016 @09:25AM
(#11259332)
The problem space shrinks as the game develops though, so there does come a point where it is possible to calculate all possible moves/outcomes.