Debian Codegraph @

tests/spec/examples/alpha.mzn

raw
1 /***
2 !Test
3 expected:
4 - !Result
5 solution: !Solution
6 a: 5
7 b: 13
8 c: 9
9 d: 16
10 e: 20
11 f: 4
12 g: 24
13 h: 21
14 i: 25
15 j: 17
16 k: 23
17 l: 2
18 m: 8
19 n: 12
20 o: 10
21 p: 19
22 q: 7
23 r: 11
24 s: 15
25 t: 3
26 u: 1
27 v: 26
28 w: 6
29 x: 22
30 y: 14
31 z: 18
32 ***/
33
34 %-----------------------------------------------------------------------------
35 % Alphabet puzzle, a well-known cryptoarithmetic puzzle
36 %
37 % Guido Tack, [email protected]
38 % 2007-02-22
39 %
40 % Ported from the Gecode example
41 %
42 %-----------------------------------------------------------------------------
43
44 include "globals.mzn";
45
46 var 1..26: a;
47 var 1..26: b;
48 var 1..26: c;
49 var 1..26: d;
50 var 1..26: e;
51 var 1..26: f;
52 var 1..26: g;
53 var 1..26: h;
54 var 1..26: i;
55 var 1..26: j;
56 var 1..26: k;
57 var 1..26: l;
58 var 1..26: m;
59 var 1..26: n;
60 var 1..26: o;
61 var 1..26: p;
62 var 1..26: q;
63 var 1..26: r;
64 var 1..26: s;
65 var 1..26: t;
66 var 1..26: u;
67 var 1..26: v;
68 var 1..26: w;
69 var 1..26: x;
70 var 1..26: y;
71 var 1..26: z;
72
73 constraint
74 b+a+l+l+e+t = 45 /\
75 c+e+l+l+o = 43 /\
76 c+o+n+c+e+r+t = 74 /\
77 f+l+u+t+e = 30 /\
78 f+u+g+u+e = 50 /\
79 g+l+e+e = 66 /\
80 j+a+z+z = 58 /\
81 l+y+r+e = 47 /\
82 o+b+o+e = 53 /\
83 o+p+e+r+a = 65 /\
84 p+o+l+k+a = 59 /\
85 q+u+a+r+t+e+t = 50 /\
86 s+a+x+o+p+h+o+n+e = 134 /\
87 s+c+a+l+e = 51 /\
88 s+o+l+o = 37 /\
89 s+o+n+g = 61 /\
90 s+o+p+r+a+n+o = 82 /\
91 t+h+e+m+e = 72 /\
92 v+i+o+l+i+n = 100 /\
93 w+a+l+t+z = 34;
94
95 constraint
96 alldifferent([a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z]);
97
98 solve satisfy;
99
100 output [
101 "a = ", show(a),
102 "\tb = ", show(b),
103 "\tc = ", show(c),
104 "\td = ", show(d),
105 "\te = ", show(e),
106 "\tf = ", show(f),
107 "\ng = ", show(g),
108 "\th = ", show(h),
109 "\ti = ", show(i),
110 "\tj = ", show(j),
111 "\tk = ", show(k),
112 "\tl = ", show(l),
113 "\nm = ", show(m),
114 "\tn = ", show(n),
115 "\to = ", show(o),
116 "\tp = ", show(p),
117 "\tq = ", show(q),
118 "\tr = ", show(r),
119 "\ns = ", show(s),
120 "\tt = ", show(t),
121 "\tu = ", show(u),
122 "\tv = ", show(v),
123 "\tw = ", show(w),
124 "\tx = ", show(x),
125 "\ny = ", show(y),
126 "\tz = ", show(z),
127 "\n"
128 ];