Do tej pory przyjrzeliśmy się strukturze grafu ograniczeń. Ważna struktura może również występować w wartościach zmiennych lub w samej strukturze relacji ograniczeń. Rozważ problem kolorowania mapy z kolorami. Dla każdego spójnego rozwiązania istnieje zestaw d! rozwiązań utworzonych przez permutację nazw kolorów. Na przykład na mapie Australii wiemy, że WA, NT i SA muszą mieć różne kolory, ale jest ich 3! = 6 sposobów na przypisanie trzech kolorów do trzech regionów. Nazywa się to symetrią wartości. Chcielibyśmy zmniejszyć przestrzeń poszukiwań o współczynnik d! łamiąc symetrię w zadaniach. Robimy to, wprowadzając ograniczenie łamiące symetrię. W naszym przykładzie możemy narzucić arbitralne ograniczenie kolejności, NT < SA < WA , które wymaga, aby trzy wartości były w porządku alfabetycznym. To ograniczenie zapewnia, że tylko jedno z d! możliwe rozwiązania:
{NT = niebieski, SA = zielony, WA = czerwony}
W przypadku kolorowania mapy łatwo było znaleźć ograniczenie eliminujące symetrię. Ogólnie rzecz biorąc, NP-trudno jest wyeliminować całą symetrię, ale złamanie symetrii wartości okazało się ważne i skuteczne w wielu problemach.