Research suggests hunter-gatherers were feeding dogs and giving them ritual burials as early as the last ice age ...