Class LearnDBT

  • All Implemented Interfaces:
    Learn

    public class LearnDBT
    extends LearnCBJ
    Dynamic Backtracking[1] (DBT) explanation stategy. It backtracks up to most recent decision involved in the explanation, keep unrelated ones.

    [1]: M.L. Ginsberg, Dynamic Backtracking, JAIR (1993).

    Created by cprudhom on 02/09/15. Project: choco.

    • Constructor Detail

      • LearnDBT

        public LearnDBT​(Model mModel,
                        boolean nogoodFromConflict,
                        boolean userFeedbackOn)
        Create a Dynamic Backtracking strategy.
        Parameters:
        mModel - the solver to instrument
        nogoodFromConflict - set to true to extract nogoods from explanations.
        userFeedbackOn - set to true to record causes in explanations (required for user feedback mainly).
    • Method Detail

      • identifyRefutedDecision

        protected void identifyRefutedDecision​(int nworld)
        Main reason of the class
        Overrides:
        identifyRefutedDecision in class LearnCBJ
        Parameters:
        nworld - index of the world to backtrack to