I'm building a 4 legged robot (quadruped) with 3 Degrees of freedom per leg. The goal of my project is to make this robot able to learn how to walk. What learning algorithms will I need to implement for it to work?

I'm using an Arduino Uno for the microcontroller.