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.
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.