It's unlikely you would have ever found them by just playing normally, as it would take years of wandering in a straight line, crossing millions of blocks. But for YouTuber KurtJMac, that was the goal ...
This video presents a Minecraft SMP strategy where players are trapped using mystery blocks. The gameplay highlights the setup, execution, and reactions from other players when the trap is activated.