Oh wow, this just unlocked an old memory for me. I had completely forgotten this game exists.

Like you, I had no idea what I was learning when I played it as a kid, but logic has always felt natural since as long as I can remember. Which apparently is a timespan that may have started with this game.