Animal intelligence is a subject of much debate, but new studies have shown that in many ways, animals are much smarter than we give them credit for, and have entirely different kind of intelligence than we understand.