I would encourage a bunch of different games where making a game is a game mechanic, so this includes:
* Little Big Planet
* RPG Maker (from the PS1 days ... I don't know what the new ones are like)
* Super Mario Maker
* Roblox (other comments are saying this is bad? I don't know much, but it was my first thought)
* Dreams for the PS4
The person that made Lethal Company was originally a Roblox dev, so I know that route can work; and LBP and SMM are both great ways for learning how to create engaging and difficult levels. Some of them even have state management.I played RPG Maker a million years ago and liked it, so I imagine that game or its family is still a nice experience.
I haven't played Dreams, but I've heard it's a strong, interactive environment?