LEGO Mindstorms Robot Inventor
This is a strong set to teach the kids programming. It has a very easy learning curve, but allows you to make it as complex as you want in the end. The flexibility is awesome, enough motors and sensors to make anything you want.