Wesnoth AI

From The Battle for Wesnoth Wiki
Revision as of 00:22, 22 February 2016 by Mattsc (talk | contribs) (A Very Brief History of Wesnoth AIs: add bullet about new recruitment CA)
This page is currently under construction (Feb 2016)


Introduction to the Wesnoth AIs

Wesnoth provides a general artificial intelligence (AI) which is active by default, as well as several more specialized optional AIs. These AIs are highly configurable and can be included and/or customized by scenario and map creators using simple WML. For AI developers, it is also possible to replace parts or all of the default AI with custom code.

This page provides a brief summary of the available AIs and of the methods, tools and resources available for using and modifying them. Links are provided to more detailed pages on each of the topics.


Available AIs

Wesnoth comes with several built-in AIs:

  • Default (RCA) AI: If no special instructions are given, this AI is used automatically for all computer-controlled sides with no setup needed. In addition, it can be configured, modified and partly or fully replaced by custom AIs in a variety of ways. For details see:
    • RCA_AI: More details on the fundamentals, functionality and components of the default AI
    • AiWML: Description of WML methods and parameters for modifying the default AI's behavior
  • The Experimental AI adds additional features to the RCA AI and can be added to both single-player scenarios and multi-player games. It is still under development (thus its name) and might change from release to release.
  • Micro AIs add specialized behavior to Wesnoth that cannot be achieved by adjusting default AI parameters. A Micro AI can be included in a scenario with a few lines of WML code, using the [micro_ai] tag.
  • The Idle AI does nothing at all and can be chosen with ai_algorithm=idle_ai in the side definition. This is generally not particularly useful and has some bugs when trying to reenable it. It is usually better to set controller=null to deactivate sides (although that also disables healing, income/uptake and side specific events).

In addition to these AIs, Wesnoth provides a variety of options for writing you own AI code. See the links below for details.

A Very Brief History of Wesnoth AIs

While the general principle of the Wesnoth AI concept has been relatively stable throughout its development, the AI implementation has seen dramatic changes. That said, basic scenario creator tasks such as modifying AI parameters in WML are usually not changed much in order to keep backward compatibility. On the other hand, the steps needed to write a custom candidate action and bind it into the existing AI framework might not be quite the same in Wesnoth 1.12 as they did in 1.10, and they are definitely different in 1.8.

It is not possible to capture all these changes on the Wesnoth AI wiki pages due to the complexity of the topic. They generally only refer to the latest stable release series and the current development release series. If, for some reason, you need to do AI work with an earlier version of Wesnoth, you might have to check out the history of the wiki pages. Another way to go about it is by checking out examples of how things are done in mainline or add-ons of the respective release series. In general, however, we strongly recommend using the latest Wesnoth versions, as modifying AI behavior has become a lot simpler than it used to be.

For reference, here is a list of some of the major milestones of the AI development:

[ Todo: need to verify that all this is correct and add a couple more things ]

  • Wesnoth 1.6 and earlier
    • The default AI of Wesnoth was, in fact, called Default AI, with id=default_ai in the configuration.
  • Wesnoth 1.5/1.6:
  • Wesnoth 1.7/1.8
    • The concept of a composite AI framework was introduced, and the default AI functionality was ported to this framework in form of the RCA_AI. However, the previous AI remained the default.
  • Wesnoth 1.9/1.10
    • The RCA_AI became the default
    • Further Development of FormulaAI was discontinued, although the existing Formula AI functionality remains in the code.
  • Wesnoth 1.11/1.12

AI Resources

Todo: flesh this out

AI Implementations

AI Resources for Scenario and Map Creators

  • AiWML
  • Other methods to modify the default AI

AI Resources for AI Coders

Miscellaneous Legacy Resources

These are kept because they might be useful to those who really want to dig into the inner workings of the AI and potentially update the C++ code itself. However, these pages are not updates any more, so they might be inaccurate and/or incomplete.