BOCA CHICA, TX—Last Saturday SpaceX CEO Elon Musk revealed that construction of a prototype for a Mars spaceship, called Starship, is now underway, and that the first round of its experimental launches may be completed by early spring.