Examples of aima.core.search.csp.MapCSP

aima.core.search.csp.MapCSP
Artificial Intelligence A Modern Approach (3rd Ed.): Figure 6.1, Page 204.

The principal states and territories of Australia. Coloring this map can be viewed as a constraint satisfaction problem (CSP). The goal is to assign colors to each region so that no neighboring regions have the same color. @author Ruediger Lunde @author Mike Stampone

      AgentAppFrame.SelectionState selState = frame.getSelection();
      CSP csp = null;
      CSPView view = getCSPView();
      switch (selState.getValue(MapColoringFrame.ENV_SEL)) {
      case 0:
        csp = new MapCSP();
        break;
      case 1: // three moves
        csp = new MapCSP();
        csp.setDomain(MapCSP.NSW, new Domain(new Object[]{MapCSP.BLUE}));
        break;
      case 2: // three moves
        csp = new MapCSP();
        csp.setDomain(MapCSP.WA, new Domain(new Object[]{MapCSP.RED}));
        break;
      }
      view.clearMappings();
      view.setPositionMapping(MapCSP.WA, 5, 10);

View Full Code Here

 * @author Ruediger Lunde
 */


public class MapColoringCSPDemo {
  public static void main(String[] args) {
    CSP csp = new MapCSP();
    StepCounter stepCounter = new StepCounter();
    SolutionStrategy solver;
    
    solver = new MinConflictsStrategy(1000);
    solver.addCSPStateListener(stepCounter);
    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");
    
    solver = new BacktrackingStrategy();
    solver.addCSPStateListener(stepCounter);
    stepCounter.reset();
    System.out.println("Map Coloring (Backtracking)");
    System.out.println(solver.solve(csp.copyDomains()));
    System.out.println(stepCounter.getResults() + "\n");
  }

View Full Code Here

public class MapCSPTest {
  private CSP csp;


  @Before
  public void setUp() {
    csp = new MapCSP();
  }

View Full Code Here

TOP

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

aima.gui.applications.search.csp.MapColoringApp$MapColoringController

aima.gui.demo.search.MapColoringCSPDemo

aima.test.core.unit.search.csp.MapCSPTest

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.