Yeah, Honda has been working on walking robots for a while I think. They even have one on the market called Asimo, I think it's for consumer retail although I don't know anyone who owns one.
Having the robot teach itself rather than us doing all the work is an efficient choice. It saves us time and forces the robot to use its artificial intelligence.
http://en.wikipedia.org/wiki/Asimo