This article was published for AiGameDev.com PREMIUM members, available by subscription. You can join here in a minute or less. If you're already a member, log-in from the top right menu.

Premium Teaser
MCTS_CheckerboardPaths

Dig Into Monte-Carlo Tree Search

Alex J. Champandard on June 11, 2014

This tutorial digs into the topic of Monte-Carlo Tree Search, one of the most exciting and innovative algorithms being applied to video game AI today. Taking you from no knowledge of MCTS, you'll learn how the algorithm works in theory, seeing the source code, and watching it solve problems in practice. By looking at a complex problem in The AI Sandbox™, you'll see what it takes to apply the algorithm in practice — tips and tricks to reuse in your own situations.