Buenas...
Dado que es un juego de XBLA, es mas que probable que utilice algo que ya se habia hablado hace bastante. Es algo que ya se puede ver en alguna demo como uno que se llamaba Krieger (me parece que era asi). Se llama "procedural synthesis", y tal y como han dicho antes, simplemente se tienen guardadas las texturas, y a partir de unos datos se construye el juego (vamos, no estan los mapas comprimidos y guardados y se utilizan tal cual, si no que se "crean" al momento).
Salu2