Nethack.

The first few dozen times I played it, it felt like it took forever to get anywhere. The most recent time I played, it felt quick and easy to get to the bottom. (I got stuck on something, though, and haven’t been able to continue past the valley of the dead.)