Bricks and Blocks
As usual I start with using the "Mallet Fast Brush" and I drag some simple strokes around the edges using a pretty low "Focal Shift" setting on my brush to maintain pretty sharp edges.
Continue this process until you feel done with the edges. Feel free to go a bit more crazy on some of the sides.
I used the "Layer Brush" with the "Spray" setting applied, this way I can quickly scatter out some details on the actual brick sides. If you like to you can do this using the "Projection Master" as well, or use a mix of both. When you feel happy with the result, export your bricks.
Import them into 3DS Max. I optimized them some to be able to handle the polycounts in Max. I also dragged out a plane that will help me keep the stones within the texture boundaries.
Copy your stones up using "Instance". Then start rotating the stones 90 degrees so that stones nearby each other never have the same side facing the camera. Since we created two stones you have 8 different looking sides in total. Remember you can also flip your instances as you want to make for an even larger variation.