Files
OpenRA/OpenRA.Mods.RA/Move
Chris Forbes c0e0efd0ef 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.

V2: be paranoid about too-long bit vectors.
2013-06-26 20:50:51 +12:00
..
2013-06-26 20:50:51 +12:00
2013-03-10 07:33:31 +01:00