Problem
Consider to use the minimum number of color to color the following western states of the United States, and make sure that the neighboring states not colored in the same color.
Alaska, Arizona, California, Colorado, Hawaii, Idaho, Montana, Nevada, New Mexico, Oregon, Utah, Washington, Wyoming,
i. How many colors you have used?
ii. Use Prolog facts to represent the neighboring relationship and the color of the states. Note, Alaska and Hawaii have no neighboring states, and two states are neighboring if they share an edge of border, not a point of border.
iii. Write the adjacent rule.
iv. Write the miscolor rule to make sure that the neighboring states not colored in the same color.
v. Write a rule called q :- condition. When testing, typing q will test your miscolor rule.