Dogs have captured the hearts of humans for millennia, evolving from wild canines into the diverse array of dog breeds we know today.