I've found MCTS works very well with turn taking board games:<p><a href="https://github.com/bediger4000/squava2/blob/main/algorithm-comparison.md">https://github.com/bediger4000/squava2/blob/main/algorithm-c...</a><p><a href="https://github.com/bediger4000/kalah">https://github.com/bediger4000/kalah</a><p>Seems faster than an alpha-beta minimaxing opponent of the same strength, and also typically a less predictable opponent.