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

As an extra, here's a cool little doggo.