Yeah, that could happen, and there are 2 restarts for that (the ability to start on a new generation), and then it's just luck... that's what randomness is for... :)
But if such a case were categorized as a mandatory restart on a newly generated map, that would be awesome ;)
Call it something like "map bug".
