Deeply curious, strategic, and super smart – the octopus is one of nature’s ultimate problem solvers.