question archive A map maker is making a map which will include the states of Arkansas, Louisiana, Tennessee, Mississippi, & Alabama
Subject:Computer SciencePrice: Bought3
A map maker is making a map which will include the states of Arkansas, Louisiana, Tennessee, Mississippi, & Alabama. The map maker only has 3 colors to use and no two states which share a border can be colored the same color. Write a program which ?nds an acceptable assignment of colors to states. Write a Prolog program states/5 which finds an acceptable assignment of colors to the 5 states above states without using a graph as the underlying data structure.
?- states(TN,MS,AL,LA,AR).
TN = LA, LA = red,
MS = green,
AL = AR, AR = blue.