Can't remember where or when, but I do believe they found evidence that octopi are super fucking smart when it comes to things like problem solving - much more so than most animals.