I hate to look up hints when playing adventure games and tend to delay it until I’m really at my wit’s end. If I do have to resort to hints, I always first check https://www.uhs-hints.com, which provides hints with decreasing subtlety, so one doesn’t have to surrender completely to “cheating”.
Illogical solutions can drive me mad! If you’re into that sort of thing, however, I can recommend the Gobliiins series. I believe *all* of the solutions are completely random!
I happened to be playing Bureaucracy recently; good if you want a tough, but somehow still fair, challenge. In this one, you can get stuck, so: save often and don’t be afraid to restart the game now and then to see whether you missed something.