Labyrinth

The Good
I've been playing Labyrinth on and off for 40 years. That's how hooky it is. I received it for the Apple II when I was a kid. The dot-filled screenshots look unimpressive, but they don't convey the game at all. Your goal isn't the dots, it's to rescue the prisoners. The enemies are incredibly well programmed (my kid nephew said, in 2023, 'the AI is brutal.') The difficulty escalates quickly. There is great time pressure. The randomly transforming walls make every game completely live. It's the perfect mix of strategy, twitch timing, thinking ahead and thinking on your feet. The game is very hard, and the quest for high scores is eternal.

The Bad
High scores aren't saved to disk. And at the moment you get one, the one you just scored isn't lit up in the list. This is pretty minor stuff.

The Bottom Line
There are a lot of variable maze games in the 8-bit era, but I never saw another game with a completely randomly automated maze as good as this one. It's possible this is the first, but it is certainly the best.