%% find change from a dollar in Halfs, Quarters, Dimes and Nickels %% %% ?- change([H,Q,D,N,P]). will generate all ways to make a dollar %% ?- change([0,2,3,2,P]). will solve for P=10 change([H,Q,D,N,P]) :- member(H,[0,1,2]), /* Half-dollars */ member(Q,[0,1,2,3,4]), /* quarters */ member(D,[0,1,2,3,4,5,6,7,8,9,10]) , /* dimes */ member(N,[0,1,2,3,4,5,6,7,8,9,10, /* nickels */ 11,12,13,14,15,16,17,18,19,20]), S is 50*H + 25*Q +10*D + 5*N, S =< 100, P is 100-S.