We were talking about simulating the movements of a (potentially) massive army where each soldier follows some simple rules. Alimonster mentioned flocking algorithms which seems to be on the right track but I was wondering, has this already been done. I think *something* like this was done in Lord of the Rings to make the battle scenes look as real as possible. But can it be done in real-time with modern hardware?