Dogs show up in everyday life as companions, but their history goes far beyond that. For centuries, armies have trained dogs ...