Mark the perimeter edges of your interlocking brick surface onto the ground using landscaping paint.
Lay steel edging strips along the marked lines, following the markings with the flat of the strips towards the interior of the surface where you intend to place the bricks and the mounting holes towards the outside of the strip lying flat against the ground.
Secure the strips into position using 12-inch steel spikes. Place the point of the spike in the center of the mounting holes of the strips and then drive the spikes firmly into the ground with a mallet until flush with the bottom of the strips.
Continue down the strips, driving a spike through each mounting hole to hold the strip firmly into place.
Lay the bricks within the interior of the edging strip upon a prepared foundation, dug with a spade and then filled with a layer of gravel covered by a bed of construction sand until the bricks reach the edging strips.
Fill the space in the joints between the bricks and between the bricks and the edging strips with a polymetric sand. Place rubber mats over the bricks and compact the sand in the joints by running a vibratory plate compactor over the surface.
Remove the mats and place more sand into the compressed areas, filling them again. Repeat the compression and replacement process until it's no longer possible to compress the sand.
Water the sand to activate it, hardening it as a result.
Backfill dirt to the side of the edging strips opposite the bricks to conceal the strip. Tamp the soil in place to compress it against the edging and prevent runoff.