Sakura Wars (1996)

"Sakura Taisen is a Strategy RPG that features a unique sim-based story system. An in-depth storyline exists, much like in any other RPG; however, the player's destiny in the game is not predetermined. Character interaction plays a major role. The player's interaction with the game dramatically influences the storyline and the ending, as the player nurtures relationships between certain characters, their performance in battle will also improve and the strength of their attacks soars. This means that the game's social elements are closely tied to the battle system. Sakura Wars carved out a whole new genre for itself, it's the first in gaming history to combine elements of dating simulation and strategy."