Future settlers on Mars would need houses, but they must either spend huge sums transporting construction materials from Earth or use enormous amounts of energy to melt Martian soil into bricks.