Termites are among the most successful animals on Earth, forming vast societies that can number in the millions. But how did such complex social systems evolve from solitary ancestors that looked much like today's cockroaches?