3 ms·
Nitpick: MCTS is a heuristic search algorithm as well (just like minimax) that doesn't necessarily need a neural network to operate and the MCTS algorithm exist
by ctchocula 3y ago
Nitpick: MCTS is a heuristic search algorithm as well (just like minimax) that doesn't necessarily need a neural network to operate and the MCTS algorithm existed way before AlphaZero, coming from Reinforcement Learning literature. Deepmind's innovation was to replace two of the 4 classic steps of MCTS (selection step and simulation step) with neural network-based policy and evaluation network.
- pedrocr 3y agoThat's a good nitpick. In recent computer chess discussions MCTS is usually shorthand for the search that was novel with AlphaZero and then copied by LeelaChessZero. But you're absolutely right, MCTS doesn't even need to imply a neural network.