Octopuses can figure out mazes, learn by watching each other, even open jars to get at food. Few people realize how intelligent an octopus is.