The main idea behind the thesis is building and testing AI controllers to play the famous euro-style board game of Carcassonne. AI algorithms include Monte Carlo Tree Search (MCTS), MCTS with Rapid ...

of a game as a (single-agent) search problem. Describe an algorithm for finding the optimal move. \item Give a complete problem formulation in the style of \chapref{search-chapter}. \item How large is ...