Impossible Mission for Atari 7800 was literally impossible to beat!
The American release hid a puzzle piece inside an unsearchable computer terminal
You could explore the entire facility, dodge every robot, search every piece of furniture, and STILL be unable to finish the game