Spelunky
Spelunky is yet another game renowned for its difficulty, this time casting you as a Spelunker exploring a series of caves. The game was an early example of a roguelike-like, borrowing many ideas from the genre and inspiring other roguelikes down the road. Levels of the game are procedurally generated and grouped into four increasingly difficult areas. Along the way you’ll have to take down enemies like snakes, bats, yeti, and man-eating plants, all while solving a myriad of different puzzles to continue on.
An interesting addition puts a few shopkeepers in the caves, and you can buy or steal their items. However, stealing from them will make them more powerful enemies that you encounter later on. While there may not be any shooting in Spelunky, there’s plenty of tough 2D platforming gameplay.