GAIGResearch / TabletopGames

MIT License
80 stars 68 forks source link

MCTS Tree reuse #281

Closed hopshackle closed 6 months ago

hopshackle commented 6 months ago

This implements re-use of the tree in MCTS; currently working for:

MCGS yet to be done.

This is governed by a single new boolean flag MCTSParams.reuseTree, which defaults to false.

This also amends the history tracked in AbstractGameState to include the ID of each player as well as the action taken - this makes tracking through the old tree to find the current position much more robust.