konfliktusvezérelt visszaugrás

Kapcsolódó fogalmak: 
konfliktushalmaz
Kapcsolódó fogalmak: 
kényszerkielégítési probléma (CSP)
Rövid szöveges bemutatás: 
A konfliktusvezérelt visszaugrás a kényszerkielégítési problémában olyan változó értékadásához lép vissza elakadás esetén, mely tagja a vizsgált változó konfliktushalmazának. Tehát ha adott egy változó, melyhez nem tudok biztosítani konzisztens hozzárendelést, akkor meg kell keresni a probléma forrását. Ami elképzelhető, hogy nem az időben az adott változó előtt értéket kapott változó hanem már egy sokkal régebben értéket kapott változó. Ez a változó tagját fogja képezni az adott változó konfliktushalmazának. Így a konfliktushalmazának egyik tagjához kell visszalépni adott esetben visszaugrani.