エンドレスランナーのステージ生成の仕組みがわかっていれば、それを4方向ないし8方向に拡張すればOKです。
エンドレスランナーをベースに以下の方法を提案します
現在Playerが存在するマスと、その周囲に移動先として1～2マス分のバッファを確保します
マップの端に到達したことを検知して、バッファの向こう側に新規のマスを継ぎ足す形です
この部分はエンドレスランナーと同じです
要らなくなったマップについては、次のマスに入ったときか、マスの中心とPlayerとの距離が一定以上離れたときにDestroyすれば良いでしょう