Evolution of walk