The distant ancestors of modern horses had hooved toes instead of a single hoof, which vanished over time, according to researchers.