Symmetry-breaking and zero-one laws