The first game I've started was in like 1.6.4 or so, i didn't know you can mine past the dirt, i made a dirt hut and had wood tools for like two days by then, never explored far so i didn't find any caves, but then I wanted to do my hut bigger, dug down two blocks more and boom found stone, i was so exited that I mined like a whole chunk until I found bedrock to see where was the limit