AI: Difference between revisions

From Warzone Wiki
Jump to navigation Jump to search
Grzechooo (talk | contribs)
minor edit
 
(10 intermediate revisions by 5 users not shown)
Line 1: Line 1:
The exact inner mechanics of the AI remain a mystery. However, some general rules of its behaviour are known. Those were either deducted through observation of the AI's movements, or they have been stated by the [[User:Fizzer|creator]] himself on the [[forum]]s.
The Warzone AI's behavior is determined by a set of algorithms.  The source code behind these algorithms can be viewed on GitHub at https://github.com/FizzerWL/WarLight.AI. You can also read more about the AI at https://www.warzone.com/blog/index.php/2016/02/the-warlight-ai-goes-open-source/


== Weighted Random ==
== Weighted Random ==
Line 9: Line 9:
Confirmed:
Confirmed:


* It currently does not know how to use any card other than the reinforcement card. {{Ref|http://warlight.net/Forum/Thread.aspx?ThreadID{{=}}136}} {{Ref|http://warlight.net/Forum/Thread.aspx?ThreadID{{=}}2159&Offset{{=}}3}}
* It prefers to expand as long as it still sees [[neutral]] [[bonuses]] to expand to, as long as the bonus meets its criteria for being a good bonus. {{Ref|http://warzone.com/Forum/Thread?ThreadID{{=}}136&Offset{{=}}12}}
* It does prefer to expand as long as it still sees neutral bonuses to expand to. {{Ref|http://warlight.net/Forum/Thread.aspx?ThreadID{{=}}136&Offset{{=}}12}}
* When deciding whether or not to complete a bonus, the AI currently uses (bonus value) * 3 - (armies we'd have to kill to take the bonus). If this comes out negative, it won't deem the bonus worthy in some cases. {{Ref|http://warlight.net/Forum/Thread.aspx?ThreadID{{=}}3218&Offset{{=}}17}}
observed:
* It tends to attack with twice as many armies as the territory is showing. {{Ref|http://warlight.net/Forum/Thread.aspx?ThreadID{{=}}1744&Offset{{=}}2}}
* It generally only places armies in a few spots and attacks from them. {{Ref|http://warlight.net/Forum/Thread.aspx?ThreadID{{=}}1744&Offset{{=}}2}}
* It tends to prefer neutral territories over player controlled territories, but it mostly prefers to attack the weakest territories. {{Ref|http://warlight.net/Forum/Thread.aspx?ThreadID{{=}}1744&Offset{{=}}4}}
* It tends to favor getting bonuses, and breaking enemy bonuses higher than making random other attacks. {{Ref|http://warlight.net/Forum/Thread.aspx?ThreadID{{=}}1744&Offset{{=}}4}}


== Behaviour of the AI in team games ==
== Behaviour of the AI in team games ==
Line 23: Line 16:


#If a bonus is entirely controlled by teammates and it has >= 50% of the territories. It will only do attacks of 2 then.
#If a bonus is entirely controlled by teammates and it has >= 50% of the territories. It will only do attacks of 2 then.
#If it's expanding into a new bonus that no teammates control. {{Ref|http://warlight.net/Forum/Thread.aspx?ThreadID{{=}}2489&Offset{{=}}2}}
#If it's expanding into a new bonus that no teammates control. {{Ref|http://warzone.com/Forum/Thread.aspx?ThreadID{{=}}2489&Offset{{=}}2}}


* The AI will not play cards when teamed with a human teammate unless it must play cards by rule.  The only circumstance where an AI must play cards when teamed with a human teammate is if the last player on a team turns into an AI via boot or surrender, and cards must be used by that team that turn.
* The AI will not play cards when teamed with a human teammate unless it must play cards by rule.  The only circumstance where an AI must play cards when teamed with a human teammate is if the last player on a team turns into an AI via boot or surrender and [[cards]] must be used by that team that turn.


== Changes ==
== Playing With Itself ==  


The AI's behavior has not been changed since it was introduced in 2009. Changing the AI's behavior, even slightly, would invalidate every single-player score that's been achieved. If the AI is to be improved in the future, it will likely be done in conjunction with a revamp of the single player levels.
Under the single-player tab, you can set up a game full of AIs, no [[fog]] and watch the entire game play out on its own.


However, under the multi-player tab, the AI will not play a game without any humans involved.  If only AIs remain in a game, the AIs will simply [[vote to end]].  If voting to end is not possible, such as in a [[tournament]] game, the AIs will just pick a winner randomly.  This restriction is necessary due to the way that multi-player games work.  Due to Warzone's flexible engine, someone could construct a game that took thousands or millions of turns to finish.  For example, a game with no bonuses or large [[wastelands]] separating players.  The Warzone server would strain to complete these games, likely causing the entire site to grind to a halt.


[[Category:WarLight]]
[[Category:Warzone]]

Latest revision as of 20:52, 15 February 2019

The Warzone AI's behavior is determined by a set of algorithms. The source code behind these algorithms can be viewed on GitHub at https://github.com/FizzerWL/WarLight.AI. You can also read more about the AI at https://www.warzone.com/blog/index.php/2016/02/the-warlight-ai-goes-open-source/

Weighted Random

The AI constructs a list of actions it could take on each turn, along with a value of how strongly it feels it should do that action. It then does a weighted random against that list. This means that the AI is never perfectly predictable, but it does have tendencies.

General behaviour of the AI

Confirmed:

  • It prefers to expand as long as it still sees neutral bonuses to expand to, as long as the bonus meets its criteria for being a good bonus. [1]

Behaviour of the AI in team games

  • It will only attack teammates in two circumstances:
  1. If a bonus is entirely controlled by teammates and it has >= 50% of the territories. It will only do attacks of 2 then.
  2. If it's expanding into a new bonus that no teammates control. [2]
  • The AI will not play cards when teamed with a human teammate unless it must play cards by rule. The only circumstance where an AI must play cards when teamed with a human teammate is if the last player on a team turns into an AI via boot or surrender and cards must be used by that team that turn.

Playing With Itself

Under the single-player tab, you can set up a game full of AIs, no fog and watch the entire game play out on its own.

However, under the multi-player tab, the AI will not play a game without any humans involved. If only AIs remain in a game, the AIs will simply vote to end. If voting to end is not possible, such as in a tournament game, the AIs will just pick a winner randomly. This restriction is necessary due to the way that multi-player games work. Due to Warzone's flexible engine, someone could construct a game that took thousands or millions of turns to finish. For example, a game with no bonuses or large wastelands separating players. The Warzone server would strain to complete these games, likely causing the entire site to grind to a halt.