Taliesin Beynon
Projects
Talks
Blog
About
Résumé
Home
Projects
Talks
Blog
About
Résumé
Tags /
Swift
Projects
2020
MCTS in Swift
AlphaZero and MCTS implementation for OpenSpiel
This project is a work-in-progress fork of the OpenSpiel library. It adds an MCTS implementation that will form the basis of a simple AlphaZero trainer. The design leverages some of the powerful type system abilities of Swift to achieve a maximally composable design, which allows the underlying tree-building implementation to be shared between several algorithms (various variants of MCTS, as well as Alpha-Beta search), which additionally makes them very clear. The fundamental Swift constructs …