10 ms·

Isn't something about alphago also involves "infinitely" many possible outcomes? Yet they cracked it, right?

• janalsncm 2y ago
  Go is played on a 19x19 board. At the beginning of the game the first player has 361 possible moves. The second player then has 360 possible moves. There is always a finite and relatively “small” number of options. I think you are thinking of the fact that it had to be approached in a different way than Minimax in chess because a brute force decision tree grows way too fast to perform well. So they had to learn models for actions and values. In any case, Go is a perfect information game, which as I mentioned before, is not the same as problems in the real world.