I have recently played through Offensive Combat: Redux, an online First Person Shooter video game with multiple game modes like Deathmatch, Team Deathmatch, and Capture the Flag.
There are also single player modes where you can explore the maps, a shooting range to test your weapons, and an Annihilator mode where you basically play against bots that run around the map.
Procedurally generated video games can be a real mixed bag. Sometimes they can really work well (Nongunz) and sometimes the design can falter, the balance not quite right and the punishment outweighs the rewards too much for the game to be truly enjoyable (Tangledeep).
A Robot Named Fight is definitely in the earlier camp. A 16-bit style Super Metroid-esque romp through a futuristic flesh-filled labyrinth that changes each play-through.