News for hackers. Stuff that matters.
Re:I disagree with Geoff Hinton regarding "glorified autocom... by xcv123 on Saturday November 18, 2023 @09:05PM (#38327629)
> Since Go is a deterministic game there is always a best move

The rules of the game are deterministic, but you may be going a step too far with that claim.

Is the game deterministic when your opponent is non-deterministic?

Is there an optimal move for any board state given that various opponents have varying strategies? What may be the best move against one opponent may not be the best move against another opponent.

Re:I disagree with Geoff Hinton regarding "glorified autocom... by user_named on Saturday November 18, 2023 @10:14PM (#38328329)
At every point in time there are a range of moves with different levels of optimality. That range changes at the next point in time following the opponent's move.
Re:I disagree with Geoff Hinton regarding "glorified autocom... by xcv123 on Saturday November 18, 2023 @10:30PM (#38328451)
The opponents strategy is an unknown variable not determined by the current board state.

Therefore the best move cannot be determined by the current board state, as it cannot be determined in isolation from the opponents strategy.

Re:I disagree with Geoff Hinton regarding "glorified autocom... by janalsncm on Sunday November 19, 2023 @01:20AM (#38329705)
The optimal strategy can be determined from the current state. This is the principle behind minimax.

In a perfect information zero sum game, we can theoretically draw a complete game tree, each terminal node ending with a win, loss, or draw. With a full understanding of the game tree we can make moves to minimize our opponent’s best move.

Re:I disagree with Geoff Hinton regarding "glorified autocom... by xcv123 on Sunday November 19, 2023 @01:47PM (#38336213)
I stand corrected. Thanks for that explanation.
Re:I disagree with Geoff Hinton regarding "glorified autocom... by SkiFire13 on Monday November 20, 2023 @07:06AM (#38346834)
Maybe "deterministic" is not the correct term here. What I meant is that there's no probability or unknown in the game, so you can always know what are the possible moves and the relative new state.

The opponent's moves may be considered non-deterministic, but you can just assume the worst case for you, that is the best case for the opponent, which is the opponent will always play the best move too.