Bloodhound dogs have a keen sense of smell and have been used since the Middle Ages to track criminals.