sat-d ~master (2021-08-24T14:19:06Z)
Dub
Repo
CDCLSolver.backtrack
satd
solvers
cdcl
CDCLSolver
与えられたレベルまでバックトラックします。 具体的には、ソルバーの状態を与えられたレベルのときのソルバーの状態まで復元します。
class
CDCLSolver
void
backtrack
(
size_t
dlevel
)
Meta
Source
See Implementation
satd
solvers
cdcl
CDCLSolver
aliases
analyzeConflictResult
constructors
this
enums
SolverStatus
functions
addClause
addConflictClause
addEdge
addNode
analyzeConflict
assignLiteral
backtrack
decideNextBranch
deduce
generateGraph1
generateGraph2
initialize
newClause
nextClauseID
removeClausesContaining
removeLiteralFromClauses
reset
solve
toDOT
variables
availClauses
clauses
clausesContainingLiteral
conflictCount
currentLevel
decisionVariables
generateAnotherGraph
generateGraph
history
implicationGraph
originalClauses
preamble
restart
restartMult
restartThreshold
unassignedVariables
unitClauses
与えられたレベルまでバックトラックします。 具体的には、ソルバーの状態を与えられたレベルのときのソルバーの状態まで復元します。