[Commits] [wesnoth/wesnoth] 6d7680: Default AI MtT CA: do not evaluate movemaps until ...

[GitHub]

  Branch: refs/heads/master
  Home:   https://github.com/wesnoth/wesnoth
  Commit: 6d7680494de0b9f24dc7614fedb53cf9d58e7473
      https://github.com/wesnoth/wesnoth/commit/6d7680494de0b9f24dc7614fedb53cf9d58e7473
  Author: mattsc <mattsc000 at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M src/ai/default/ca_move_to_targets.cpp
    M src/ai/default/ca_move_to_targets.hpp

  Log Message:
  -----------
  Default AI MtT CA: do not evaluate movemaps until needed

Delay evaluating AI and enemy movemaps in the move-to-targets candidate
action until they are needed. This speeds up the AI move time on maps
with many ai_special=guardian units significantly, because no movemaps
are needed for these guardians.

An (admittedly extreme) tests case with 200 guardians saw a reduction
of MtT execution time from 10 seconds to 0.2 seconds.


  Commit: eefc28c1387309e881e06d0e2ea46c57031d7a5a
      https://github.com/wesnoth/wesnoth/commit/eefc28c1387309e881e06d0e2ea46c57031d7a5a
  Author: mattsc <mattsc000 at gmail.com>
  Date:   2016-10-01 (Sat, 01 Oct 2016)

  Changed paths:
    M src/ai/default/ca_move_to_targets.cpp

  Log Message:
  -----------
  Default AI MtT CA: remove guardian moves before moving other units

Deal with units with ai_special=guardian before all other units in the
move-to-targets candidate action. This can speed up move times on maps
with many guardians significantly, as the movemaps calculated for the
AI units later in the MtT CA do not include the guardians any more.


  Commit: 5e005007bd5520a7c4fc00324ec8865876950139
      https://github.com/wesnoth/wesnoth/commit/5e005007bd5520a7c4fc00324ec8865876950139
  Author: mattsc <mattsc000 at gmail.com>
  Date:   2016-10-03 (Mon, 03 Oct 2016)

  Changed paths:
    M src/ai/default/ca_move_to_targets.cpp
    M src/ai/default/ca_move_to_targets.hpp

  Log Message:
  -----------
  Merge pull request #807 from wesnoth/ai-improvements-guardians

Improve move times for AI sides with many guardians


Compare: https://github.com/wesnoth/wesnoth/compare/5375ad838fd8...5e005007bd55