Using crowds

Crowd simulations are far less cut-and-dried. There really isn't any one way to implement them in a general sense. While not a strict definition, the term "crowd simulation" generally refers to simulating crowds of humanoid agents navigating an area while avoiding each other and the environment. Like flocks, the use of crowd simulations has been widely used in films. For example, the epic armies of Rohan, Gondor, and Mordor battling one another in The Lord of the Rings were completely procedurally generated using the crowd simulation software Massive, which was created for use in the film. While the use of crowd algorithms is not as widespread in video games as in films, certain genres rely on the concept more than others. Real-time strategy games often involve armies of characters moving in unison across the screen, and many sandbox games simulate...