Machine-translated by Google. Questions are authored in English.
Top

Discussion

How is the assignment trail of a solver organised?

  • A.The number of clauses that remain unsatisfied at present
  • B.The importance the solver attaches to a particular variable
  • C.The number of literals watched in each clause of the formula
  • D.The depth of the current chain of chosen assignments

Answer: D

Each chosen assignment opens a new level, and everything propagated from it belongs to that level, so backjumping means returning to a specified earlier level. Conflict analysis computes which level to return to. Unsatisfied counts, priorities and watches are different quantities. Organising the assignment trail by decision level is what makes non-chronological backtracking expressible at all.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.