01.package c6. color;
02.
03.import java.util.ArrayList;
04.import java.util.HashMap;
05.import java.util.LinkedList;
06.import java.util.List;
07.
08.import c6.Algorithms;
09.
10.public class Main {
11.
12.
13.
14.
15. public static void main(String[] args) {
16. // 1) Define variables X={...} and corresponding domain of them D={...}
17. Variable wa = new Variable("WA"); wa.setDomain("Red", "Blue", "Green");
18. Variable nt = new Variable("NT"); nt.setDomain("Red", "Blue", "Green");
19. Variable sa = new Variable("SA"); sa.setDomain("Red", "Blue", "Green");
20. Variable q = new Variable("Q"); q.setDomain("Red", "Blue", "Green");
21. Variable nsw = new Variable("NSW"); nsw.setDomain("Red", "Blue", "Green");
22. Variable v = new Variable("V"); v.setDomain("Red", "Blue", "Green");
23. Variable t = new Variable("T"); t.setDomain("Red", "Blue", "Green");
24.
25. // 2) Define constraint graph
26. wa.addMNeighbor(nt, sa);
27. nt.addNeighbor(sa, q);
28. sa.addNeighbor(q, nsw, v);
29. q.addNeighbor(nsw);
30. nsw.addNeighbor(v);
31. t.addNeighbor(v, nsw);
32.
33. List variables = new ArrayList();
34. variables.add(wa);
35. variables.add(nt);
36. variables.add(sa);
37. variables.add(q);
38. variables.add(nsw);
39. variables.add(v);
40. variables.add(t);
