Legend of the Galactic Heroes (1988) for sure! One of my personal top anime of all time.

And it's not just space battles. It has tons of (fictional) history, strategy, and political philosophy.