Let us start by mapping the conceptual model for the map colouring example illustrated in figure 2.1 into a design model which uses the finite domain constraint handler of ECLiPSe.
The design model is encoded as shown below.
:- lib(fd). coloured(Countries) :- Countries=[A,B,C,D], Countries :: [red,green,blue], ne(A,B), ne(A,C), ne(A,D), ne(B,C), ne(B,D), ne(C,D), labeling(Countries). ne(X,Y) :- X##Y.A Finite Domain CLP Program for Map Colouring
The design model extends the conceptual model in four ways.
##
Y).
##
is a special syntax for disequality used by the finite domain
constraint solver.Naturally this is a toy example, and it is not always so easy to turn a conceptual model, such as the ECLiPSe program in figure 2.1, into a design model, such as the program in figure . Nevertheless constraint logic programming, and in particular ECLiPSe, have made a lot of progress in achieving a close relationship between the conceptual model and the design model. The different components of the ECLiPSe system all support the separate development of a clear, correct conceptual model, and an efficient design model, and they also support the mapping between the two.