We got this one for our son when he was 3: https://www.robotshop.com/en/code--go-robot-mouse-activity-s... It's a great introduction to programming. You have to put in all instructions on the mouse to solve the maze. There's also cards with instructions that you can place on the board to make it even easier. We also bought an IoT kit from from https://littlebits.com/ when he got older that we started to work on toget…
I think "following the instructions" is a worthwhile skill in itself, and our 4 year old really picked it up. But you're right, once she learned to follow the instructions exactly, she is having a tough time being creative. At the moment she's kind of obsessed with instruction-following. So there are definitely two sides to it.
What I meant was that you can be creative with these solutions. As for the programmable mouse, my son drew his own mazes on paper in the end and placed his toy cars and other things for the mouse to catch.
The basics are still there that he need to program the mouse and understand the fundamentals, but allowed for enough creative freedom to keep it interesting.