The human-dog relationship goes back a long way, at least 15,000 years to a time when the last ice age was only just ending, and people everywhere…