For a d-regular -CNF formula, a problem is to determine whether it has a (1,0)-super solution. If so, it is called (1,0)-d-regular ()-SAT. A (1,0)-super solution is an assignment that satisfies at least two literals of each clause. When the value of any one of the variables is flipped, the (1,0)-super solution is still a solution. Super solutions have gained significant attention for their robustness. Here, a d-regular -CNF formula is a special CNF formula with clauses of size exactly k, in which each variable appears exactly s-times, and the absolute frequency difference between positive and negative occurrences of each variable is at most a nonnegative integer d. Obviously, the structure of a d-regular ()-CNF formula is much more regular than other formulas. In this paper, we certify that, for , there is a critical function such that, if , all d-regular -CNF formulas have a (1,0)-super solution; otherwise (1,0)-d-regular ()-SAT is NP-complete. By the Lopsided Local Lemma, we get an existence condition of (1,0)-super solutions and propose an algorithm to find the lower bound of .