Mine was a procedurally generated FPS I've forgotten the name of, it used a seed key to generate the map and then you could fight on it, if it was a cool map you could just keep or share the key so was replayable.

Iirc it used a voxel engine so would have been late 90's.