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