I'm working on a turn based strategy game (like Jagged Alliance), where the player moves his units individually during his turn, while the enemies (zombies) all move and react simultaneously.
I use potential fields for determining where the enemies should go. But I haven't decided yet if the units are only allowed to move in 8 directions, or if they can move in a straight lines when no obstacles are in between several tiles (eliminating zig-zag effect). Using 8d is probably a lot easier for this particular problem.
Steering behaviors seem to fit the bill quite nicely, but they do not go very well with the grid-based world (a unit should always end up within a tile), nor are they deterministic (how many AP did this unit consume). At least I never got it to work very well.
I also briefly considered Silver's cooperative pathfinding, but it does not work too well for units with slight speed differences (or it does given sufficiently small timesteps, but it consumes a lot of memory and processing power).
Any ideas on how to tackle this problem are greatly appreciated!