You must use GNU Prolog(on General) to complete this assignment.

1. Consider to use the minimum number of color to color the following western states of the United States, and make sure that the neighboringstates not colored in the same color.[15points]

Alaska, Arizona, California, Colorado, Hawaii, Idaho, Montana, Nevada, New Mexico, Oregon, Utah, Washington, Wyoming,

1.1. How many colors you have used?

1.2. Use Prolog facts to represent the neighboringrelationship and the color of the states.Note, Alaskaand Hawaiihave no neighboringstates, and two states are neighboring if they share an edge of border, not a point of border.

1.3. Write the adjacent rule.

1.4. Write the miscolor rule to make sure that the neighboringstates not colored in the same color.

1.5. Write a rule called q :-condition. When testing, typing q will test your miscolor rule.