Article

An AI Algorithm for Turn-Based Strategy Games

Alex J. Champandard on July 29, 2007

Gamasutra has an interesting article on Designing AI Algorithms for Turn-Based Strategy Games by Ed Welch. Ed works for Enne Entertainment, the Spanish company behind Multiverse.

The article is more about a specific algorithm used in a space colonization simulation, rather than designing algorithms in general — but very interesting to read nonetheless.

At its core, the algorithm assigns task to the different units in the game, prioritized based on the current situation. It’s a turn based game, so the process is rather exhaustive: all possible assignments are tested. At the unit level, the task assignment algorithm can be repeated in a hierarchical fashion.

Discussion 0 Comments

If you'd like to add a comment or question on this page, simply log-in to the site. You can create an account from the sign-up page if necessary... It takes less than a minute!