Every time you guess the country based on its capital, the territory that the mystery nation has had within that country is filled. When all the capitals are guessed, the nation is complete. Then just guess the nation!
Countries are in order to connect, but not matching historical extensions