Hell it took Minecraft a decade to start generating underground terrain worth exploring, and that had fully 3d dynamic terrain from the very beginning. Mayyybe as a really involved mod years after full release.