OpenRA/OpenRA — pull request #3474 by chrisforbes (2013-06-26 08:45:19+00:00)
Title: movement equivalence classes

These can be used as a basis for a bunch of pathing optimizations.

- Feasability of movement can be precomputed for each class, avoiding
the worst-case pathfinding behavior

- A path could potentially be shared between all members of a class.
This isnt necessarily the best path for any single unit, as it
doesn't care about efficiency of movement across various terrain --
but it would be a "reasonable" path that the whole group could take
together.

- General pathing checks can be converted from intersection of sets of
strings to a simple AND.

- Other, wilder things.