Try to color the map of New England. Coloring the map of the six New England states of Maine, New Hampshire, Vermont, Massachusetts, Connecticut, and Rhode Island such that no two neighboring states have the same color:

a) Using only TWO colors.... can you successfully color the map fo New England? Why or why not?

b) If you have THREE colors available now, use a combination of arc consistency and backtrack search to determine how many different solutions there are.