Have monsters act in order of speed_increment values.

This means that monsters only get consecutive actions if they are much
faster than anything around them, and that fineffs fire once per monster
action (fixing #6936).

A good way to illustrate this change is to generate a pack of centaurs
with perm_ench:haste.  Previously, one centaur would fire off as many
shots as it could take, then the next centaur, etc. - they were nice and
took turns in order.  Now, you'll get consecutive volleys - they all
seem like they are firing simultaneously.

1 files changed, 10 insertions, 0 deletions

diff --git a/crawl-ref/source/mon-act.h b/crawl-ref/source/mon-act.h
index fcf33684fa..7795b4a8d9 100644
--- a/crawl-ref/source/mon-act.h
+++ b/crawl-ref/source/mon-act.h
@@ -6,11 +6,21 @@
 #ifndef MONACT_H
 #define MONACT_H
 
+class MonsterActionQueueCompare
+{
+public:
+    bool operator() (pair<monster*, int> m1, pair<monster*, int> m2)
+    {
+        return m1.second < m2.second;
+    }
+};
+
 bool mon_can_move_to_pos(const monster* mons, const coord_def& delta,
                          bool just_check = false);
 bool mons_can_move_towards_target(const monster* mon);
 
 void handle_monsters(bool with_noise = false);
+void pre_monster_move(monster* mon);
 void handle_monster_move(monster* mon);
 
 #define ENERGY_SUBMERGE(entry) (max(entry->energy_usage.swim / 2, 1))