4 ms·
Winning Connect4 with Monte-Carlo Tree Search
- bediger4000 3y agoI've found MCTS works very well with turn taking board games: https://github.com/bediger4000/squava2/blob/main/algorithm-comparison.md https://github.com/bediger4000/squava2/blob/main/algorithm-c... https://github.com/bediger4000/kalah https://github.com/bediger4000/kalah Seems faster than an alpha-beta minimaxing opponent of the same strength, and also typically a less predictable opponent.
- saolsen 3y agoNice 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.