Help with map-generation

Hi,

to get a bit further into UE4 I had an idea of a simple labyrinth game, with a continously randomly generated map.
I have watched the UE4 Training Twitch Stream about Procedural Room Generation and it gave me some good ideas on how to create rooms and corridors with tilebased generation but I wanted it to work a bit like (simplified) minecraft where the map extends itself wherever you go.

“beautiful paint created illustration” :

47725-labyrinthidea.jpg

What I need is some help about how to generate the tiles without having a fixed limit like in the Training Stream while still having information about the next tiles (for later to not simply generate tiles completley random but with a bit dependency on each other).

I don’t need direct blueprint/code help, just an idea on how to start this.