An apparatus for making and depositing bricks includes a nozzle having an inlet opening, an outlet opening, and a plurality of walls surrounding the outlet opening. At least one of the walls is configured to retract relative to the other walls. When a first brick is deposited, all of the nozzle walls are in the extended position. When subsequent bricks are deposited, one or more of the nozzle walls are retracted so that the form for the subsequent bricks is provided by the walls that are in the extended position and the sides of the already-deposited bricks. In this manner, the nozzle is configured to deposit the bricks directly adjacent to each other without any space or intervening material between them. The bricks may be deposited in a heated state and they meld together as they cool. The nozzle is particularly advantageous for paving autonomously in otherwise inaccessible locations, such as surfaces on the moon or other planets.