4 ms·
Mageek, any reason why they haven't applied this to chess yet?
by Blazespinnaker 9y ago
Mageek, any reason why they haven't applied this to chess yet?
- glinscott 9y agoMCTS has done very poorly on chess compared to alpha-beta. Chess has a high number of forcing moves in capture sequences, and it's been very difficult to evaluate positions that are not settled. Traditionally an algorithm called a quiescence search is used, but it relies on doing an evaluation at each node of the search, which would be prohibitive with the latency for a network evaluation. One of the things that amazed me the most about AlphaGo Zero was that they didn't do any tricks to minimize the latency of the network evaluation! Still, it's certainly worth a try, I'd be extremely interested to see what style of chess a self-trained MCTS chess version would have :).
- bluetwo 9y agoThe founder of DeepMind was an internationally ranked chess prodigy, so that's a good question.