Điều khoản xung đột học tập làm rõ quay lui

Trên trang wikipedia ở đây, nó mô tả khá tốt thuật toán CDCL (và có vẻ như các bức ảnh được chụp từ các slide được tạo bởi Sharad Malik tại Princeton). Tuy nhiên, khi mô tả làm thế nào để quay lại tất cả, nó nói là "đến điểm thích hợp". MiniSAT cũng sử dụng một biến thể của thuật toán CDCL để tôi đọc bài viết này. Điều họ dường như muốn nói là bạn nên quay lại cho đến khi mệnh đề đã học là mệnh đề đơn vị. Điều đó chắc chắn được làm rõ nhưng nó không có ý nghĩa với tôi. Nhiệm vụ cuối cùng chắc chắn sẽ là một phần của mệnh đề xung đột đã học theo như tôi có thể nói (có lẽ tôi sai ở đây?) Vì vậy khi bạn quay lại một bước, bạn sẽ lập tức tạo đơn vị mệnh đề đã học, giá trị được gán cuối cùng sẽ bị lật, và thuật toán sẽ tiến hành chính xác như DPLL mà không cần quay lại đủ xa. Ngoài ra, trang wikipedia không tuân theo quy tắc này, nó quay lại nhiều hơn nữa có vẻ như mong muốn.

Làm thế nào xa là một người phải quay lại?

Đây là đoạn có liên quan từ bài báo MiniSAT:

$False$

Một điểm mà bạn dường như đã bỏ lỡ là một khi mệnh đề đã học trở thành đơn vị do hoàn thành các bài tập (quay lui), bộ giải không dừng ở đó. Có thể có các bài tập khác trước bài tập này không có liên quan đến xung đột hiện tại và về mặt thực nghiệm, nó đã được chứng minh rằng tốt hơn là hoàn tác các bài tập không liên quan này. Vì vậy, bộ giải tiếp tục hoàn tác các bài tập cho đến khi hoàn tác tiếp theo sẽ làm cho mệnh đề đã học trở thành đơn vị, nghĩa là nó sẽ chứa nhiều hơn một biến không được gán. Bộ giải dừng ở đây, chạy lan truyền đơn vị để thỏa mãn mệnh đề đơn vị và sau đó tiếp tục tìm kiếm, gán biến thông thường.

Cũng lưu ý rằng biến quyết định hiện tại có thể không có trong mệnh đề đã học. Chiến lược chung cho người giải CDCL là tìm điểm hàm ý duy nhất đầu tiên và sử dụng biến đó trong mệnh đề đã học. Trong một số trường hợp, UIP đầu tiên là biến quyết định, nhưng thường thì không.