Thank you for commenting Jim!
I agree with you, I don't think intelligence needs the exact structures and mechanisms we have. Corvids are another example of a highly intelligent animal whose evolutionary process, and thus the final result, differs from ours.
I'll check the book you mention! :)