I've seen a point and click adventure with a seven level Tower of Hanoi. To be solved three times in a row. Good think I'm a programmer and know the optimised solution, because what the hell was that.
And the worst part? They hid the fact it's a Tower of Hanoi puzzle by hiding the lower tower levels.