I had a dream last night- you should make a scenario based on stargates.
Under this scenario, the stargates are generated as part of the terrain and you can't craft stargates or move them. You must explore the map to discover, not only the gates themselves, but addresses too. So by the time you've explored a big map, there's a huge portal network to move around, with the caveat that you don't get to choose where the gates are located.