In just half a day, a new type of robot built an igloo-shaped building half the diameter of the U.S. Capitol dome—all by itself. In the future, such autonomous machines could assemble entire towns, create wacky Dr. Seuss–like structures, and even prepare the moon for its first human colony.