Øv med flashcards — CSP II: backtracking og lokalt søk

Uten kommutativitet kan hver ledig variabel få hver verdi på hvert nivå, så forgreningen er $(n-i)d$ på nivå $i$. Med én variabel per nivå er forgreningen $d$. Vanlig feil er å svare $n\cdot d^n$.