It IS random. All that nonsense is a rumor and it makes me laugh when people are like "no chests" in a map. That's like, the first thing I do after that. Screw the mobs! Imma open the chest! XD