The people making the randomizes usually have pretty good understanding of the game and it's obstacles. By building up a logical tree of what items are needed to reach which locations, you can make sure the randomized game is possible to clear.