Buradaki wikipedia sayfasında CDCL algoritmasını oldukça iyi açıklıyor (ve resimler Princeton'da Sharad Malik tarafından oluşturulan slaytlardan alınmış gibi görünüyor). Ancak, tüm geri izlemenin nasıl yapılacağını açıklarken "uygun noktaya" denir. MiniSAT ayrıca CDCL algoritmasının bir varyantını kullanır, bu yüzden bu yazıyı okudum. Söyledikleri, öğrenilen fıkra bir birim fıkra oluncaya kadar geri izlemeniz gerektiğidir. Bu kesinlikle açıklıktır ama benim için bir anlam ifade etmiyor. Son ödev kesinlikle söyleyebildiğim kadarıyla öğrenilmiş çatışma maddesinin bir parçası olacak (belki de burada yanılıyorum?), Bu nedenle bir adımı geri izlediğinizde öğrenilen yan tümceyi derhal yapacaksınız, son atanan değer değişecek, ve algoritma yeterince DPT olarak ilerleyecektir. Ek olarak wikipedia sayfası bu kurala uymuyor, istenildiği gibi çok daha geriye gidiyor.
Bir insanın ne kadar geriye gitmesi gerekiyor?