CLAUSE ARRIVÉE CONFIGNATION CLAUTS CLARIFICATION DE RETOUR

Question

Sur la page Wikipedia ici Il décrit assez bien l'algorithme CDCL (et il semble que les photos aient été prises à partir de diapositives créées par Sharad Malik à Princeton). Cependant, lorsque vous décrivez comment revenir en arrière, tout ce qu'il dit est "au point approprié". Minisat utilise également une variante de l'algorithme CDCL, donc j'ai lu ce papier. Ce qu'ils semblent dire, c'est que vous devez revenir en arrière jusqu'à ce que la clause apprise soit une clause d'unité. C'est certainement une clarification, mais cela n'a pas de sens pour moi. La dernière affectation va certainement faire partie de la clause de conflit apprise pour autant que je sache (peut-être que je me trompe ici?) Donc, lorsque vous reviendrez une étape, vous ferez immédiatement l'unité de clause apprise, la dernière valeur attribuée se retournera, Et l'algorithme se produira exactement comme DPLL sans jamais revenir en arrière suffisamment loin. De plus, la page Wikipedia ne suit pas cette règle, elle revient beaucoup plus loin, comme cela semble souhaitable.

À quelle distance est-il censé revenir en arrière?