lemon-project-template-glpk
view deps/glpk/examples/pbn/dragon.dat @ 9:33de93886c88
Import GLPK 4.47
| author | Alpar Juttner <alpar@cs.elte.hu> |
|---|---|
| date | Sun, 06 Nov 2011 20:59:10 +0100 |
| parents | |
| children |
line source
1 /* dragon.dat */
3 /***********************************************************************
4 * Hard 20x20 paint-by-numbers puzzle designed by Won Yoon Jo
5 * from the article "Painting by Numbers" by Robert A. Bosch (2000),
6 * <http://www.oberlin.edu/~math/faculty/bosch/pbn-page.html>.
7 *
8 * Encoded in GNU MathProg by Andrew Makhorin <mao@gnu.org>.
9 ***********************************************************************/
11 data;
13 param m := 20;
15 param n := 20;
17 param row : 1 2 3 4 5 :=
18 1 7 1 . . .
19 2 1 1 2 . .
20 3 2 1 2 . .
21 4 1 2 2 . .
22 5 4 2 3 . .
23 6 3 1 4 . .
24 7 3 1 3 . .
25 8 2 1 4 . .
26 9 2 9 . . .
27 10 2 1 5 . .
28 11 2 7 . . .
29 12 14 . . . .
30 13 8 2 . . .
31 14 6 2 2 . .
32 15 2 8 1 3 .
33 16 1 5 5 2 .
34 17 1 3 2 4 1
35 18 3 1 2 4 1
36 19 1 1 3 1 3
37 20 2 1 1 2 . ;
39 param col : 1 2 3 4 5 :=
40 1 1 1 1 2 .
41 2 3 1 2 1 1
42 3 1 4 2 1 1
43 4 1 3 2 4 .
44 5 1 4 6 1 .
45 6 1 11 1 . .
46 7 5 1 6 2 .
47 8 14 . . . .
48 9 7 2 . . .
49 10 7 2 . . .
50 11 6 1 1 . .
51 12 9 2 . . .
52 13 3 1 1 1 .
53 14 3 1 3 . .
54 15 2 1 3 . .
55 16 2 1 5 . .
56 17 3 2 2 . .
57 18 3 3 2 . .
58 19 2 3 2 . .
59 20 2 6 . . . ;
61 end;