[zarify]

I think Adventure Mode and also the stuff available in Education Edition might make Minecraft a bit more of a long-term prospect there. You can make stuff for your kids to explore or do (either on rails or unguided), and there's quite a decent body of work out there shared in the education space.

I personally love Education Edition for the coding interface, but there is some other neat stuff in there as well.

Mind you, my first daughter is coming up on 2 years old, so there's a ways off until I get there. I'm just speaking as a teacher who uses it. My daughter is fascinating though - it's really interesting watching her figure out skills like sorting, and also discovering all the little ways my wife and I have unconsciously confused her with our use of language, which she then picks up without us realising it.