The octopus has the largest-known genome in the invertebrate world and more genes than humans. What other marvels will this ancient creature reveal?