1. 8
  1.  

  2. 1

    In school, I wrote an AI that played Connect 4 using Monte Carlo Tree Search. It worked OK. It’s a reasonable algorithm choice since the tree depth is bounded by it’s also pretty “branchy”.