One of the first educational games I've played, Where in the World is Carmen Sandiego. You chase villains around the world, who leave clues as to where they're traveling next.
I remember sitting with a map book to figure out flag colors. It was a huge book from 1980's where Russia still was called Soviet Union. This was a time before Google and you would have to know things yourself.
I wonder if today's youth value knowledge that is required to beat such a game.