Computer animators have been using cellular automata in their crowd scenes for ages, granting the dancers in the Hunchback of Notre Dame and the Orcs in LotR the liberty to autonomously determine the fine details of their movement, creating realistic mob scenes that appear to contain a cast of thousands. The problem is, as the programming for the automata gets more sophisticated, they start to express non-linear behavior.
In the climax for The Return of the King, the animated forces of evil kept running away from their enemies.
"So each of these computerized soldiers is assessing the environment around them, drawing on a repertoire of military moves that have been taught them through motion capture – determining how they will combat the enemy, step over the terrain, deal with obstacles in front of them through their own intelligence – and there's 200,000 of them doing that…"
"For the first two years, the biggest problem we had was soldiers fleeing the field of battle," Taylor said.
"We could not make their computers stupid enough to not run away."
(Thanks, Yoz!)
