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
LordsOfWar.crop

Board Game AI and Heuristic Pruning for LORDS OF WAR

Alex J. Champandard on September 16, 2014

What are the challenges applying Monte-Carlo Tree Search to a board game? In this interview with Nick Sephton, you'll hear about a game called LORDS OF WAR and how MCTS was applied to select which card or move should be played. In particular, you'll hear about heuristic pruning and its benefits for reducing the branching factor and how it improved performance. For those interested in multi-threading and performance, this will also be covered.