All the world's wild horses have gone extinct, according to a study Thursday that unexpectedly rewrites the horse family tree based on a new DNA analysis of their ancestry.