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.
[ Parent
| on HN ]
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.