This could be a hard problem as many games fail to solve it. There's also the problem of idle units giving way to the ones on the move and formations and stance

This could be a hard problem as many games fail to solve it. There's also the problem of idle units giving way to the ones on the move and formations and stances and many other stuff. In the end, you get some sort of compromise.