Hamming distance
There also exist algorithms for finding two satisfying assignments that have the maximal Hamming distance from each other.