Meet the Intellisaurus bot: a quadruped walking robot kit with Arduino and Raspberry Pi that can teach you a thing or two about programming and AI. As long as you are comfortable with Arduino, you can program the robot.
Intellisaurus uses an Arduino Nano to control the motors and Pi Zero W to connect to the Internet. You can find out more about it here.