It seems to me completely random, although I would say that I'll rarely open a game and immediately spot a collectible; that may be due to my not looking around for the first few minutes, though.
_________________________
To err is human; to arr is pirate.