3 ms·
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 bea
by hodwik 11y ago
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.
- sobellian 11y agoComputers cannot calculate all possible chess games. The game tree complexity of chess, 10^123, is greater than the number of atoms in the universe.
- redblacktree 11y agoThe problem space shrinks as the game develops though, so there does come a point where it is possible to calculate all possible moves/outcomes.
- sobellian 11y agoOf course, one can make the same argument about go. As I understand it computers are quite good at the endgame.