Some interesting octopus intelligence stories at this site: http://www.faculty.uaf.edu/ffrsb/outreach/articles/intelligence.html