New, nearly locally-minimal, 100x 100 puzzle

Post puzzles for others to solve here.

New, nearly locally-minimal, 100x 100 puzzle

Postby m_b_metcalf » Wed Sep 06, 2006 6:22 pm

The 100 x 100 puzzle I posted in May had two main weaknesses: the construction used to generate the even columns was visible to anyone caring to look for it, and the puzzle was far from minimal. In the meantime, I have changed my generator to deal with the first weakness, and have speeded up my solver by a factor of two, enabling me to get close to minimal, at 38% of cells deleted. (The puzzle has double mirror symmetry, so cells can be tested for deletion four at a time. A better solver might be able to eliminate a few more.) I didn't note the exact time to produce this - it must be about a day of real time at 1.6GHz.

The format is the usual one of five lines of 20 values representing one row of the puzzle; it is two parts: rows 1 to 50 and rows 51 to 100.

I suppose gsf's super program can solve it in a second; it takes my code 3 minutes. I'd be interested to know how others get on.

Regards,

Mike Metcalf

Code: Select all
   0   0   0   0   0   0   0   0  12   0   0   0   0   0   0   0   0   0   0   0
   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0
   0   0   0  57   0   0   0   0   0   0   0   0   0   0   0   0  10   0   0   0
   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0
   0   0   0   0   0   0   0   0   0   0   0  63   0   0   0   0   0   0   0   0
   0   0   0  11   0  47  43  74   0  34   0   0  26  30  67   0  63   0  93   0
   0   0  98   0  64   8  44   0  92  13   0  32   0   0   2  86  35  37   0   9
  42  89   0   0  17   0   0   0  72  53  84 100   0   0   0  52   0   0  19  58
  41   0  81  24  36  18   0   0  62   0  91  21   0  38  54  95   0  71   0   0
   0  61   0  49   0  29  80  85   0   0  76   0  79  87  56   0  57   0   0   0
   0   0   0   0   0   0   0   0  71   0   0   0   0   0   4   0   0   0   0   0
   0   0   0   0   0  34   0   0  55   0   0   0   0   0  70   0   0  85   0   0
   0  59   0  91   0   0   0   0   0  47  67   0   0   0   0   0  56   0  50   0
   0   0  90   0   0  94   0   0   0   0   0  29   0   0  35   0   0   0   0   0
   0   0   0   0   0  76   0   0   0   0   0  65   0   0   0   0   0   0   0   0
   0   0   0   0   0   0   0   0  28   0   0   0   0   0   0   0   0   0   0   0
   0   0   0   0  40   0   0   0   0   0   0  42  19  72   0  77   0   0   0   0
   0   0  93  35  13   0   1   0   0  36  95   0   0  88   0  14   5  39   0   0
   0   0   0   0  98   0  91  46  64   0   0   0   0   0   0   3   0   0   0   0
   0   0   0   0   0   0   0   0   0   0   0  94   0   0   0   0   0   0   0   0
   0   0   0  68  79  50  57   0  59  73  61   0  82  55  48  49   0  80  31   0
  38   0  91  54   0  21   0  95   0   0  81   0   0   0  65   0  24   0  18   0
  12   0  84  51   0  58   0  19   0 100  77   0  72   0  17   0  94  89   0  16
   0  86   0  35   0  97   0   0   0   9   0   0  13   0   4   0  44  75   0  92
   0  66  63   0  26  28   1   5   0  30  25  60   0   3  99  74  43   0   0   0
   0  84   0   0   0   0   0   0   0  89   0   7   0   0  77  12  38   0   0   0
  43  62   2   0  14  86   9  93  90   0   0   0  27   0  34   3   0  48  71  20
  82  92  28  73  70  75   0  30   6  79  23  26   4   0  61  65  45  31  11  55
  54  96  16   0   5  99   0  44   0   0   0  42  58  63  88  49   0  72  57  25
   0   0   0  81  17  47   0   0  53   0  80   0   0   0   0   0   0   0  52   0
   0  15   0   0  81  69  17   0   0   4   0  25   0  57   0  21   0  68  86  87
  85   0  97   0  79  51  89   3  56  30   0  64  50  98  46  55  47  91  31  63
  88   0  95   0  71   0  14  76   0  96  93   0  66  38   0   1   0  49   0  43
  19  77  58  45  72  80   8  82  42   0  83 100  22  10  74  61   0  12   0  73
  20  90   9   0  75   0  62   0  16   0  26   0   0  27   7  54   0   0  29   0
   0   0   0   0   0  78  36 100  19   0   0  15   0  60   0   0   0   0  69   0
  63  72  50  88  57  42  32  49   0  58  16  67  54   5   0   0  59   0  99  95
  97  31  23  45  61  55  65  11   4   0   0  79   6  82  70  68  73  92  30  75
  27   3   0   1   0   0  48  34  87  20   2   0  76  43  18  93   9  62  14  90
   0  94   0   0   0   0  10   0  77   0   0  83  21  91  46   0   0   0   0   0
  55   0   0  18   0  58  20   6  63  35  36   0  19  96  13   0  42   0   0  54
   0   0  84  16  41  47  99  17  77  27  11  51   0  22  25  88  56  52 100  89
  74   7  83   0   0  87   8  86   0  81   2   0  29  85   9   0   0  69  40  24
  73  30  26  39  23  38  21   0  76   4  48  67   1  82  46  68  28  80   0   0
  79   0   0  45   0  34  95  50   0  43  61  12  62   5  98   0  90   0   0  92
   0  97  38   0   0  86  23  10   0   0   0   0   8  73   2   0  99   0  72   0
  19  20   5   0  15  29  26  24  45   0  90  57  61  68  49   6   7  17  94  75
  18  54  67   0  80  41  64  50  21  62   3  47  33  44  63  25   0  59  98  46
  12  79  84  93  53  43  85  70  13  28   0  34  36  52  37  11   0  87  66  55
   0  78   0 100   0  27  92  88   0   0   0   0   9   1  96   0   0  82  95   0
   0   0   0   0   5   0  73   0   0  62   0   0   0   0   0   0   0  35   0  20
   0   0   0   0  77   0   0   0   0   0   0   0   0  26   0   0  21  75   0   0
   0   0   0   0   0   0   0  79   0  70  46   0  57   0   0   0   0   0   0   0
   0   0  14  52   0   0  65   0   0   0   0   0   0   0   0  47   0   0   0   0
  23   0  66   0   0   0   0   0   0   0  36   0   0  67   0  27   0   0   0   0
   0   0  67  13   0  29  87   0   3  99   0   0  72  56  54   0  66   0  23  39
   0   0  93   0   0  19  92   0  28  10   0  22   0   0   6   0  52   0  83  88
   0   0  46  69   0  81  91   0   0  24  89   0   0  53  58   0  98  97   0   0
  82  43   0  21   0  61   0   0  55   0  32  49   0  37  94   0   0  17   0   0
  44  80   0  31   0  20  35  59   0   0  71  96   0  50 100   0  73  62   0   0
   0   0   0  79   0   0   0   0   0  52   0   0   0   0   0   5   0   0   0  12
   0   7   0   0   0  81  24   0   0   0   0  59   0   0   0   0   0   0   0  42
 100  88   0   0  83   0   0   0   0  74  40   0   0   0   0  28   0   0  31  62
  96   0   0   0   0   0   0   0  54   0   0   0   0  48  63   0   0   0  21   0
  77   0   0   0  64   0   0   0   0   0  17   0   0   0   0   0  47   0   0   0
   0   0   0   0   0  43   0  44   0  55   0   0   0  93   0   0   1  34   0   3
  16  82  13   0   4  56   0   0   0  46  64  31  58  87   0  90  11   0  76  25
  39  33   0   7  99  17  71   5   0   8  32   0  47  80  15  21  61   0  75  68
  29  72   0  10  40   0  66  36  84  81  69   0   0   0  23  27   0  86  70  22
  19   0  83  67   0   0  79   0   0   0  74   0  45   0  91   0   0   0   0   0
   0   0  57  65  45  63   0   9  14   0   0   0   6  97  51   0   0   0  19  50
  62   0   0   0   0   0  73  27  22  12   0   0  29  40  36  72   0  66   0   0
  80  85  32  61  15  68  21   0  47  42  30   8   0  39  99  71   7  33   5  17
   0   0  64   0  87  76   2  38   0   0  13  56  46  16   0   0   0   0   0  26
  96  41   0   0   0   3  34  60   0   0   0  18  78   0  92  44  24  55   0   0
  20   0  42  61  31   0   0   0  21   0  28  37  52   0  85   0  13  78   4  73
   0  79  18   0  67   0 100  83  14  25   0  63  69  57   0  16  86  71   8  17
  77  35  65   3  43   0   0  29  54  72  55  59  22   0   0  41  11  66  36  84
  60  39  56  46  33   0  51  47  24   0  58  40  97  87   0  88   0  64  53   0
  76   9  62   7   0  74   0  30  68  48   0  90   0   0   0  12  80  23   0  70
  49   1  89   0   0   0  80   0  90  23   0  30  98   0  68   7  62  75   0  74
  87  64   0   0   0  40  96  88   5   0  56  24  60  33  47  39  46  51   0  27
   0   0  55  11  82  84  41  36   0   0   0   0  54  77  43  26   3  35   0   0
  69   0  91  86  57   8  71  94  63  17   0   6  25  99  50   0   0   0  67  14
   4   0  13  92  52  73   0  37  85   0   2  21   0  42   0   0   0  38  61  95
   0  11   0  33  72  88  39  82  35  64  91  17  94   0   0  36   0  21  46   0
  66  45  55   2   0  68  43   0  41  75   0  98  53   0   0   0   0   1   5  97
  51  93  63  67  87  27  12   6  96  44  50  18  86  34  23  16  13  52  48  92
  37  74   4   0   0   0   0  62  79   0  54  76   0   9  85   0   3  90  30  31
   0  24  57   0  69   0   0  29  38  32  40  10  83  22  58  77  25   0  59   0
  16  17  51  66   0  97  47  75  32   0  55   0  64   0  22  71   8  27   0  58
  48  61  29  63  21  36   0  84   0  35  18  54   0  13  93  41  30   0   9  92
  60  38   0  20   0   0   0   0  14  73   4  74   0   0   0   0  25   0  56  37
  67  44   0  50  78  34   3   0  59  42  95   0  57   0  91  72  24   7  89   1
  99   0  10   5   2  12   0  53   0  87   0  46  94  98  76   0  86  52  79  26
  58   0  22   0  83   0  25  77  10   8  24   0   0  32  38  47  57  14   0  70
   0  90  54  85  30  76   3  80  31   0   4  79  37  49  62  74 100  20  19   0
  34  52   0   0  23   0  16  48   0  18  63   0  96  51   0  12   0   0   6  27
   0   7  95  99  28   5   1  89  98  97   0  68  75  66   2  15  43  45  71   0
  46   0  84  36  94  42  21   0   0  26  11  35  72  56   0  82   0  64   0  88
   0  56  11  43  47   7  95   3  27   0  19  72  79  89   0  74   0  96 100   0
   0   8  38   0  98  90  86  82  85  84  77  29  71  18  68   0  44  36  10  69
  33  76  49  70  54  25   0  45  52  97  16   5   1   0  73  46  83  51  61   9
  92  48  13  40   0  24  12  15  28  35  26   4  17  31  32  87   0  21  63   0
   0  23  58   0  34   0  99  22  66  75   0  88  14  39  30  57   2  20  53   0
  50  73   0  22  34  17  35  23  84  18  38  98   0   0  26  16  52   0   0  10
   0  14  33  66  47  60   0  77  53   9   0  41  30  80  90   0  83  11  79   8
  59   4  19  62  31  15  87  67  58   0   0  86  12  72  74  39  92  94  89  63
  42  61  57   2   0  64  56  97  70   0  36  88  40   0   5  65  54  43  93   0
  48   0   0  20  27   7   0   0  82  95  78  13  28  76  29  21  49   0  44  45
  77  10  37  15 100  36  58  31  74   1   0  28  21  18  61  64  90   0  92   0
  70  24  35   0  52   0  46   7   0  73  19  27   4   0  43  93  26   0   0  65
  81   8  14  41  79  99  42  23   0   0   0   0  30   2  57  38   6  53  96  71
  20   0   0  55  84  60   0  66  95  94  67   0  83  59   0  50   0  22  34  11
   0  76   0  32  45  78  85  56  12   0  89   5  63  69  82  16  75  80  87  25
   0  98   0  92  12   4   8  61  93   0   5   0  14  77  57  73  43   0  36  41
  42  49  78   0  69   0  37  16   0  29  39   0   0  59   3  52  34  89  67  45
   0  56  80  66   7  21   0  60  95   0   0  20  35   0  48  13  90  32  55   0
  81  63  86  31  74  22  76   0   0  96  94   0   2 100   0  18   0  44  27  99
  53  65   0  50  30  33  51  71   0  88   0  70  38  46  85  72  91   0  62   0
   0  89   0  87  63  25  75  16   5  80  76  56  45  13  12  32   0  85  29   0
  59   0  67   0  34  39  51   0  11  83   0  95  20  84  66  47  55   0  60  94
   0   0   0   6  57  71   0  96  30   0   0  88  40   0  79  42  41   0   0   0
   4  93   0  26  54  62   9  43  27   0  35  48   0  70  97   7   0  24   0  68
   0  86  90   0  21  17  44  28  61  18  10  74 100  37  77  31  58   0  15   0
   0   0   0  53  14  59   2  57   0   0  23   0  34  75   0  62  58  99  42  80
  31  21  26  32  63   4   0  87   0   0  13   0  92  37   0  48  40  12  24  35
  93   0  16  83   0   9   0  61   1   5  49  97  52   0  54   0  70  76   0  25
  71  50  77  44  18   0  36  68   0  69   0   0  84   0  41  82  86   8  98  85
 100  19  67  74  79   0  96  72   0  89   0   0  47  11  64   3  95   0   0   0
   0  90  71  42  33  19  48   0   6   0   2   0  81   8  15  63   0  54  59   0
  30   0   0  75  23  64  79   0  72   0  98  73   5   0   0  46   0  38  78  87
  43   0   0  44   0   0  47   0  65  28  69  77   0  68   0   0  18   0   0 100
  49  21  17   0   1   0   0   7  14  16   0  62   0  80  56  74  76   0   0  61
   0  70  40   0  83  25  84  93   0  31   0  97   0  52  60  66  41  86  94   0
   0  78   0   0  28  45  49  21  13  32  68   0  27  95   0  20  37   0   0   7
   0  43   0   5   0   0  54   0  96  40   0  70  42 100   0  61   2   0  64   0
   0  94   0  92  74  63  39  89   0  86  19   0  58  59  31  87  62   0  67   0
   0  91   0  83  80   0  11  90  41   0  33  60   0  71   0   0  55   0  47   0
   1   0   0  16  46   0   6  98   0  69  73  84  34  81  50  23   0   0  22   0
   0   0  46  62  38  83  91   0   0  26   0  71  30  88   9  50  47  51   0   0
 100   0   0   0   0  28  19   0  99   2   0  23   0   0  75  63   0  76  22  96
   0  32   0   0   0  82  13  55  35  20  80  11  95  84   7   0   0   0  60   0
   6  52  39   0  59  67   0   0  25   0  78   1   0  42  10   0   0   0   0  15
   0   0  43  73  14  41  87  97  57   0  98   0   0  40  54  61   8  79   0   0
  60   0   0  94  24  67   0  66   0   0   0   0  83   0  91   4  40   0  11  25
  80   0  45  56  95  62   0  74  61  92   0   0   0   0   7   0  82  88  85  16
   0   0  69   0   0 100  50  27  37   0   0  28  65  43  29   0   0  36   0   0
   5  46  98  53   0  78   0   0   0   0  12  64  20   0  75  13  79  57   0  72
  59   2   0  63  81  55   0  39   0   0   0   0  33   0   9  96  48   0   0  19
  94  44   0  86   0  71  42  80  20  91   0  92  89   0  90  72  48  16  63  21
  88  74  57   8   6   0   7  99  18  23  53  78  35  19  28  45  25  43  73   0
  29  98   0  38   2  40  82   0  55   0   0  34   0  65  62  84  85   0  93  36
   0  54  69  41  70  30  14  60  61  22   3  50  87   1   0  76  15  13  24  81
  58  26   5  17   4  66   0  12  33   0  64  37  56  83  95   0  59   0  47   9
   0  58  92  78  89  49  26  19  43  22  13   0  31   0  47  70  50   0  30  85
  41   0  14  79  65  91  61   0  59   0   5  38  80   4  87   0  27   0  75  34
   9   0  88  74  81   1  10  72  18  64  21  23  51  90  96   6  12  68   0   7
  99  29   0  63   0  44 100  52  33  56   0  97   0  67  83  45  42  37   0  62
   3  53   0  55  35  24   0  86   0  98  46  66  39  54  15  73  76  93  84   0
  15  46  54   0  39  28   0  73  66   0   0   0   0  98   8   0   0  57   3  24
  67  37  20  83  60  97   0  45  62  16  40  33  99  95  52  29  63 100  44  56
  90  68   0  12  96   7   6   0  51  23  88  64   0   9  81  10  74   0  72   1
  80  71   5  27   4  75  77  87  38  34  14  91  48   0  79  69  61  25  65  59
  30  13  50   0   0  85   2   0   0   0   0  43  89   0  17  19   0  22  78  49
   0  69  72   6  75  34   5  90  99   0   0  83  67  71  18   1  78   0   0  46
   0  36  30  95  11   0  58 100  82   0   0  94   2  20  57  37   8   0   3  62
  76  61  66  43  24   0  92  22  77  25  87  60  45  26   0   4  54  14  33  42
  65  17   0   9  21  23  13  64  47   0   0  55  98  27   0  12  68  84  10   0
  39   0   0  29  28  56  88  80  73   0   0  38  97  79  31  41  51  53  16   0
   0  64  83  47   0   0  59  32   0   0  26  12   4   0  33   0   5   0  58  66
   1  13   3  49  24  50  15   0   0  87  69  61   0   0  60  54   0  14  30   0
  65   0 100   0  62  36  84  93  67  34  39  31  55  29   2  82   0  98   0  40
   0  45  53   0  19  73   0   0  78  68  57   0   0  88   8  99   7  74   6  18
  63  51   0  72   0  21   0  92  90  11   0   0  27  96   0   0  42  91  86   0
   0  70  36   0   0  24  50  55  30  85  54  69 100  79   0   0  41  76  14  65
   0   0   0  93   0   0  22  40  46  34  15   0  11  81  31   0  67  39  89   0
  99  83  57  27   0   0  63  95  80   0   0  16  28  75   0   0  86  78  73  53
   0  58  32  18   0  42  97  84   0  74   9  52  77  21   0   0  72   0   0   0
  37  45  96  60   0   0  59  61  10  64  87  68  98  29  13   0   0  25   2   0
  31   0  79  16  97  81   0  41  38   0  93  80  28  49   0  29   0   0   0  56
  27   0  19  70   0  55   0   0  32   0   0  47   0  21  64  17   9  13   0  86
   0  14  87  54   0   0   4  33   0  60  66   0  77  76   0   0  43  61  22   0
   2   0  96   8  20   3  50   0  94   0   0  85   0   0  95   0  58  36   0  82
  74   0   0   0  67   0  91  83  18  71   0  99  75   0  63  90   5  40   0  34
  88   0   0  57  61   0   0  35 100  21   0  19   0  22   0  27  81  42  43  62
   0  96   0  53  80   5   0  90  29  28  93  12   0  55   0   0  76  26  91   0
   0  71   0   8   0  30  70  59  17  69  41   3  13  79  44   0  58   0  49   0
   0  51  36  16   0   0  92   0  83  46  73  33  54   0  47  89  39   0   2   0
   6  84  34  87   9   0  38   0  97   0  18   1  23   0   0  65  67   0   0  14
   0   0  29   0   0  12  82   0   0  25   0   0  20  64   0   0  96  59  37  23
   0   4   9   0  43  52   0  66   0  77  32  49   0  90  84   0  18   0   0  74
   0  78   0   0  47  53  48   0  28  16  57  35   0  99  19  63   0   0  95   0
  11   0   0  67   0  89  39   0   6   7  17   0  34   0  93  40   0  56  38   0
  14  54  41  44   0   0  76  69   0   0  70   0   0  36  62   0   0  85   0   0
   0   0   7  77  23   0   0  65   0  74   0  75   0  99   0   0  34  38   6   0
   0   0   0  47   0  33  39  89  78   0   0   0  66   0  10  51   0  92  48  46
   0   0   0   0  44  56   0   0  13   3  15  69   0   0  20  70   0   0   0   0
  98  82  93   0  55  91   0  24   0   0   0   5  28  64  53   0  94   0   0   0
   0  40  81  27   0   0  42   0  25   0   4   0  61   0   0  35  60  21   0   0
   0  34  90   0   0  20  28  69   0  92   0  78  50  58  86  99   4  19  33  38
   0   0  15  57  94   0  40  46   0  42  79   0  39   0   1  27  88  93  84  36
   7  17  24   0  30  54   0  43  62   0   0  37  10   0  32   9   0  67  21  83
  26  22  85  48  31  98   0  12   0  13  76   0  55  75   0  52   5   6   0   0
  91  35  29  51  96  63  41  95  81   0  59   0  70  74  71   0   0  87  45   0
  97  12   4   0  17  96  85   0  51   0   0  52  53  92   0  56  72   3   9  32
   2  18  87  20   0  71   0  39  34  80  60  91  23   0  73   5  81  69   0   0
  78  25  59  16  75  26   0  74   0  49  27   0  44   0  86  58  50  47 100  57
   0   0  66  37  76  65   0  41  89  29  90  14  33   0  45   0  31  35  54  38
   7  77  55  82  61   0  13  24  79   0   0  67   0  63  19  43   0  68  99  21
   0  88   0  76   0   5   0   0  91  31  67  23  48   0  43   2  94  22  64   0
  92  47  68   0   0  58  62  96  79   3   8  99  40  11  63  25  57  83  33   0
  35   0  90  39  18  80  34  41  42  89  51   4  84  73   1  15  77  60   0  29
   0  24  20   6  71  21  44  74  50  78  72  66  61  32  69   0   0  81  86  19
   0  59  93  10  70  49   0  14  27  28  82  98   0   0  75   0  55   0  30   0
  83   0  14  39  77   0  81  26  44   0  85   0   0  36   0  18  30  46  25  31
   0  67  27  48   9  17   0   0  13  93   0   4   0  38   0  64  54  62  87  90
  55  63  76   0  28   0   0   2  69  40  94  92  53   0   0  56   0  20  88  61
  43  34  42  58  96   0  16   0  80   0  11  70   0   0  89  10  12  60  78   0
   8   6  74  84  97   0  71   0   0   5   0  33  65  32   0  86   3  41   0  72
   0   0  74  45  70   2  16  18  89  87  35  95  96   0   0  51   0   0  91  63
  75   6   0  73  49   0   0  52  65   0  85  72  26  31  12  22  48  61   0  13
   3   0   8  14   0   0   9  21   0   0   0   0  62   7   0   0  64  17   0  54
  39   0  79  88  77  84  93   1  82  36   0  23  42   0   0  46  40   0  94  97
  33  60   0   0  50   0   0  78  86  58  34  80  11  90  47  69  28  92   0   0
   0  57   0  24  65   0   3  86  33  41   0  66   0   5   0  84  74  71   0   0
   0  60   0   0   0   0  12  10  98  50   0   0   0   0  45  34  58   0  47  49
  19   0  94  79  91  61  56  88  53  92  76  40  69  55  28  99  82  63   0  23
  52  64   0  54  38  87   0   0   0   0  27  17  93  95   0   0   0   0   9   0
   0   0  30  18  73   0  46   0  21   0  29  44  77  14   0  26  81   0  39   0
   0  49   0   0   1  27   0   0  53   6  83   0   0 100   0  11   0  47   0   0
   0   0   0  84  91   0   0   0  21   0   9  86   0  14   0   0   0  68  56  32
   0  96   0  48   0  98  97   0  85  12  70  65   0  71  72   0  22   0  52   0
  46  35   7   0   0   0  55   0  17  67   0  37   0   0   0  41  59   0   0   0
   0   0  45   0  76   0  89   0   0  90  23  62   0   0  25   8   0   0  73   0
   0  82   9   0  54  56   0   0  98   0   0   0   0  28  27  10  93   0  17  49
   0  81   0   0   0  66  36  85   0   0   0  50  97   0   0  24   0  44   0  78
   0  60   0   0   0   0  15   0  84   4  90  89   0  35   0   0   0   0  41   0
  40   0   8   0  11   0   0  63  99   0   0   0   3  92  26   0   0   0 100   0
  64  67   0   2  48  16  22   0   0   0   0  91   0   0  38  46   0  31  76   0
   0   0  63   0  48  21   0  43   0  68   0   0   0   0   0   0   0  13   7   1
   0   0   0   0  54   0  31  30   0   0   0   0   0  76   0   0  37   0   0   0
  36   0  27   0   0   0  58   0   0   6  59   0   0  78   0   0   0  25   0  26
   0   0   0  81   0   0  69   0   0   0   0   0  80   2   0  39   0   0   0   0
   9  98  72   0   0   0   0   0   0   0  12   0  17   0  97  84   0  42   0   0
   0  23  61  73  60  79  78   8   0  58  69  20  76  90  34  39  45  89   0  26
  77  99   4  82  44  37  59  41  64  24   7   0  46   0  30  35  75  55   0  67
  71  13   0   0  72   0  31  52   5  65  38  12  85  95   0  97   0   0  81  98
   3   0   9  19  14  56   0  92   0  32  16  74  43  28  84  63  29  88  91  21
  15   0  80  11  42  40  47  54  87 100  49   0   1  94  66  50  10   6  36   0

Code: Select all
   0  54  73  21  96  93  74  94   0   2  79  65  44  17  46   8   7  23   0  89
   3  39  42  30  32  82  20  92  95  11  68   0  13   0  48  60  87  86   0  18
  28  37   0   0   5   0  83  77  76  66   1  43  63   6   0  40   0   0  57  90
  14   0  70  61  10  50   0  78   0  71  56  27  85  91  52  19  88  38  25  67
  24   0 100  15  62  59   9  16  41  34  35   0  53  47  72  22  69  33  49   0
   0   0  10   0  18  37   0  70   0  17   0   0   0   0   0   0   0  11  60  77
   0   0   0   0  26   0  74  75   0   0   0   0   0  39   0   0  80   0   0   0
  94   0   7   0   0   0  27   0   0  67  58   0   0  52   0   0   0  21   0  13
   0   0   0  73   0   0  35   0   0   0   0   0  79  78   0   1   0   0   0   0
  32  92  33   0   0   0   0   0   0   0  66   0  86   0  34  99   0  90   0   0
   0   9  80   0  41   1   0   0   4   0   0   0   0  10  50  26  12   0  73  61
   0  77   0   0   0  69  57  28   0   0   0   8  38   0   0  89   0  25   0  44
   0  72   0   0   0   0  59   0   3  71  54  98   0  23   0   0   0   0  34   0
  63   0  82   0  93   0   0  99  40   0   0   0  37  51  31   0   0   0  33   0
  85  88   0  91  36  19  74   0   0   0   0  56   0   0  78  39   0  24  14   0
   0  32   0   0  43   3   0   0  61  97   1   0   0  37   0  86   0  48   0   0
   0   0   0  14  13   0   0   0  49   0  67  46   0  27   0   0   0  15  95  64
   0  18   0  26   0  65  53   0  36  41  99  17   0  16  93   0  81   0  69   0
  91  31  24   0   0   0  45   0  77  76   0  73   0   0   0   9  21   0   0   0
   0   0  87   0  40   0  30   0   0  35  51  55   0   0   5  20   0   0   7   0
   0  52   0  14  76   0  27  39  56  24   0  90   0   2   0  91  95  74   0   0
   0  68   0   0   0   0  87   5  35  37   0   0   0   0  99 100  49   0   7  43
  23   0  54  84  60  45  30  34  20  98  92  71   3  11  42  59  75  72   0  86
  38  89   0  22  65  17   0   0   0   0  47  69  81  97   0   0   0   0  58   0
   0   0  12  26  55   0  53   0  50   0   9   4  41  80   0  29  83   0  46   0
   0   0  47  49  53  75  69  22  26  33  99  16  62   0   0  15   0   0  24  59
  91  38   0  52  25   0   0  19  67   0  70  58  14  10  78  84  61  98   0  71
   6   0   1  97   0   0  40  57   0   0   0   0  76  28   0   0   4  37   0  51
  13   0  68  87  29  36  86  48  81  18   0  82  11   0   0  92  20   0  32  95
  45  79   0   0  44   0   0  65  46  17  54  64  96  73  12  94  74   2   0   0
  67   0  77  23  71   0  88  85  92   0  14   0   0  70   0   3  82  63  94  97
   0  29  64  61  36  65   0   0  80   6   0  16   0  34   0   2  20  41  72  52
  24  48  78   0  22   0   0  68  49  32  73  33  25   0   0  44   0  91  39  96
  74  75   1  42  62   0  57   0  69   0  86  46   0   0  17  43  10  98   7   0
  13   4  76  93  54   0  66   0   0  27   0  11  84  19   0  15  30  45   0  40
   0  95   0  58   0  40   0   0  11  45   4  21  54   0  56  93  76  66  13   0
  55  98  86   0   0  46  10  43  50  99   1  69  74  62  51  75  42  57  90   0
   8   0  73  87  89  96  44  39  25  33  78  32  49  24  22  35  47  48   0  38
   0   2  28  20  34  72  41  37  16  52  64  65   6  12  61   0   0  29  36  80
   0  14  82   3   5  97   0  81  83  70  79  92   0   0  67   0  88   0  23   0
  34  66  82   0  86  44  89   0  87   0   0  49  25  42   0  68  33  69  32  51
  78  41  22  72   0  24   0   1 100  79  55   3  47   0  96  23  73  35   0   0
  52  21  58  88  46  13   0  14   0  61   7   0   2   0  95  27  19   9  15  12
   0   0  97  80  39   4   0  54  53   5  71  45  63   0  40   0  74  76  26  93
  60  31  98  43  57   0  11  38  28   0   0  50   0  10  36  70   0  17  91  37
   0  51  60   0   0  42  38  20   0  57   0  58  40  35  78  22  87  30  75  84
   0   0  96  90  59   0  21   9   0  89  24   0  91   0  11  31  79  45  88  76
  16  74  99   0  93  50   0  69  56   0   0  41  36   0 100  53   0  18  85  65
  33  12  67  66  27  95   0  19   0  64  70   0  62   4   0  44   2  83   0   0
  80   1   6  86  39  72  48  47  52   0  32   0  43   8  28   0   0  97  98   0
   0   0  84  90  10   0   0  87   0  96   0  63   0  40   0   0  54  39  95   0
   0   0   0  76   0   7  23  48  89   0   0   0  31   0  72  49   0  46  25  82
   0   0   0   0  51  14   0   0  79   1  56  83   0   0  88   5   0   0   0   0
  59  65  47   0   3  20   0   8   0   0   0  16  19  50  29   0  67   0   0   0
   0  52  75  77   0   0  26   0  35   0  22   0  55   0   0  58 100  61   0   0
   0   0  49   0   0  66  14   0   0  47   0   0  56  61   0   0  23  73  50  37
   0  42  51   0  20  53   0  57   0  18  74   9   0  63  95   0  64   0   0   1
   0   2   0   0  35  48  96   0  93  58  10  82   0  40  59  55   0   0  28   0
  24   0   0  77   0  27   7   0  21  30  85   0   5   0  33  22   0 100  72   0
  62  43  19  34   0   0  36  79   0   0  94   0   0  12  65   0   0  67   0   0
  27   0   0  63  26   0   0  38  52  30   0  51   0  66   0  24  70  98  78  67
   0  54   0  99  62  87   0  34  43  64  61   5   0  41   0   0  29  60  69   0
   0  81   0   9   0  31   7  17  39  50  72  94  91  37  12   0 100   0  53   0
   0  40  22  96   0   0  33   0  75  80  44  95   8   0  92   4  82   0   3   0
  68  42  89  58  84   0  97   0  20   0  85  16  36   0   0  76  46   0   0  15
  65   0  12  70  80  32   0  60  45   0  43  79  87  83   0  34   0   0   0  92
  68   0  85  33   0  31   0   0  17   0   0  21   0  89  39  38  77   7   0  30
   0  44  10  78   0   0  55  28   0  82  71   0  93  69   0   0  46   2  26   0
  16   0  74  64  63  52  99   0   9   0   0  53   0   0  11   0  81  42   0  84
  50   0   0   0  56   0  73  41   6  61   0  54  29   0   3  91  14  47   0  66
   0  31  97   0   0  11  72   1   7   9  44  48  29  14   0   0  86   8  21  22
   0   0   0  55   0   0  56  25   6  96  45   0  85  50  79   0  17  53  37   0
  30  75  62  23   0   0  54  65  27   0   0  90  61  98   0   0  63  87  47  70
   0  76  43  84   0  28  34  81   0 100  77  26  74  15   0   0  66   0   0   0
  38  49  64  69   0   0  18  94   3  16  41  57  73  88  24   0   0  78  20   0
   0  39  68  74   0   0  37  95   0   0  10  33   7   0   5   0  60   0  81  88
  79  93  65  59  75  61  30   0   0  70  51  66   0   0  58  94   0  54  26   0
   4   0  29   0  64  76  20  84  89  19  18  15  34  22  77  67   0   3   0  85
   0  87  62   0  35  13   0   0  92   2  63   0   0  49   9  86  98  27  45  24
  12  11   0  57   0  82   0  31 100  46   0   0  40  25   0   0  56  50  48   0
   0  22  34  64  55  98 100  58  81   0   0  45  80  85  35  77  75   0   0  53
   0  78  28  29  97   0  67  37  36   0   0  18  59   3   8  65  70   0  20  91
  41  24  56  99  88   0   5  66  11  83  74   1  79  57   0  86  68  73  38  14
  31  49   0  71  15  25  46  72  44   0   0   7  69  60   0  48  23  94  12   0
  95   0   0   9  32   2  39  63  17   0   0  42  10  84  43  87  92  96  90   0
  69  21  25   0  40   6   0  53  23   0   0   0   0  46 100   0   0  72  12  82
  49  27  63   9  45  38   0  86  24  41  62  92  36  35  42  87  97  90  13   2
  22   3   0  52  77  85  67   0  34  15  29  19   0   4  64  20  80   0  84  76
  32  94  51  78  73  26  54  58  66  55  65  61  70   0  59  14  30  93  75  47
  81  10  60   0   0  88  28   0   0   0   0  17  99   0  44  95   0  83  74   8
   0  41  88  20  73  82  71  89  57  78  49   0  93   0   3  69  64   0  38   4
  15   0  77  80  35  26  66   0  52   0  43  19  68  67  81   0  84   0  28 100
  98   0  42  63  36  70  95  47  61  90  62  13  27  30  92  54  23  75   0  60
  85  83   0  17   0  37  53  79  10  12   0   2   0  40  55  25  56  32   0   6
  21  44   0  59  29  22   0  48   0  14  31   7  51  97  33   1  72   9   5   0
  79  85   0  35   0  15  46  76  16  59   0  13  84   0  20  58  89  97  68  90
  83  10  44  92   3   0  82   4  88   8  22  75  57  56  86  40  96  33  14   0
  37   6   0 100  12  32  49   0  91   0   0  50   0  21  45   7   9   0  17  31
   0  11  61  29  41  69  60  23   5  93   1  87  64  73   0  34  71  54  62  43
  78  74  70  24  65  67   0  51  55   0  77  52  26  28  27   0  19   0  63  18
  10   0   0   3  57  84   0  52   0   0   0   0  38   0  69  75  11   0  49  93
  94   0  25  64  74  35   0  98  66  88   0   0   0   0  83   0  43  27  29  19
   0   0  20   0   0   4  23   9  92   0   0  46  16  96  90   0   0  15   0   0
 100  78  34  68   0  59   0   0   0   0  89  77  56   0   6  54  65  51   0  70
   5  62   0  42  71  60   0  55   0   0   0   0  82   0  21  30  32   0   0  99
   0   0  41  93  49  54  29   0   0  71   0  82  47  25  70  19  44  12   0   0
  13   0   0   0   0  57  17   0  83  21   0  39   0   0  67  62   0   5  55  85
   0 100   0   0   0  11  60  51  59  38  75  10  26  58   3   0   0   0   8   0
  72  69  50   0   7  45   0   0  15   0  37  84   0  61  81   0   0   0   0  86
   0   0  77  65  74  48  20  43  92   0  27   0   0  35   2  79  68  94   0   0
   0  33   0   0  20  23  98  48   9  77  57   0  90  84   0  61  68   0   0  99
   0  95   0  27   0   0  50   0  12  49   0   2  93  82   0  92  89   0  86   0
   0  19   0  28  94  74  88  64   0  30  45   0  87  14  78  79  32   0  25   0
   0  53   0  36   6   0  31  71  11   0  62  44   0  39   0   0  97   0  16   0
  52   0   0  41  37   0  83  35   0   3 100  69  13  70  42  17   0   0  60   0
   0  92  75  83  25  76  11   0  39   0  64   0  78  67  40  14   0   4  97   0
  69   0   0  22  18  79  45   0  60   0  44  35  17   0   0  81   0  23  46  58
  70   0   0  42   0   0  80   0  71  99  86  54   0  62   0   0  55   0   0  72
  51   8  73   0  30   0   0  56  20   3   0  63   0  53  28  36  38   0   0  10
   0  21   2   0  66  13  32   9   0  29   0  31   0  15  87   5  96  88  50   0
   0   0   0  50  59  89  96   5   0   0  21   0  66  29   0  98   2  32  16  13
  53  85 100  28  19  63   0  36   0   0  73   0  51  30   0   8  74  94  49   3
  62   0  86  55   0  72   0  37  68  54  61  99  71   0  84   0  42  57   0  52
  17  81  44  12  47   0  23  77   0  58   0   0  91   0  22  33  45  48  18  60
  97  64  26  14  78   0   4   6   0  67   0   0  25  75   1  34  11   0   0   0
   0  53   0  28  82  99  32  30  36  81  62  55  71  50  72  42   0  33   5   0
  47   0  89   0   8  77  65   0  70  56   0  26 100  24  40  78  68   0  59  61
   0   0   0   1  90  18   0  63  16   0   0  85  92   0  41  23  95   0   0   0
  22  80   0  43  79  29  27  83  48   0  25  35   0  94  64  98   0   2   0  66
   0  17  11   0  38  93  31  73  69  45  67  86  57  44  10  52  97   0   3   0
   0  62   0  19  95  38  12  64  78   0  89   0   1  53  36  54  46   0  51  91
  29   5  82   0  73   0  93  55   0  71  41   0   0  16  88  99  33  18  63  57
   0  34  22   2  67  44   0   7  24   0   0  39  31   0  21  98  49  77  35   0
  28  13  25  60  75  70  42   0   0  14  52   0   4  20   0  26   0  15  92  87
  56  81   0  30  23  86 100  10   0  59   0  40   6  66  74  47  61   0  80   0
  42 100  70  60  13  91  18  17  69  63   0  35  37   3  24  41  85   0  52   0
  39  46  62   0  16   0  97  59   0  72  21  11  10   0  71  53  36   0   0  38
  14   5  45  32  78  47  79  25   0   0   0   0  73  56  94  88  28  19  64  74
  93   0   0  89  82  86   0   4   2  54  75   0  49  58   0  67   0  95   1  12
   0  57   0  61  90  99  15  76  80   0  33   9  20  55  26  48  98  77  51  23
   2  27   0   4  46  16  68  79  73  94  87  43   0   0  92  65  77   0   0  48
   0  23  37  81  99  84   0  42  86  31   0  15  72   7   9   0  32  95  45  98
  58  40  75  53   3  66  36   8  26   0   0  38  59  89   6  60  33 100  51  11
   1  62  52  91   0  55   5  67  39   0  24  57  21   0  34  78  17  30  76   0
  88   0   0  19  47  96   0   0  70  25  14  22  49  41  90  56  29   0  93  54
   0   8  66  80   6  65  61  47  40   0  81  10  23  59   0  30   0 100  56   0
   0  15  52   0  92   9  11  26  87   4  25  90  28  75  76   0  60  42  70  14
  50  77  43  49  21  69   0  35  31  39  22  48  24   0  67  17   2  34   7  44
  84  99  41  33   0  63  18  88  97  57  82  32  71  29  68  55   0   5  73   0
   0  89  46   0   1   0  94  27  36  53   0  78  95  85  45  64  12  72  19   0
  40   0  18   0  22   0  52  88  48  49  63   0   0  23   1  78  27  58   0  81
   0   9  59  24   5  11   4  64  20   0   3  36  70  61  91  14  72  73  53   0
  87  29   0   0  69   0  85  92   0  84   6   0 100  25   0  57   0   0  90  67
   0  95  10  98  17  82  79  33  37  39   0  15  32  93  71  60  35  50  55   0
  54   0  16  66  13  43   7   0   0  51  65   8  74  30   0  83   0  75   0  46
   4  72  21  67   0  10   1  42  47   0 100   0  68   0  84  95  31   5   0  57
  17  91  92  12  85  41   0  29   0  51  38  93   0  25  26  28  13   0  96  99
  27  86   0  24   0   0   0   0  88   2  11  56   0   0   0   0  15   0  18  97
  94  59   0  23   8  74  49   0  45  77   7   0  82   0  65  58  16  40  81  48
  55   0  61  35  33  83   0  62   0  19   0  34  37  20  32   0  66  36  54  53
   0  38   0  26  64  80  44  59  82  27  20  89  92   0   0  40   0  17  34   0
  23  19  43  13   0  54  49   0  30 100   0  88  18   0   0   0   0  24   1  11
  61  99  35  60   4   5  81  91  83  52  37  93  41  47  66  75  96  58  62  78
  21   9  71   0   0   0   0  55  56   0  53   3   0  22  87   0  84  31  90  33
   0  25  69   0  12   0   0   8  32  72   7  95   2  16  70  28  77   0  97   0
  86  65  30   0   0   0  62   0   8  75   0  99  13   0  42  66  16   7   0  43
  93  50   0   0   0  15  35  60   2   0  10  37  34  17  33  95  98  79   0  39
   0   0   6  31  26  67  57  90   0   0   0   0  38  87  69  85  76  29   0   0
  70   0   3  72  61  53  73  91  36  41   0  11  45  89  24   0   0   0   5  20
  47   0  27  78  77  81   0  44   1   0  96  48   0  18   0   0   0  49  12  94
  68   0  43  17  92   0   0   0  58   0  48  87   3   0  96   0  56  29  41   9
   0  26  79   0  88   0  27  38  63  66   0  65  62  97   0  57  90  64  81  47
  46   1  36  59  16   0   0  12  23  80  34   7  32   0   0  74  30  22  10  49
  75  19  89   4  44   0  78 100  52   0  61  99  86  14   0  21   0  70  28   0
  98  73  53  37   0  15   0   2  71  91   0  24   0   0   0  51  13  84   0  55
   0   0  20  54  37  53   0  71  34   0   0   0  33  19  39   0   0   0  55  83
  76   0   0   0   0   0  16  58  48  82   0   0  94   8  22  59   0  49   0   0
  63  70  11  15  50  97  73   0  43  56   9   2   0  27  14  89  24  86  44  79
   0   0  38   0  25  96  80  26   0   0  92  41  51  17   0   0   0   0   0  75
  90 100   0   0   0  57   5  64   0   0   0  47  69   0   4  42   1  60   0   0
   0   0   0   0   0  73   0  78   0  76   0   0   0  21   0   0  59  70   0  14
  34  69  46   0  56  72   0   0   0  52  27  60   7  43   0  20   5   0  35  31
  17  64   0  71  98  39  77  42   0  45  33   0  82  13  53   3  65   0  54  94
  83  32   0  92   2   0  84  50  68  66  74   0   0   0   1  62   0  97  37  44
  18   0  24  38   0   0  93   0   0   0  63   0  90   0  61   0   0   0   0   0
   0   0   0  25   0   0   0   0   0  84   0   0   0   0   0  37   0   0   0  15
   0  70   0   0   0  99  77   0   0   0   0  52   0   0   0   0   0   0   0   6
  20  22   0   0  40   0   0   0   0   7  36   0   0   0   0  72   0   0  12  95
  62   0   0   0   0   0   0   0  65   0   0   0   0  18  42   0   0   0  88   0
  41   0   0   0   3   0   0   0   0   0  50   0   0   0   0   0  31   0   0   0
   0   0  23   9   0  85  99   0  15  19   0   0  88  80  49   0  24   0  18  30
   0   0  74   0   0  10  47   0  44  95   0  68   0   0  50   0  92   0  58  66
   0   0  33  65   0  94   3   0   0  51  48   0   0  17  98   0  71  64   0   0
   7  20   0   5   0  35   0   0  60   0  46  72   0  34  36   0   0  69   0   0
  67  22   0  28   0  14  70   4   0   0  91  29   0 100  41   0  79  76   0   0
   0   0   0   0   2   0  77   0   0  98   0   0   0   0   0   0   0  50   0  45
   0   0   0   0  90   0   0   0   0   0   0   0   0  46   0   0  15  67   0   0
   0   0   0   0   0   0   0  62   0  93  35   0  83   0   0   0   0   0   0   0
   0   0  63  85   0   0  24   0   0   0   0   0   0   0   0  94   0   0   0   0
  34   0  65   0   0   0   0   0   0   0  38   0   0   6   0  59   0   0   0   0
   0  47  86   0   0  39  21   7   0   0   0   0  43  24  31   0  92   0  65   0
  11  16  23   0  82  80  41  35   9   0  75  96  25  45  17  36  51  29  40  83
  48  26  64   0  10  77  18   4  50  87  60  22  19   5  97  33   0  84  32  88
  44  67  78  28  42  68   6  98  30  79   0  89  15  46 100  56   0  55  61  27
   0  72   0  53   0  69  81  57   0   0   0   0  66  99   8   0   0  70   1   0
  35   0   0  55   0  48  34  24  49  46  39   0  16  33  95   0  21   0   0   5
   0   0  88  62  84  20  63  79  76  67  72 100   0  60  27  66   3  58  93  37
  31  65  96   0   0  59  94  13   0  14  91   0  74  86  85   0   0  82   1  28
  90  26   2  69  52  57  22   0  71  10   6  30  47  44  19  32  18  73   0   0
  87   0   0  89   0  11  45  36   0   7  43  77   4  64  80   0  40   0   0  68
   0   0   0   0   0  74  94  62  85   0   0  57   0  54   0   0   0   0   2   0
  46  55  34 100  61  89  90  56   0  15  78  30  44  42   0   0  28   0  68  79
   5  84  60  93  97  88  33  32  19   0   0  87  50  48  10  18  37  26   4  77
  25  36   0  51   0   0  29  17  96  83  23   0  14  11  38  35  41  16  82   9
   0  12   0   0   0   0  49   0  31   0   0  76  58  86  73   0   0   0   0   0
   0  60   0   0  91  87  93   0   0  11   0  18   0  38   0  48   0  25  66  71
  45   0  10   0  17  96  85  81  42  53   0   7  76   9   5  56  95  59  16  84
  54   0  12   0  68   0 100  24   0  55  79   0  78  49   0  43   0  62   0  20
  77  97  31  94  99  92  19  35   1   0   8  13  26  57  86  70   0  28   0   4
  83  29  73   0  22   0  61   0  98   0  37   0   0  33  89  67   0   0  82   0
   0  43   0   0   0   0   0   0   0  12   0  36   0   0  75  89  51   0   0   0
  44  73   6   0  83  30  18  32  54   0   0   0  90   0  53  26   0  22  57  10
  86  82  91  17  85  28   0   1  74   9  96  14  99   0  25  94  29  65  13  59
   8  66  72   0  60  93   0  27   0   0   0  20  67  98  62  79   0  92  84  76
   0   0   0  23  16   5   0   0  95   0  81   0   0   0   0   0   0   0  55   0
   0   0   0  88  44 100  45   0  75  56   8   0  10  78  19   6   0  67  84   0
  72   0  60  39   0  93   0  31   0   0  54   0   0   0  20   0  65   0  12   0
  92   0  47  21   0  35   0  83   0  76  52   0  70   0  11   0  34  42   0   2
   0  73   0  62   0  41   0   0   0  33   0   0   7   0  77   0  95  66   0  58
   0  27  97   0  85  79  86   1   0  68  30  25   0  26  53  36   9   0   0   0
   0   0   0   0   0   0   0   0  25   0   0   0   0   0   0   0   0   0   0   0
   0   0   0   0  87   0   0   0   0   0   0  74  55  32   0  73   0   0   0   0
   0   0  52  34  11   0  69   0   0  57  47   0   0  92   0  51  21  16   0   0
   0   0   0   0  91   0  82  20  43   0   0   0   0   0   0  31   0   0   0   0
   0   0   0   0   0   0   0   0   0   0   0  75   0   0   0   0   0   0   0   0
   0   0   0   0   0   0   0   0  72   0   0   0   0   0  98   0   0   0   0   0
   0   0   0   0   0  13   0   0   4   0   0   0   0   0  35   0   0  19   0   0
   0  62   0  40   0   0   0   0   0  27  12   0   0   0   0   0  36   0  24   0
   0   0  46   0   0  16   0   0   0   0   0  96   0   0  21   0   0   0   0   0
   0   0   0   0   0  71   0   0   0   0   0   2   0   0   0   0   0   0   0   0
   0   0   0  27   0  22  54  92   0  29   0   0  58   9  62   0  28   0  26   0
   0   0  40   0  68  78  91   0  69  65   0  85   0   0  18  70  38  81   0  24
  67  23   0   0   8   0   0   0  98  63  44  95   0   0   0  45   0   0  71   6
  64   0  87  14  88  39   0   0  34   0  49  12   0   5  25  97   0   1   0   0
   0  32   0  94   0  35  60  96   0   0  83   0  16  31  57   0  84   0   0   0
   0   0   0   0   0   0   0   0  41   0   0   0   0   0   0   0   0   0   0   0
   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0
   0   0   0  72   0   0   0   0   0   0   0   0   0   0   0   0  89   0   0   0
   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0   0
   0   0   0   0   0   0   0   0   0   0   0  79   0   0   0   0   0   0   0   0
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13637
Joined: 15 May 2006
Location: Berlin

Re: New, nearly locally-minimal, 100x 100 puzzle

Postby gsf » Wed Sep 06, 2006 7:31 pm

m_b_metcalf wrote:I suppose gsf's super program can solve it in a second; it takes my code 3 minutes. I'd be interested to know how others get on.

not quite that fast
30 sec @ 3.2Ghz
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Re: New, nearly locally-minimal, 100x 100 puzzle

Postby m_b_metcalf » Wed Sep 06, 2006 9:36 pm

gsf wrote:
m_b_metcalf wrote:I suppose gsf's super program can solve it in a second; it takes my code 3 minutes. I'd be interested to know how others get on.

not quite that fast
30 sec @ 3.2Ghz


Thanks. I can live with a (normalized) factor of three. I'd like to think it is more difficult than the old one too.

Regards,

Mike Metcalf
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13637
Joined: 15 May 2006
Location: Berlin

Re: New, nearly locally-minimal, 100x 100 puzzle

Postby gsf » Wed Sep 06, 2006 9:50 pm

m_b_metcalf wrote:
gsf wrote:
m_b_metcalf wrote:I suppose gsf's super program can solve it in a second; it takes my code 3 minutes. I'd be interested to know how others get on.

not quite that fast
30 sec @ 3.2Ghz


Thanks. I can live with a (normalized) factor of three. I'd like to think it is more difficult than the old one too.

yes, it is harder -- thanks for the puzzle
>64x64 spills over to sw bit mask code
point me to a 128 bit hw integer machine and the times may adjust lower
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA


Return to Puzzles