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