Measure the thickness of your interlocking bricks with a steel measuring tape. Standard bricks may be 2 1/4 to 2 3/4 inches thick. The thickness of your bricks may vary.
Excavate the area you want to pave with a shovel. Sidewalks require an excavation at least 4 inches deeper than the thickness of your bricks. Driveways should be at least 6 inches deeper than the thickness of your brick. So if you are paving a driveway with 2 1/2-inch thick bricks, you need to dig a level hole that is 8 1/2 inches deep.
Compact the bottom of your excavation with a hand tamper.
Cut 1-by-4 inch boards using a circular saw into appropriate lengths to circumference your excavation. Cut 1-by-2 inch wood strips into 14-inch lengths with a circular saw.
Sharpen one end of each wood strip into a stake using a circular saw. Nail the stakes to the 1-by-4 inch boards using a hammer and nails. Nail all the stakes on the same side of each board. Nail the stakes to the boards so all the flat ends of the stakes are flush with the top of each board.
Drive the boards and stakes into the ground around the perimeter of your excavation using a hammer. The boards will provide a form for your bricks. The top of the boards should be flush with the top of your excavation. The stakes should be on the side of the boards away from the excavation.
Fill all but the top 4 inches of your excavation with coarse gravel. Pour coarse sand on top of the gravel to a depth from the top of your excavation that is equal to the thickness of your interlocking bricks.
Tamp the sand with a hand tamper. Recheck to ensure that the depth of your excavation matches the thickness of your bricks. Add more coarse sand as necessary.
Lay your interlocking bricks on top of the sand so that the tongue of one brick fits into the groove of the brick next to it. Work from one end of the excavation to the other.
Cut some bricks in half with a circular saw and a masonry blade. Start alternate courses, or rows, of bricks with a half brick.
Pull the retaining boards and stakes from the ground. Spread fine sand over all the bricks.
Work the sand into the cracks between the bricks and into the gaps left by the board retainers with a broom.
Wash the surface with water from a garden hose. Spread more fine sand over the bricks after the water dries and work the sand into the array of bricks with a broom.