lemon-project-template-glpk

diff 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 diff
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/deps/glpk/examples/pbn/dragon.dat	Sun Nov 06 20:59:10 2011 +0100
     1.3 @@ -0,0 +1,61 @@
     1.4 +/* dragon.dat */
     1.5 +
     1.6 +/***********************************************************************
     1.7 +*  Hard 20x20 paint-by-numbers puzzle designed by Won Yoon Jo
     1.8 +*  from the article "Painting by Numbers" by Robert A. Bosch (2000),
     1.9 +*  <http://www.oberlin.edu/~math/faculty/bosch/pbn-page.html>.
    1.10 +*
    1.11 +*  Encoded in GNU MathProg by Andrew Makhorin <mao@gnu.org>.
    1.12 +***********************************************************************/
    1.13 +
    1.14 +data;
    1.15 +
    1.16 +param m := 20;
    1.17 +
    1.18 +param n := 20;
    1.19 +
    1.20 +param row :    1  2  3  4  5 :=
    1.21 +          1    7  1  .  .  .
    1.22 +          2    1  1  2  .  .
    1.23 +          3    2  1  2  .  .
    1.24 +          4    1  2  2  .  .
    1.25 +          5    4  2  3  .  .
    1.26 +          6    3  1  4  .  .
    1.27 +          7    3  1  3  .  .
    1.28 +          8    2  1  4  .  .
    1.29 +          9    2  9  .  .  .
    1.30 +          10   2  1  5  .  .
    1.31 +          11   2  7  .  .  .
    1.32 +          12   14 .  .  .  .
    1.33 +          13   8  2  .  .  .
    1.34 +          14   6  2  2  .  .
    1.35 +          15   2  8  1  3  .
    1.36 +          16   1  5  5  2  .
    1.37 +          17   1  3  2  4  1
    1.38 +          18   3  1  2  4  1
    1.39 +          19   1  1  3  1  3
    1.40 +          20   2  1  1  2  . ;
    1.41 +
    1.42 +param col :    1  2  3  4  5 :=
    1.43 +          1    1  1  1  2  .
    1.44 +          2    3  1  2  1  1
    1.45 +          3    1  4  2  1  1
    1.46 +          4    1  3  2  4  .
    1.47 +          5    1  4  6  1  .
    1.48 +          6    1  11 1  .  .
    1.49 +          7    5  1  6  2  .
    1.50 +          8    14 .  .  .  .
    1.51 +          9    7  2  .  .  .
    1.52 +          10   7  2  .  .  .
    1.53 +          11   6  1  1  .  .
    1.54 +          12   9  2  .  .  .
    1.55 +          13   3  1  1  1  .
    1.56 +          14   3  1  3  .  .
    1.57 +          15   2  1  3  .  .
    1.58 +          16   2  1  5  .  .
    1.59 +          17   3  2  2  .  .
    1.60 +          18   3  3  2  .  .
    1.61 +          19   2  3  2  .  .
    1.62 +          20   2  6  .  .  . ;
    1.63 +
    1.64 +end;