from Hacker News

Winning Connect4 with Monte-Carlo Tree Search

by forks on 8/8/23, 3:16 PM with 2 comments

• by bediger4000 on 8/8/23, 3:26 PM

  I'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.