In 1925 Sauer, a Dobermann Pinscher, tracked two thieves 160 km (100 miles) across the Great Karroo desert in South Africa just by following their scent.