My first thought was Infinite Space. An under-appreciated DS classic. But now I'm thinking this thread is about 4x games, and I have nothing to contribute