NOT METROID [ A Robot Named Fight! ]
In literally the worst named game next to " Grabbed by the Ghoulies "
We have A ROGUEVANIA called A robot named fight, and it is pretty darn good.
From what I have seen , some pieces of the map are always there
( kinda like How Sundered works ) But you unlock upgrades, weapons, skills, perks and stuff, to use in that run, and for future runs.
I don't know the degree to which levels are created, but it is procedural generation, my 4 runs worked out great, never got walled in or stuck, it was pretty clear what I needed to progress
( a skill, rockets, standard Metroid stuff )
The art style is pretty neat as well, maybe not as flashy as say ; Axiom Verge, but I kinda like this game better. I never got into AV thanks to its insanely vertical map layout, it was a very annoying thing to play, imo.
Anyways, enjoy this extended look ( and my best run so far with a default save file ) ^^b
http://store.steampowered.com/app/603530/A_Robot_Named_Fight/
The dev is constantly updating it as well, with new things ( this version was right before yet ANOTHER update which fixed a ton of things, added a ton of items and features lol. It's crazy, )