Belgian Malinois, one of the smartest dog breeds, excel at problem solving, like this one.

Naturally, it makes them the global standard for K9, search-n-rescue, and detection work.