Spotted horses actually existed tens of thousands of years ago, a study shows, proving cavemen painted them realistically.