Here is another cute robot that can teach your kids a thing or two about logic and coding. It can walk on its 2 legs, avoid obstacles, and dance to music. The AsomeBot can be controlled over WiFi with an Android or Windows device. It runs on AA batteries.
AsomeBot comes with step-by-step lessons and video instructions. Not too expensive either.