Operation: Inner Space Trivia (Windows 3.x)
At the time of its release, Inner Space's AI was revolutionary. Various factions competed to complete the same goals as you, and actions you performed towards NPCs were remembered by them for the rest of the game. NPCs also had moods and motives simulated, such as anger at others for attacking them.
Software Dynamics, the developer of Inner Space, also created After Dark, arguably the most popular screensaver ever produced for the Windows platform.