Winning Connect4 with Monte-Carlo Tree Search

steveindusteves.com

4 pointsforks2 comments

I've found MCTS works very well with turn taking board games:

https://github.com/bediger4000/squava2/blob/main/algorithm-c...

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.

Reply on news.ycombinator.com