The Octopuses solving puzzles is actually overblown a bit. I used to work in an aquarium and had to teach an octopus to open a jar to get its food out. They can do this, but they're not that smart so you need to break it into tiny steps. Even 'your food is inside the jar' was a difficult lesson.