Not in their DNA, but in the wiring of motoneurons: walking is facilitated by passive central pattern generators and the action of agonist/antagonist muscles. A deafferented cat can still do the walking pattern . But it's true, our DNA encodes so many things that facilitate learning.