Coleoid cephalopods, a group encompassing octopuses, squid and cuttlefish, are the most intelligent invertebrates: Octopuses can open jars, squid communicate with their own Morse code and cuttlefish start learning to identify prey when they’re just embryos. In fact, coleoids are the only “animal lineage that has really achieved behavioral sophistication” other than vertebrates, said Joshua Rosenthal, a senior scientist at the Marine Biological Laboratory in Woods Hole, Mass. This sophistication could be related to...