An idea that came from the link:

In my current campaign world, there are two regions that were known centuries ago for having gates to travel to distant places. Many were destroyed in wars or through neglect, but this idea would open up exploration of dungeons to find forgotten gates.

The premise of the campaign is that the latest war ended about 80 years before the present day. Various tiny kingdoms are attempting to re-establish trade with other countries. Many of these countries are off the regional campaign map, but even safer routes to areas within the regional map would be desirable.

Once the players find a randomly determined gate, it stays that way.

One note: I will use a hex map, but utilize Hexagonal Chess to determine the random locations. I will specifically use Gli?ski's hexagonal chess (ca 1936).