shindavid/AlphaZeroArcade

MCGS

Closed this issue · 1 comments

Implement Monte Carlo Graph Search (MCGS). Basically, if two different sequences of moves transpose to the same position, they can share the same MCTS Node.

According to a post in the Leela Chess Zero discord, this is the main MCGS paper:

https://arxiv.org/pdf/2012.11045.pdf

The details are a bit hairy. As of Jan 2023, Leela Chess Zero does not yet incorporate MCGS into their master branch. KataGo does use MCGS.

Done: #76

This implementation was based on conversations with David Wu, which differs in some important details from what is described in the MCGS paper.