Scientists have identified a new species of turtle which looks like “algae-covered rocks” under water.