SHORTER

A simple Monte-Carlo-based software written in Fortran, running under Windows for trying to solve the Eternity II puzzle in 2007

Two methods allowed :

1 - Random filling of the puzzle, then searching the best solution after permutations/rotations

2 - Filling according to a pre-established path with backtracking, then when its stops finding solutions, filling at random the empty places and finally optimizing by permutations/rotations.

Best matching-edge results on the 16x16 puzzle : 459/480 for method 2 and 438/480 by method 1. This is considerably below the winner score of 467.

The 6x6 is solved in 0.06 seconds and the 12x6 in 2 seconds. The 16x16 is never solved...

Find below the best results for the 6x6, the 12x6 and the 16x16 puzzles


Files for a test on a 6x6 puzzle : shorter36.zip

Containing the executable shorter.exe, the Fortran source code shorter.f, the instructions file config-shorter.txt, the file describing the puzzle pieces e2pieces.txt, the file describing the filling order order.txt, a file containing hints e2hints.txt and a result file eternity.imp shown below with maximum verbosity :

Open the source code (full of explanations) as a manual for understanding the meaning of the instructions.


 =================================================================
 SHORTER version 4.04  by A. Le Bail - 2007 - alb@cristal.org
 =================================================================

 
 21-Mar-2019      9 hour 33 min 29 Sec
 
 
 
 Title                                                                         
 
  Puzzle data and calc. type              2           0
  Tolerance on error                      8
  Size nx*ny                              6           6
  Total CPU time asked (hours)    200.0000   
  Max number of moves             200000.000000000    
  Verbosity                               2
  Proportions of perm and rot    0.5000000   
  Damping factor                 4.9999999E-05
  nch (piece at 1,1)                      5
  nscar                                   0
  level2 parameter                        6   100000.0   
  level3 parameter                        7   500000.0   
  limref                                 36
  ncou                                    1
  nbi                                     2

 Searching for the puzzle   36


 Number of different figures + corners    8



 hint piece N°
 edges,pieces,etc...   1   2            1            1.
 
 
  Total number of placed pieces :           2
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15   0   0   0   0
   2     0   0   0   0   0   0
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :           1
   Bad edges    :           0
 
 edges,pieces,etc...   2   3            1            2.
 
 
  Total number of placed pieces :           3
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10   0   0   0
   2     0   0   0   0   0   0
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :           2
   Bad edges    :           0
 
 edges,pieces,etc...   3   4            1            3.
 
 
  Total number of placed pieces :           4
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   0   0
   2     0   0   0   0   0   0
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :           3
   Bad edges    :           0
 
 edges,pieces,etc...   4   5            1            4.
 
 
  Total number of placed pieces :           5
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   0
   2     0   0   0   0   0   0
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :           4
   Bad edges    :           0
 
 edges,pieces,etc...   5   6            1            5.
 
 
  Total number of placed pieces :           6
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     0   0   0   0   0   0
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :           5
   Bad edges    :           0
 
 edges,pieces,etc...   6   7            1            6.
 
 
  Total number of placed pieces :           7
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     0   0   0   0   0  17
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :           6
   Bad edges    :           0
 
 edges,pieces,etc...   8   8            1            7.
 
 
  Total number of placed pieces :           8
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     0   0   0   0  27  17
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :           8
   Bad edges    :           0
 
 edges,pieces,etc...  10   9            1            8.
 
 
  Total number of placed pieces :           9
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     0   0   0  32  27  17
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          10
   Bad edges    :           0
 
 edges,pieces,etc...  12  10            1            9.
 
 
  Total number of placed pieces :          10
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     0   0  25  32  27  17
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          12
   Bad edges    :           0
 
 edges,pieces,etc...  14  11            1           10.
 
 
  Total number of placed pieces :          11
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     0  34  25  32  27  17
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          14
   Bad edges    :           0
 
 edges,pieces,etc...  16  12            1           11.
 
 
  Total number of placed pieces :          12
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     0   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          16
   Bad edges    :           0
 
 edges,pieces,etc...  17  13            1           12.
 
 
  Total number of placed pieces :          13
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7   0   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          17
   Bad edges    :           0
 
 edges,pieces,etc...  19  14            1           13.
 
 
  Total number of placed pieces :          14
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24   0   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          19
   Bad edges    :           0
 
 edges,pieces,etc...  21  15            1           14.
 
 
  Total number of placed pieces :          15
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29   0   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          21
   Bad edges    :           0
 
 edges,pieces,etc...  23  16            1           15.
 
 
  Total number of placed pieces :          16
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36   0   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          23
   Bad edges    :           0
 
 edges,pieces,etc...  25  17            1           16.
 
 
  Total number of placed pieces :          17
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31   0
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          25
   Bad edges    :           0
 
 edges,pieces,etc...  27  18            1           17.
 
 
  Total number of placed pieces :          18
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     0   0   0   0   0   0
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          27
   Bad edges    :           0
 
 edges,pieces,etc...  28  19            1           18.
 
 
  Total number of placed pieces :          19
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     0   0   0   0   0  14
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          28
   Bad edges    :           0
 
 edges,pieces,etc...  30  20            1           19.
 
 
  Total number of placed pieces :          20
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     0   0   0   0  35  14
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          30
   Bad edges    :           0
 
 edges,pieces,etc...  32  21            1           20.
 
 
  Total number of placed pieces :          21
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     0   0   0  22  35  14
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          32
   Bad edges    :           0
 
 edges,pieces,etc...  34  22            1           21.
 
 
  Total number of placed pieces :          22
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     0   0  30  22  35  14
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          34
   Bad edges    :           0
 
 edges,pieces,etc...  36  23            1           22.
 
 
  Total number of placed pieces :          23
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     0  21  30  22  35  14
   5     0   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          36
   Bad edges    :           0
 
 edges,pieces,etc...  38  24            1           37.
 
 
  Total number of placed pieces :          24
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     6  28  30  33  21  14           if you compare with the previous table you see that backtracking
   5     0   0   0   0   0   0                                       occurred here
   6     0   0   0   0   0   0
 
   Shared edges :          38
   Bad edges    :           0
 
 edges,pieces,etc...  39  25            1           38.
 
 
  Total number of placed pieces :          25
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     6  28  30  33  21  14
   5    13   0   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          39
   Bad edges    :           0
 
 edges,pieces,etc...  41  26            1           39.
 
 
  Total number of placed pieces :          26
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     6  28  30  33  21  14
   5    13  26   0   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          41
   Bad edges    :           0
 
 edges,pieces,etc...  43  27            1           40.
 
 
  Total number of placed pieces :          27
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     6  28  30  33  21  14
   5    13  26  22   0   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          43
   Bad edges    :           0
 
 edges,pieces,etc...  45  28            1           41.
 
 
  Total number of placed pieces :          28
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     6  28  30  33  21  14
   5    13  26  22  35   0   0
   6     0   0   0   0   0   0
 
   Shared edges :          45
   Bad edges    :           0
 
 edges,pieces,etc...  47  29            1           85.
 
 
  Total number of placed pieces :          29
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  31  19
   4     6  35  23  33  21  14
   5    13  28  26  30  22   0                        new  backtracking
   6     0   0   0   0   0   0
 
   Shared edges :          47
   Bad edges    :           0
 
 edges,pieces,etc...  49  30            1         1240.
 
 
  Total number of placed pieces :          30
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2     5  34  25  32  27  17
   3     7  24  29  36  28   8
   4     6  35  30  22  33  11
   5    13  21  23  31  26  20                backtracking again
   6     0   0   0   0   0   0
 
   Shared edges :          49
   Bad edges    :           0
 
 edges,pieces,etc...  50  31            1         9688.
 
 
  Total number of placed pieces :          31
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2    12  29  25  32  27  17
   3    18  28  21  36  22  20
   4    19  35  30  24  31   8
   5    11  23  33  26  34  13                    backtracking again
   6     0   0   0   0   0   2
 
   Shared edges :          50
   Bad edges    :           0
 
 edges,pieces,etc...  52  32            1         9689.
 
 
  Total number of placed pieces :          32
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2    12  29  25  32  27  17
   3    18  28  21  36  22  20
   4    19  35  30  24  31   8
   5    11  23  33  26  34  13
   6     0   0   0   0   5   2
 
   Shared edges :          52
   Bad edges    :           0
 
 edges,pieces,etc...  54  33            1         9718.
 
 
  Total number of placed pieces :          33
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2    12  29  25  32  27  17
   3    18  28  21  36  22  20
   4    19  35  30  24  31   8
   5    11  23  26  33  34  13                  
   6     0   0   0   7   5   4                                      backtracking
 
   Shared edges :          54
   Bad edges    :           0
 
 edges,pieces,etc...  56  34            1         9719.
 
 
  Total number of placed pieces :          34
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2    12  29  25  32  27  17
   3    18  28  21  36  22  20
   4    19  35  30  24  31   8
   5    11  23  26  33  34  13
   6     0   0   6   7   5   4
 
   Shared edges :          56
   Bad edges    :           0
 
 edges,pieces,etc...  58  35            1         9720.
 
 
  Total number of placed pieces :          35
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  16   9   1
   2    12  29  25  32  27  17
   3    18  28  21  36  22  20
   4    19  35  30  24  31   8
   5    11  23  26  33  34  13
   6     0  14   6   7   5   4
 
   Shared edges :          58
   Bad edges    :           0
 
 edges,pieces,etc...  60  36            1        47066.
 
 
  Total number of placed pieces :          36
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  12   7   2
   2    19  24  28  30  27   6
   3    11  22  31  23  26  18
   4    14  35  29  33  34  16
   5     5  25  32  36  21   9
   6     4  13   8  20  17   1
 
   Shared edges :          60
   Bad edges    :           0
 
 edges,pieces,etc...  60  36            1        47066.   4
 
 
  Total number of placed pieces :          36
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  15  10  12   7   2
   2    19  24  28  30  27   6
   3    11  22  31  23  26  18
   4    14  35  29  33  34  16
   5     5  25  32  36  21   9
   6     4  13   8  20  17   1                             
 
   Shared edges :          60
   Bad edges    :           0
 
   edges,...   0     1
           0           0
 
 
 
 ===============================================================================
        FINAL LIST OF POSITIONS :
 ===============================================================================
 
 
 
 
  Total number of placed pieces :          36
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1    34  20  10  16  25  26
   2    15  24   6   3   1  22
   3    13  29   4  19  27  11
   4    18  33   8   2  35  21
   5     7  32   9   5  30  23
   6    36  12  31  17  28  14
 
   Shared edges :          60
   Bad edges    :           0
 
 
 
 
     CONGRATULATION !
 
 21-Mar-2019      9 hour 33 min 35 Sec
 
  Total CPU time elapsed in seconds :   6.2500000E-02


Files for a test on the 12x6 puzzle : shorter72.zip 



================================================================= SHORTER version 4.04 by A. Le Bail - 2007 - alb@cristal.org ================================================================= 25-Mar-2019 10 hour 8 min 49 Sec Title Puzzle data and calc. type 2 0 Tolerance on error 8 Size nx*ny 12 6 Total CPU time asked (hours) 200.0000 Max number of moves 1000000.00000000 Verbosity 2 Proportions of perm and rot 0.5000000 Damping factor 4.9999999E-06 nch (piece at 1,1) 5 nscar 0 level2 parameter 10 100000.0 level3 parameter 20 500000.0 limref 72 ncou 1 nbi 2 Searching for the puzzle 72 Number of different figures + corners 9 edges,pieces,etc... 1 2 2 1. Total number of placed pieces : 2 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 1 Bad edges : 0 edges,pieces,etc... 2 3 2 2. Total number of placed pieces : 3 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 2 Bad edges : 0 edges,pieces,etc... 3 4 2 3. Total number of placed pieces : 4 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 3 Bad edges : 0 edges,pieces,etc... 4 5 2 4. Total number of placed pieces : 5 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 4 Bad edges : 0 edges,pieces,etc... 5 6 2 5. Total number of placed pieces : 6 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 5 Bad edges : 0 edges,pieces,etc... 6 7 2 6. Total number of placed pieces : 7 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 6 Bad edges : 0 edges,pieces,etc... 7 8 2 7. Total number of placed pieces : 8 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 7 Bad edges : 0 edges,pieces,etc... 8 9 2 8. Total number of placed pieces : 9 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 8 Bad edges : 0 edges,pieces,etc... 9 10 2 9. Total number of placed pieces : 10 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 9 Bad edges : 0 edges,pieces,etc... 10 11 2 10. Total number of placed pieces : 11 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 10 Bad edges : 0 edges,pieces,etc... 11 12 2 11. Total number of placed pieces : 12 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 11 Bad edges : 0 edges,pieces,etc... 12 13 2 12. Total number of placed pieces : 13 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 0 0 0 0 0 0 0 0 0 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 12 Bad edges : 0 edges,pieces,etc... 14 14 2 13. Total number of placed pieces : 14 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 0 0 0 0 0 0 0 0 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 14 Bad edges : 0 edges,pieces,etc... 16 15 2 14. Total number of placed pieces : 15 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 0 0 0 0 0 0 0 57 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 16 Bad edges : 0 edges,pieces,etc... 18 16 2 15. Total number of placed pieces : 16 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 0 0 0 0 0 0 44 57 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 18 Bad edges : 0 edges,pieces,etc... 20 17 2 16. Total number of placed pieces : 17 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 0 0 0 0 0 49 44 57 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 20 Bad edges : 0 edges,pieces,etc... 22 18 2 17. Total number of placed pieces : 18 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 0 0 0 0 48 49 44 57 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 22 Bad edges : 0 edges,pieces,etc... 24 19 2 18. Total number of placed pieces : 19 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 0 0 0 46 48 49 44 57 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 24 Bad edges : 0 edges,pieces,etc... 26 20 2 19. Total number of placed pieces : 20 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 0 0 64 46 48 49 44 57 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 26 Bad edges : 0 edges,pieces,etc... 28 21 2 20. Total number of placed pieces : 21 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 0 53 64 46 48 49 44 57 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 28 Bad edges : 0 edges,pieces,etc... 30 22 2 21. Total number of placed pieces : 22 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 0 45 53 64 46 48 49 44 57 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 30 Bad edges : 0 edges,pieces,etc... 32 23 2 22. Total number of placed pieces : 23 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 0 42 45 53 64 46 48 49 44 57 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 32 Bad edges : 0 edges,pieces,etc... 34 24 2 23. Total number of placed pieces : 24 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 34 Bad edges : 0 edges,pieces,etc... 35 25 2 24. Total number of placed pieces : 25 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 35 Bad edges : 0 edges,pieces,etc... 37 26 2 25. Total number of placed pieces : 26 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 37 Bad edges : 0 edges,pieces,etc... 39 27 2 26. Total number of placed pieces : 27 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 39 Bad edges : 0 edges,pieces,etc... 41 28 2 27. Total number of placed pieces : 28 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 41 Bad edges : 0 edges,pieces,etc... 43 29 2 28. Total number of placed pieces : 29 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 43 Bad edges : 0 edges,pieces,etc... 45 30 2 29. Total number of placed pieces : 30 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 45 Bad edges : 0 edges,pieces,etc... 47 31 2 30. Total number of placed pieces : 31 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 47 Bad edges : 0 edges,pieces,etc... 49 32 2 31. Total number of placed pieces : 32 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 49 Bad edges : 0 edges,pieces,etc... 51 33 2 32. Total number of placed pieces : 33 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 51 Bad edges : 0 edges,pieces,etc... 53 34 2 33. Total number of placed pieces : 34 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 53 Bad edges : 0 edges,pieces,etc... 55 35 2 34. Total number of placed pieces : 35 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 0 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 55 Bad edges : 0 edges,pieces,etc... 57 36 2 35. Total number of placed pieces : 36 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 57 Bad edges : 0 edges,pieces,etc... 58 37 2 36. Total number of placed pieces : 37 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 0 0 0 0 0 0 0 0 0 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 58 Bad edges : 0 edges,pieces,etc... 60 38 2 37. Total number of placed pieces : 38 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 0 0 0 0 0 0 0 0 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 60 Bad edges : 0 edges,pieces,etc... 62 39 2 38. Total number of placed pieces : 39 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 0 0 0 0 0 0 0 69 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 62 Bad edges : 0 edges,pieces,etc... 64 40 2 39. Total number of placed pieces : 40 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 0 0 0 0 0 0 68 69 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 64 Bad edges : 0 edges,pieces,etc... 66 41 2 40. Total number of placed pieces : 41 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 0 0 0 0 0 72 68 69 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 66 Bad edges : 0 edges,pieces,etc... 68 42 2 41. Total number of placed pieces : 42 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 0 0 0 0 65 72 68 69 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 68 Bad edges : 0 edges,pieces,etc... 70 43 2 42. Total number of placed pieces : 43 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 0 0 0 36 65 72 68 69 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 70 Bad edges : 0 edges,pieces,etc... 72 44 2 45. Total number of placed pieces : 44 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 0 0 66 36 65 72 68 69 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 72 Bad edges : 0 edges,pieces,etc... 74 45 2 46. Total number of placed pieces : 45 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 0 60 66 36 65 72 68 69 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 74 Bad edges : 0 edges,pieces,etc... 76 46 2 47. Total number of placed pieces : 46 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 0 56 60 66 36 65 72 68 69 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 76 Bad edges : 0 edges,pieces,etc... 78 47 2 48. Total number of placed pieces : 47 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 0 41 56 60 66 36 65 72 68 69 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 78 Bad edges : 0 edges,pieces,etc... 80 48 2 49. Total number of placed pieces : 48 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 17 41 56 60 66 36 65 72 68 69 52 11 5 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 80 Bad edges : 0 edges,pieces,etc... 81 49 2 50. Total number of placed pieces : 49 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 17 41 56 60 66 36 65 72 68 69 52 11 5 6 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 81 Bad edges : 0 edges,pieces,etc... 83 50 2 51. Total number of placed pieces : 50 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 17 41 56 60 66 36 65 72 68 69 52 11 5 6 58 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 83 Bad edges : 0 edges,pieces,etc... 85 51 2 52. Total number of placed pieces : 51 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 17 41 56 60 66 36 65 72 68 69 52 11 5 6 58 51 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 85 Bad edges : 0 edges,pieces,etc... 87 52 2 53. Total number of placed pieces : 52 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 17 41 56 60 66 36 65 72 68 69 52 11 5 6 58 51 34 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 87 Bad edges : 0 edges,pieces,etc... 89 53 2 54. Total number of placed pieces : 53 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 17 41 56 60 66 36 65 72 68 69 52 11 5 6 58 51 34 33 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 89 Bad edges : 0 edges,pieces,etc... 91 54 2 55. Total number of placed pieces : 54 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 17 41 56 60 66 36 65 72 68 69 52 11 5 6 58 51 34 33 39 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 91 Bad edges : 0 edges,pieces,etc... 93 55 2 56. Total number of placed pieces : 55 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 17 41 56 60 66 36 65 72 68 69 52 11 5 6 58 51 34 33 39 71 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 93 Bad edges : 0 edges,pieces,etc... 95 56 2 453. Total number of placed pieces : 56 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 41 34 65 51 36 39 72 68 69 52 11 5 30 60 43 56 55 38 33 58 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 95 Bad edges : 0 edges,pieces,etc... 97 57 2 456. Total number of placed pieces : 57 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 41 34 65 51 36 39 72 68 69 52 11 5 30 60 43 56 55 38 33 66 71 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 97 Bad edges : 0 edges,pieces,etc... 99 58 2 457. Total number of placed pieces : 58 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 41 34 65 51 36 39 72 68 69 52 11 5 30 60 43 56 55 38 33 66 71 59 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 99 Bad edges : 0 edges,pieces,etc... 101 59 2 467. Total number of placed pieces : 59 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 41 34 65 51 36 39 72 68 69 52 11 5 30 60 43 56 55 38 33 58 66 59 71 0 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 101 Bad edges : 0 edges,pieces,etc... 103 60 2 8501. Total number of placed pieces : 60 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 71 65 69 51 41 52 68 38 66 58 11 5 19 55 34 33 39 36 56 43 60 72 59 30 6 0 0 0 0 0 0 0 0 0 0 0 0 Shared edges : 103 Bad edges : 0 edges,pieces,etc... 104 61 2 8502. Total number of placed pieces : 61 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 71 65 69 51 41 52 68 38 66 58 11 5 19 55 34 33 39 36 56 43 60 72 59 30 6 0 0 0 0 0 0 0 0 0 0 0 4 Shared edges : 104 Bad edges : 0 edges,pieces,etc... 106 62 2 9744. Total number of placed pieces : 62 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 36 33 59 71 41 52 68 38 66 58 11 5 19 69 34 55 65 39 56 43 72 51 60 30 6 0 0 0 0 0 0 0 0 0 0 15 4 Shared edges : 106 Bad edges : 0 edges,pieces,etc... 108 63 2 9745. Total number of placed pieces : 63 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 36 33 59 71 41 52 68 38 66 58 11 5 19 69 34 55 65 39 56 43 72 51 60 30 6 0 0 0 0 0 0 0 0 0 17 15 4 Shared edges : 108 Bad edges : 0 edges,pieces,etc... 110 64 2 10979. Total number of placed pieces : 64 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 17 36 33 59 71 41 52 68 38 66 58 11 5 6 34 56 51 65 43 69 72 55 39 60 30 6 0 0 0 0 0 0 0 0 19 26 15 4 Shared edges : 110 Bad edges : 0 edges,pieces,etc... 112 65 2 24047. Total number of placed pieces : 65 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 68 55 65 38 69 43 72 59 66 58 11 5 19 51 71 41 60 33 39 56 36 34 52 30 6 0 0 0 0 0 0 0 15 9 25 20 4 Shared edges : 112 Bad edges : 0 edges,pieces,etc... 114 66 2 24057. Total number of placed pieces : 66 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 68 55 65 38 69 43 72 59 66 58 11 5 19 51 71 41 60 33 39 56 36 34 52 30 6 0 0 0 0 0 0 9 25 6 26 20 4 Shared edges : 114 Bad edges : 0 edges,pieces,etc... 116 67 2 24063. Total number of placed pieces : 67 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 29 68 55 65 38 69 43 72 59 66 58 11 5 19 51 71 41 60 33 39 56 36 34 52 30 6 0 0 0 0 0 17 5 10 6 26 20 4 Shared edges : 116 Bad edges : 0 edges,pieces,etc... 118 68 2 37129. Total number of placed pieces : 68 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 10 69 51 71 68 36 43 72 59 66 58 11 5 6 34 55 38 65 52 39 56 41 33 60 30 6 0 0 0 0 17 5 29 9 7 26 15 4 Shared edges : 118 Bad edges : 0 edges,pieces,etc... 120 69 2 37130. Total number of placed pieces : 69 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 50 54 32 4 10 69 51 71 68 36 43 72 59 66 58 11 5 6 34 55 38 65 52 39 56 41 33 60 30 6 0 0 0 19 17 5 29 9 7 26 15 4 Shared edges : 120 Bad edges : 0 edges,pieces,etc... 122 70 2 441352. Total number of placed pieces : 70 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 38 33 15 4 17 68 55 71 59 60 52 58 66 72 41 26 5 20 34 39 51 65 50 69 56 54 36 43 7 6 0 0 6 29 9 25 5 10 32 30 19 1 Shared edges : 122 Bad edges : 0 edges,pieces,etc... 124 71 2 441353. Total number of placed pieces : 71 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 38 33 15 4 17 68 55 71 59 60 52 58 66 72 41 26 5 20 34 39 51 65 50 69 56 54 36 43 7 6 0 11 6 29 9 25 5 10 32 30 19 1 Shared edges : 124 Bad edges : 0 edges,pieces,etc... 126 72 2 441354. Total number of placed pieces : 72 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 38 33 15 4 17 68 55 71 59 60 52 58 66 72 41 26 5 20 34 39 51 65 50 69 56 54 36 43 7 6 4 11 6 29 9 25 5 10 32 30 19 1 Shared edges : 126 Bad edges : 0 edges,pieces,etc... 126 72 2 441354. 4 Total number of placed pieces : 72 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 24 28 14 16 18 31 27 13 21 22 3 2 23 42 45 53 64 46 48 49 44 57 37 8 3 12 62 63 67 35 40 47 61 70 38 33 15 4 17 68 55 71 59 60 52 58 66 72 41 26 5 20 34 39 51 65 50 69 56 54 36 43 7 6 4 11 6 29 9 25 5 10 32 30 19 1 Shared edges : 126 Bad edges : 0 edges,... 0 2 0 0 =============================================================================== FINAL LIST OF POSITIONS : =============================================================================== Total number of placed pieces : 72 Table with all pieces : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 28 53 69 17 35 30 67 47 23 72 61 32 2 59 60 8 52 63 24 55 51 38 2 11 10 3 22 6 15 29 39 41 19 13 42 66 64 18 4 36 12 34 70 3 25 62 14 31 48 40 49 5 71 46 33 9 26 68 58 43 50 5 65 20 6 44 27 4 45 16 54 1 21 56 57 37 7 Shared edges : 126 Bad edges : 0 CONGRATULATION ! 25-Mar-2019 10 hour 9 min 13 Sec Total CPU time elapsed in seconds : 2.296875




Files for a test on the 16x16 puzzle : shorter256.zip



 =================================================================
 SHORTER version 4.04  by A. Le Bail - 2007 - alb@cristal.org
 =================================================================

 
 22-Mar-2019     18 hour 31 min 43 Sec 
 
 
 
 Title                                                                          
  
  Puzzle data and calc. type              1           0
  Tolerance on error                    200
  Size nx*ny                             16          16
  Total CPU time asked (hours)    200.0000    
  Max number of moves             2000000.00000000     
  Verbosity                               0
  Proportions of perm and rot    0.5000000    
  Damping factor                 5.0000002E-04
  nch (piece at 1,1)                      5
  nscar                                   0
  level2 parameter                       60   100000.0    
  level3 parameter                       70   200000.0    
  limref                                170
  ncou                                    1
  nbi                                     2

 Searching for the puzzle  256


 Number of different figures + corners   23


 hint piece N°    1


 edges,pieces,etc... 350 189          877       910810.   3
   edges,... 459   877
   edges,... 459   877
         459         480
 
 
 
 ===============================================================================
        FINAL LIST OF POSITIONS :
 ===============================================================================
 
 
  Total number of placed pieces :         256
 
  Table with all pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  33  44  10  57  38  53  55   8  42  14  50  23  43  34   1
   2    26  91 168 172 205 167 171  90 161 124 132 115 116  73 166  52
   3    19 227 203 185  76 163 162  66 137 199 177 156 110  95 201  35
   4    20 226 175 176  62 100  98 183 190 127 138 147 196 194 160  29
   5    17 123 121 187 206 144  81 237 228 130 154 157 218 208 107  28
   6    58 254 255 245 151 141  77 243 182 131 136 246 211 239 150   9
   7    59  96 221 256  93  94  61 173 247 216 112 128  63  89 142   7
   8    22  71 118 133  85 204 148 149 111 102 117 225 105 164 248  45
   9     5  79 198 253 122 250 209 139 165 129 202 152 219  78  86  47
  10    11 191 200 178 113 214 106 109 234 235 184 146 195 207 215  54
  11    24 192 240 174 244 231  68  74 224  83  97  82 145  70 229  39
  12    13 179 169 140 153 223  84  92  72 193 210  75 134  67 159  12
  13    49  64  65 143 103 104  99  69  88  80 180 230 197 186 170  25
  14    51 135 251 125 120 108 181 155 249 232 220 217 233 241 236  40
  15    21 213 242 101 238 252  87 158 119 126 222 212 189 188 114  15
  16     2  46  41  31  18  56  27  32  30  60  36  48  37   6  16   4
 
   Shared edges :         459
   Bad edges    :          21
 
 
   Now, bad pieces are removed
 
 
  Total number of well placed pieces :         236
 
  Table with only the well placed pieces :
 
         1   2   3   4   5   6   7   8   9  10  11  12  13  14  15  16
 
   1     3  33  44  10  57  38  53  55   8  42  14  50  23  43  34   1
   2    26  91 168 172 205 167 171  90 161 124 132 115 116  73 166  52
   3    19 227 203 185  76 163 162  66 137 199 177 156 110  95 201  35
   4    20 226 175 176  62 100  98 183 190 127 138 147 196 194 160  29
   5    17 123 121 187 206 144  81 237 228 130 154 157 218 208 107  28
   6    58 254 255 245 151 141  77 243 182 131 136 246 211 239 150   9
   7    59  96 221 256  93  94  61 173 247 216 112 128  63  89 142   7
   8    22  71 118 133  85 204 148 149 111 102 117 225 105 164 248  45
   9     5  79 198 253 122 250 209 139 165 129 202 152 219  78  86  47
  10    11 191 200 178 113 214 106 109 234 235 184 146 195 207 215  54
  11    24 192 240 174 244 231  68  74 224  83  97  82 145  70 229  39
  12    13   0   0 140 153 223  84  92   0 193 210  75 134  67 159  12
  13    49   0  65 143 103 104  99  69  88  80   0 230 197 186   0  25
  14    51   0 251 125   0 108   0 155   0 232 220 217 233 241 236   0
  15    21   0   0 101   0 252  87   0 119   0 222 212   0   0   0  15
  16     0  46  41  31  18  56  27  32  30  60  36  48  37   6  16   4
 
 
 =====================================================================
  
   A bit re-arranged manually for having a minimum of non-exactly-fitting pieces (12) :

Try to improve the code... Maybe in identifying the tiles difficult to place and placing them first.

Best wishes

Armel Le Bail