Ancient tools and bones found at a site in northern China suggest an earlier date for humans’ spread from Africa.