Developers have tried to build believable and autonomous NPCs for years, with only one—Tarn Adams of Dwarf Fortress—actually succeeding.

In Shadows Of Mordor, you play as a Ranger called Talion. In the introduction, you see him and his family are killed in a ritual by “The Black Hand of Sauron”. However, Talion finds himself left in ...