There was one level that stumped me for a long time, it was the level that introduced the one dig direction game mechanic. I was young and there was no internet to look up a solution.
One night I dreamed the solution, how obvious it was! Even now I still remember this experience when confronted with an intractable problem.