Concrete blocks with an open cell structure extending throughout the block are assembled in substantially parallel columns and rows to from a mat structure capable of articulating over underwater structures. The blocks are assembled by flexible cables that pass through the center of each