从零开始编写SAT求解器（三）

从零开始编写SAT求解器（三）

上一篇

核心算法：DPLL

//DPLL.cpp
#include "DPLL.h"

bool DPLL::check_sat() {
   
    // TODO: your code here, or in the header file
    std::unordered_map<int,int> atomStatus;//记录节点状态0，1，2
    int clause_num = phi.clauses.size();//子句数量
    int atomNum = phi.num_variable;//变量数量
    for(int i=1;i<=atomNum;i++)
        result.insert(std::make_pair(i,true));
    int* nodeStatus = new int[atomNum];
    for(int i=0;i<atomNum;i++)
        nodeStatus[i]=0;
    int ptr = 0;//指向当前节点
    while(true){
   
        if(nodeStatus[ptr]==2)
            break;
        else if(nodeStatus[ptr]==0) {
   
            nodeStatus[ptr]++;
            result[ptr + 1] = false;
        }
        else {
   
            nodeStatus[ptr]++;
            result[ptr + 1] = true;
        }
        int solveStatus = 2;//0 肯定不是解，1 肯定是解，2 不确定
        //检查是否是解
        bool wholeValue