Re:Richard Sutton and Andrew Barto Win 2024 Turing Award
by bubblyworld on Wednesday March 05, 2025 @09:12AM
(#43266607)
This a somewhat uninteresting matter of semantics, but I think brute force generally refers to exhaustive search. MCTS is not brute force for that very reason (the vast majority of branches are never searched at all).
[ Parent
| on HN ]
Re:Richard Sutton and Andrew Barto Win 2024 Turing Award
by HarHarVeryFunny on Wednesday March 05, 2025 @04:49PM
(#43273055)
OK, but I think it's generally understood that exhaustive search is not feasible for games like Chess and Go, so when "brute force" is used in this context it means an emphasis on deep search and number of positions evaluated rather than the human approach where many orders of magnitude less positions are evaluated.
Re:Richard Sutton and Andrew Barto Win 2024 Turing Award
by bubblyworld on Thursday March 06, 2025 @12:45AM
(#43276804)
I think that kind of erodes the meaning of the phrase. A typical MCTS run for alphazero would evaluate what, like 1024 rollouts? Maybe less? That's a drop in the ocean compared to the number of states available in chess. If you call that brute force then basically everything is.
I've personally viewed well over a hundred thousand rollouts in my training as a chess bot =P