Examples of aima.core.search.csp.ImprovedBacktrackingStrategy

    /**
     * Starts the selected constraint solver and fills the action list if
     * necessary.
     */
    protected void prepareActions() {
      ImprovedBacktrackingStrategy iStrategy = null;
      if (actions.isEmpty()) {
        SolutionStrategy strategy = null;
        switch (frame.getSelection().getValue(
            MapColoringFrame.STRATEGY_SEL)) {
        case 0:
          strategy = new BacktrackingStrategy();
          break;
        case 1: // MRV + DEG
          strategy = new ImprovedBacktrackingStrategy
          (true, true, false, false);
          break;
        case 2: // FC
          iStrategy = new ImprovedBacktrackingStrategy();
          iStrategy.setInference(ImprovedBacktrackingStrategy
                  .Inference.FORWARD_CHECKING);
          break;
        case 3: // MRV + FC 
          iStrategy = new ImprovedBacktrackingStrategy
          (true, false, false, false);
          iStrategy.setInference(ImprovedBacktrackingStrategy
                  .Inference.FORWARD_CHECKING);
          break;
        case 4: // FC + LCV
          iStrategy = new ImprovedBacktrackingStrategy
          (false, false, false, true);
          iStrategy.setInference(ImprovedBacktrackingStrategy
                  .Inference.FORWARD_CHECKING);
          break;
        case 5: // AC3
          strategy = new ImprovedBacktrackingStrategy
          (false, false, true, false);
          break;
        case 6: // MRV + DEG + AC3 + LCV
          strategy = new ImprovedBacktrackingStrategy
          (true, true, true, true);
          break;
        case 7:
          strategy = new MinConflictsStrategy(50);
          break;

    stepCounter.reset();
    System.out.println("Map Coloring (Minimum Conflicts)");
    System.out.println(solver.solve(csp.copyDomains()));
    System.out.println(stepCounter.getResults() + "\n");
    
    solver = new ImprovedBacktrackingStrategy(true, true, true, true);
    solver.addCSPStateListener(stepCounter);
    stepCounter.reset();
    System.out.println("Map Coloring (Backtracking + MRV + DEG + AC3 + LCV)");
    System.out.println(solver.solve(csp.copyDomains()));
    System.out.println(stepCounter.getResults() + "\n");

Examples of aima.core.search.csp.ImprovedBacktrackingStrategy

Related Classes of aima.core.search.csp.ImprovedBacktrackingStrategy