Pirates is a game that was open-world/sandbox before open-world/sandbox was a thing. I had a friend that played it like Hanse (trading), one that just hunted for other ships and I always tried to hunt down the Silver Train (very unsuccessfully I might add
). You could also try diplomacy or like you show in the video just exploration. Way ahead of its time for sure. Oh and another great video