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.
janalsncm|11 months ago
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.