Which animals are associated with problem solving?

Two animals I now of that is associated with problem sloving are:

Elephants: (in some countries) are considered "sacred" animals. Some people think they can communicate with with them and talk to them. Elephants never forget most things. Which is a girt and a curse, but they have truly amazing memories. Many people in foreign countries tell them secrets, and gossip. They believe that the elephant shall remember this, and therefore, the elephant can help with problems.

Dogs: Dogs are a policemen's so called "buddy" because of their amzing mental, and physical skills. Dogs have a great sense of smell so they could help police officers find burgalurs, or find something that is lost. For example, during the Halocaust, Nazi soldiers used dogs to find people to help them "exterminate" the Jewish people. Of coarse this doesn't make dogs evil, but it does show the power they do have.