¿Maybe "make a random positioning of an arbitrary number of points and make a map connecting them"?
That would leave room for development. You can make D&D dungeon maps, tabletop Risk maps and other gaming maps with that basis.
Also a galactic empire map could be done...