News for hackers. Stuff that matters.

A comment on Winning Connect4 with Monte-Carlo Tree Search.

Re:Winning Connect4 with Monte-Carlo Tree Search by bediger4000 on Tuesday August 08, 2023 @11:26AM (#37050432)
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.

[ Parent | on HN ]
Re:Winning Connect4 with Monte-Carlo Tree Search by saolsen on Tuesday August 08, 2023 @11:30AM (#37050495)
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.
[ Parent | on HN ]