Winning Connect4 with Monte-Carlo Tree Search
steveindusteves.comI've found MCTS works very well with turn taking board games:
https://github.com/bediger4000/squava2/blob/main/algorithm-c...
https://github.com/bediger4000/kalah
Seems faster than an alpha-beta minimaxing opponent of the same strength, and also typically a less predictable opponent.
Nice that's cool. I kind of worked backwards for this because I wanted to try MCTS so I picked connect4 because I thought it'd be a good game for it. I'm hoping to play some more games soon and try some other approaches. Kalah is a good one.