The Dark Souls (Demon's Souls) series did this very well I think. You essentially learn the physics and limitations of the game to beat it. You are put in tough situations, and only through trial and error can you learn the best way to exploit the situation. That gives you skills moving forward to use on later situations. Not much of Dark Souls comes down to luck.