Climate change helped in the design of dogs, forging man’s best friend from a creature that was more like a cat, scientists have learned.