I always found the mouse puzzle to be one of the better designed one in The Neverhood. The doors are so impossibly confusing, but the actual solution is to figure out that the mouse smells the cheese, and will face the correct entrance. Then you can solve it in 5 seconds. 
But so many people have told me that they spent hours and weeks on that puzzle, drawing elaborate diagrams, asking for help from friends and family memebers, etc. Even today when you look at walkthroughs, most of them have diagrams or verbal descriptions for this puzzle.
I want to shout "Just follow the nose, silly!" when I see things like that, but now that I'm older I realize that maybe it's just the case of the game not telegraphing it enough as a possible solution, and the puzzle *isn't* actually well designed. 🤷♂️
