

To play Catan, you must have more than two players. The winner is the first player to reach 10 points, which are mostly gained through building settlements and cities. This is a turn-based game where players gain and trade resource cards to build settlements, cities, and roads. This paper looks at the modern board game Settlers of Catan. Most modern board games don’t have perfect information, and many have random elements. Poker is not a perfect information game since all players have secret cards. It has normally been used in games where both players have “perfect information.” Chess is a perfect information game since both players can see the entire board. MCTS is an algorithm that works well for games with two players. Although the computer is not aware of what it is doing, this is an example of machine learning. This helps it pick better moves more often. From there, it plays against itself thousands of times before making a move, tallying which move led to more winning games. Using MCTS, the AI chooses a random move to begin. Monte Carlo involves running many simulations of an event to predict a range of possible results. It is based on the Monte-Carlo math technique, named after a famous casino. One strategy for writing an AI is called the Monte-Carlo Tree Search (or MCTS). When an AI is advanced enough to beat the best player in the world at a game like Chess or Go, it’s a huge scientific achievement. However, board games are quite useful when studying AI.

At a glance, board games may seem to have no connection to artificial intelligence (AI).
