Searching under rocks