An artificial flagstone for use in combination with other similar flagstones for covering a surface with a natural random look, the flagstone having a generally hexagonal body comprising a first, second, third, fourth, fifth and sixth consecutive vertices; a first pair of generally congruent irregularly-shaped first and second sides extending radially from the first vertex and being rotationally spaced from each other by an angle α of approximately 120°; a second pair of generally congruent irregularly shaped third and fourth sides extending radially from the third vertex and being rotationally spaced from each other by an angle β of approximately 120°; a third pair of generally congruent irregularly shaped fifth and sixth sides extending radially from the fifth vertex and being rotationally spaced from each other by an angle ω of approximately 120°; wherein the sides of each of the first, second and third pair of sides have at least one split deviation along their length and are respectively rotational images of each other, whereby in use in combination with other flagstones, each one of the sides is matingly engageable with the sides of an equivalent pair of sides of a neighboring flagstone.