| /* The Computer Language Shootout |
| http://shootout.alioth.debian.org/ |
| |
| contributed by Tony Seebregts |
| modified by |
| */ |
| |
| import java.util.ArrayList; |
| import java.util.Date; |
| import java.util.SortedSet; |
| import java.util.TreeSet; |
| |
| /** First hack at a Java solver for the meteor puzzle - just the IBM |
| * developerWorks article algorithm optimized with precalculated shapes |
| * and bitmasks. Should be possible to optimize it some more to take |
| * advantage of reflections but its turning out to be less obvious |
| * than expected :-). |
| * <p> |
| * Notes: |
| * <ul> |
| * <li>Seems to run faster without the -server switch. |
| * <li>Testing for islands seems to be slower than just fitting pieces. |
| * </ul> |
| * |
| * @author Tony Seebregts |
| * |
| */ |
| |
| public class meteor |
| { // CONSTANTS |
| |
| private static final int[] SHIFT = { 0,6,11,17,22,28,33,39,44,50 }; |
| private static final long[][] MASK = { { 0x01L, 0x02L, 0x04L, 0x08L, 0x10L }, |
| { 0x01L << 6, 0x02L << 6, 0x04L << 6, 0x08L << 6,0x10L << 6 }, |
| { 0x01L << 11,0x02L << 11,0x04L << 11,0x08L << 11,0x10L << 11 }, |
| { 0x01L << 17,0x02L << 17,0x04L << 17,0x08L << 17,0x10L << 17 }, |
| { 0x01L << 22,0x02L << 22,0x04L << 22,0x08L << 22,0x10L << 22 }, |
| { 0x01L << 28,0x02L << 28,0x04L << 28,0x08L << 28,0x10L << 28 }, |
| { 0x01L << 33,0x02L << 33,0x04L << 33,0x08L << 33,0x10L << 33 }, |
| { 0x01L << 39,0x02L << 39,0x04L << 39,0x08L << 39,0x10L << 39 }, |
| { 0x01L << 44,0x02L << 44,0x04L << 44,0x08L << 44,0x10L << 44 }, |
| { 0x01L << 50,0x02L << 50,0x04L << 50,0x08L << 50,0x10L << 50 } |
| }; |
| |
| private static final boolean DEBUG = false; |
| |
| // CLASS VARIABLES |
| |
| // INSTANCE VARIABLES |
| |
| private SortedSet<String> solutions = new TreeSet<String>(); |
| private Entry[] solution = new Entry[10]; |
| private int depth = 0; |
| private Piece[] pieces = { new Piece(PIECE0), |
| new Piece(PIECE1), |
| new Piece(PIECE2), |
| new Piece(PIECE3), |
| new Piece(PIECE4), |
| new Piece(PIECE5), |
| new Piece(PIECE6), |
| new Piece(PIECE7), |
| new Piece(PIECE8), |
| new Piece(PIECE9) |
| }; |
| |
| // CLASS METHODS |
| |
| /** Application entry point. |
| * |
| * @param args Command line arguments: |
| * <ul> |
| * <li> solution limit |
| * </ul> |
| */ |
| |
| public static void main(String[] args) |
| { int N = 2098; |
| |
| // ... parse command line arguments |
| |
| if (args.length > 0) |
| if (args[0].matches("\\d+")) |
| N = Integer.parseInt(args[0]); |
| |
| // ... solve puzzle |
| |
| meteor puzzle = new meteor (); |
| Date start; |
| Date end; |
| long time; |
| SortedSet<String> solutions; |
| |
| start = new Date(); |
| solutions = puzzle.solve(); |
| end = new Date(); |
| time = end.getTime() - start.getTime(); |
| |
| // ... print result |
| |
| if (solutions.size() > N) |
| System.out.println("ERROR"); |
| else if (solutions.size() < N) |
| System.out.println("TIMEOUT"); |
| else |
| { if (DEBUG) |
| { System.out.println("START : " + start); |
| System.out.println("END : " + end); |
| System.out.println("TIME : " + time); |
| System.out.println("SOLUTIONS: " + solutions.size ()); |
| System.out.println("FIRST : " + solutions.first()); |
| System.out.println("LAST : " + solutions.last ()); |
| System.out.println(); |
| } |
| |
| System.out.print(solutions.size () + " solutions found\n\n"); |
| print(solutions.first()); |
| System.out.print("\n"); |
| print(solutions.last ()); |
| System.out.print("\n"); |
| } |
| } |
| |
| /** Prints out the puzzle. |
| * |
| * |
| */ |
| |
| private static void print (String solution) |
| { System.out.print(solution.replaceAll("(\\d{5})(\\d{5})","$1 $2") |
| .replaceAll("(\\d{5})","$1\n") |
| .replaceAll("(\\d)","$1 ")); |
| } |
| |
| // CONSTRUCTORS |
| |
| /** Initialises the puzzle. |
| * |
| */ |
| |
| public meteor () |
| { for (int i=0; i<10; i++) |
| solution[i] = new Entry(); |
| } |
| |
| // INSTANCE METHODS |
| |
| /** Initialises the puzzle and solution set at [0,0] |
| * |
| * @return Sorted list of solution strings. |
| */ |
| |
| private SortedSet<String> solve() |
| { solve(0x0002004008010020L,0,0); |
| |
| return solutions; |
| } |
| |
| /** Recursively solves the puzzle by fitting pieces into the |
| * next available hexagon. |
| * |
| * @param puzzle Current puzzle bitmask. |
| * @param row Row of next available hexagon. |
| * @param col Column next available hexagon. |
| * |
| */ |
| |
| private void solve (long puzzle,int row,int col) |
| { for (int ix=0; ix<pieces.length; ix++) |
| { Piece piece; |
| Shape[] list; |
| |
| // ... find shapes that fit |
| |
| if ((piece = pieces[ix]) == null) |
| continue; |
| else |
| list = pieces[ix].shapes(row,col); |
| |
| for (Shape shape: list) |
| { // ... fits badly ? |
| |
| if ((shape.bitmap & puzzle) != 0) |
| continue; |
| |
| // ... try piece in puzzle |
| |
| long clone = puzzle | shape.bitmap; |
| |
| // ... find next position |
| |
| int irow = row; |
| int icol = col/2 + 1; |
| |
| next: |
| while (irow < 10) |
| { while (icol < 5) |
| { if ((clone & MASK[irow][icol]) == 0) |
| break next; |
| |
| icol++; |
| } |
| |
| irow++; |
| icol = 0; |
| } |
| |
| // ... solve next |
| |
| Entry entry; |
| |
| pieces[ix] = null; |
| entry = solution[depth++]; |
| entry.row = row; |
| entry.col = col; |
| entry.shape = shape; |
| |
| if (depth == 10) |
| solutions.add(serialize(solution)); |
| else |
| solve (clone,irow,2*icol + (irow % 2)); |
| |
| depth--; |
| pieces[ix] = piece; |
| } |
| } |
| } |
| |
| /** Serializes the current solution to a string. |
| * |
| */ |
| |
| private String serialize (Entry[] solution) |
| { char[] puzzle = new char[50]; |
| Shape shape; |
| int row; |
| int col; |
| |
| for (Entry entry: solution) |
| { shape = entry.shape; |
| row = entry.row; |
| col = entry.col; |
| |
| for (int[] xy: shape.vector) |
| puzzle[5 * (row + xy[0]) + (col + xy[1])/2] = shape.symbol; |
| } |
| |
| return new String(puzzle); |
| } |
| |
| // INNER CLASSES |
| |
| /** Container class for a solution set entry. |
| * |
| */ |
| |
| private static class Entry |
| { public int row; |
| public int col; |
| public Shape shape; |
| } |
| |
| /** Container class for the shapes for a single puzzle piece. |
| * |
| * |
| */ |
| |
| private static class Piece |
| { private Shape[][][] shapes = new Shape[10][10][]; |
| |
| @SuppressWarnings("unchecked") |
| private Piece (Shape[] list) |
| { // ... initialise |
| |
| ArrayList[][] array = new ArrayList[10][10]; |
| |
| for (int i=0; i<10; i++) |
| for (int j=0; j<10; j++) |
| array[i][j] = new ArrayList<Shape>(); |
| |
| // ... generate list |
| |
| for (Shape mutant: list) |
| for (int row=0; row<=mutant.maxRow; row++) |
| for (int col=mutant.minCol; col<=mutant.maxCol; col++) |
| { if (!mutant.islet) |
| array[row][col].add(new Shape(mutant,row,col)); |
| else if ((row != 0) || (col != 0)) |
| array[row][col].add(new Shape(mutant,row,col)); |
| } |
| |
| for (int row=0; row<10; row++) |
| for (int col=0; col<10; col++) |
| shapes[row][col] = (Shape[]) array[row][col].toArray(new Shape[0]); |
| } |
| |
| @SuppressWarnings("unchecked") |
| private Shape[] shapes(int row,int col) |
| { return shapes[row][col]; |
| } |
| |
| } |
| |
| /** Container class for the shape vector and bitmap single puzzle piece mutation. |
| * |
| * |
| */ |
| |
| private static class Shape |
| { private char symbol; |
| private int[][] vector; |
| private long bitmap; |
| private int shift; |
| |
| private boolean islet; |
| private int maxRow; |
| private int minCol; |
| private int maxCol; |
| |
| private Shape (char symbol, |
| int[][] vector, |
| long bitmap, |
| int shift, |
| boolean islet, |
| int maxRow, |
| int minCol, |
| int maxCol) |
| { this.symbol = symbol; |
| this.vector = vector; |
| this.bitmap = bitmap; |
| this.shift = shift; |
| |
| this.islet = islet; |
| this.maxRow = maxRow; |
| this.minCol = minCol; |
| this.maxCol = maxCol; |
| } |
| |
| private Shape (Shape shape, |
| int row, |
| int col) |
| { this.symbol = shape.symbol; |
| this.vector = shape.vector; |
| this.bitmap = shape.bitmap << ((SHIFT[row] + (col - (row % 2))/2) - shape.shift); |
| |
| this.islet = shape.islet; |
| this.maxRow = shape.maxRow; |
| this.minCol = shape.minCol; |
| this.maxCol = shape.maxCol; |
| } |
| } |
| |
| // PIECES |
| |
| private static final Shape[] PIECE0 = { new Shape ('0',new int[][] {{3, 5},{2, 4},{1, 3},{0, 2},{0, 0}},0x0000000000082083L,0,false,6,0,4), |
| new Shape ('0',new int[][] {{4,-2},{3,-1},{2, 0},{1, 1},{0, 0}},0x0000000000421082L,1,false,5,2,8), |
| new Shape ('0',new int[][] {{1,-7},{1,-5},{1,-3},{1,-1},{0, 0}},0x00000000000003D0L,4,false,8,7,9), |
| new Shape ('0',new int[][] {{0, 0},{1, 1},{2, 2},{3, 3},{3, 5}},0x00000000000C1041L,0,false,6,0,4), |
| new Shape ('0',new int[][] {{0, 0},{1,-1},{2,-2},{3,-3},{4,-2}},0x0000000000821084L,2,false,5,3,9), |
| new Shape ('0',new int[][] {{0, 6},{0, 4},{0, 2},{0, 0},{1,-1}},0x000000000000005EL,1,false,8,1,3), |
| new Shape ('0',new int[][] {{0, 0},{1, 1},{2, 2},{3, 3},{4, 2}},0x0000000000841041L,0,false,5,0,6), |
| new Shape ('0',new int[][] {{0, 0},{1,-1},{2,-2},{3,-3},{3,-5}},0x0000000000062108L,3,false,6,5,9), |
| new Shape ('0',new int[][] {{1, 7},{1, 5},{1, 3},{1, 1},{0, 0}},0x00000000000003C1L,0,false,8,0,2), |
| new Shape ('0',new int[][] {{4, 2},{3, 1},{2, 0},{1,-1},{0, 0}},0x0000000001041042L,1,false,5,1,7), |
| new Shape ('0',new int[][] {{3,-3},{2,-2},{1,-1},{0, 0},{0, 2}},0x000000000002108CL,2,false,6,3,7), |
| new Shape ('0',new int[][] {{0, 0},{0, 2},{0, 4},{0, 6},{1, 7}},0x000000000000020FL,0,false,8,0,2) |
| }; |
| |
| private static final Shape[] PIECE1 = { new Shape ('1',new int[][] {{0, 2},{0, 0},{1,-1},{2, 0},{3,-1}},0x0000000000021046L,1,false,6,1,7), |
| new Shape ('1',new int[][] {{1, 3},{0, 2},{0, 0},{1,-1},{1,-3}},0x00000000000002CCL,2,false,8,3,6), |
| new Shape ('1',new int[][] {{3, 3},{2, 4},{1, 3},{1, 1},{0, 0}},0x00000000000420C1L,0,false,6,0,5), |
| new Shape ('1',new int[][] {{3,-3},{3,-1},{2, 0},{1,-1},{0, 0}},0x0000000000062084L,2,false,6,3,9), |
| new Shape ('1',new int[][] {{0, 0},{1, 1},{1, 3},{0, 4},{0, 6}},0x00000000000000CDL,0,true, 8,0,3), |
| new Shape ('1',new int[][] {{0, 0},{1,-1},{2, 0},{2, 2},{3, 3}},0x0000000000083042L,1,false,6,1,6), |
| new Shape ('1',new int[][] {{0, 6},{1, 5},{1, 3},{0, 2},{0, 0}},0x000000000000018BL,0,true, 8,0,3), |
| new Shape ('1',new int[][] {{3, 3},{3, 1},{2, 0},{1, 1},{0, 0}},0x0000000000060841L,0,false,6,0,6), |
| new Shape ('1',new int[][] {{3,-3},{2,-4},{1,-3},{1,-1},{0, 0}},0x00000000000208C4L,2,false,6,4,9), |
| new Shape ('1',new int[][] {{1,-1},{0, 0},{0, 2},{1, 3},{1, 5}},0x0000000000000346L,1,false,8,1,4), |
| new Shape ('1',new int[][] {{0, 0},{0, 2},{1, 3},{2, 2},{3, 3}},0x0000000000041083L,0,false,6,0,6), |
| new Shape ('1',new int[][] {{0, 0},{1, 1},{2, 0},{2,-2},{3,-3}},0x0000000000023104L,2,false,6,3,8) |
| }; |
| |
| private static final Shape[] PIECE2 = { new Shape ('2',new int[][] {{1, 1},{0, 0},{2, 0},{2,-2},{2,-4}},0x0000000000003904L,2,false,7,4,8), |
| new Shape ('2',new int[][] {{2, 4},{1, 5},{2, 2},{1, 1},{0, 0}},0x0000000000003141L,0,false,7,0,4), |
| new Shape ('2',new int[][] {{3,-1},{3, 1},{2,-2},{1,-1},{0, 0}},0x0000000000060842L,1,false,6,2,8), |
| new Shape ('2',new int[][] {{1,-1},{2, 0},{0, 0},{0, 2},{0, 4}},0x000000000000104EL,1,false,7,1,5), |
| new Shape ('2',new int[][] {{0, 0},{1,-1},{0, 2},{1, 3},{2, 4}},0x0000000000004146L,1,false,7,1,5), |
| new Shape ('2',new int[][] {{0, 2},{0, 0},{1, 3},{2, 2},{3, 1}},0x0000000000021083L,0,true, 6,0,6), |
| new Shape ('2',new int[][] {{0, 2},{1, 3},{0, 0},{1,-1},{2,-2}},0x0000000000000946L,1,false,7,2,6), |
| new Shape ('2',new int[][] {{1, 5},{2, 4},{0, 4},{0, 2},{0, 0}},0x0000000000002107L,0,false,7,0,4), |
| new Shape ('2',new int[][] {{3, 1},{3,-1},{2, 2},{1, 1},{0, 0}},0x0000000000062082L,1,false,6,1,7), |
| new Shape ('2',new int[][] {{2,-4},{1,-5},{2,-2},{1,-1},{0, 0}},0x0000000000003148L,3,false,7,5,9), |
| new Shape ('2',new int[][] {{1,-1},{0, 0},{2, 0},{2, 2},{2, 4}},0x0000000000007042L,1,false,7,1,5), |
| new Shape ('2',new int[][] {{0, 0},{0, 2},{1,-1},{2, 0},{3, 1}},0x0000000000041046L,1,false,6,1,7) |
| }; |
| |
| private static final Shape[] PIECE3 = { new Shape ('3',new int[][] {{0, 0},{2, 0},{1,-1},{2,-2},{2,-4}},0x0000000000003884L,2,false,7,4,9), |
| new Shape ('3',new int[][] {{1, 5},{2, 2},{1, 3},{1, 1},{0, 0}},0x00000000000011C1L,0,false,7,0,4), |
| new Shape ('3',new int[][] {{3, 1},{2,-2},{2, 0},{1,-1},{0, 0}},0x0000000000041842L,1,false,6,2,8), |
| new Shape ('3',new int[][] {{2, 0},{0, 0},{1, 1},{0, 2},{0, 4}},0x0000000000000847L,0,false,7,0,5), |
| new Shape ('3',new int[][] {{1,-3},{0, 0},{1,-1},{1, 1},{2, 2}},0x00000000000041C4L,2,false,7,3,7), |
| new Shape ('3',new int[][] {{0, 0},{1, 3},{1, 1},{2, 2},{3, 1}},0x00000000000210C1L,0,true, 6,0,6), |
| new Shape ('3',new int[][] {{1, 3},{0, 0},{1, 1},{1,-1},{2,-2}},0x00000000000009C2L,1,false,7,2,6), |
| new Shape ('3',new int[][] {{2, 4},{0, 4},{1, 3},{0, 2},{0, 0}},0x0000000000002087L,0,false,7,0,5), |
| new Shape ('3',new int[][] {{3,-1},{2, 2},{2, 0},{1, 1},{0, 0}},0x0000000000023082L,1,false,6,1,7), |
| new Shape ('3',new int[][] {{1,-5},{2,-2},{1,-3},{1,-1},{0, 0}},0x00000000000021C8L,3,false,7,5,9), |
| new Shape ('3',new int[][] {{0, 0},{2, 0},{1, 1},{2, 2},{2, 4}},0x0000000000003841L,0,false,7,0,5), |
| new Shape ('3',new int[][] {{0, 0},{1,-3},{1,-1},{2,-2},{3,-1}},0x00000000000410C4L,2,false,6,3,9) |
| }; |
| |
| private static final Shape[] PIECE4 = { new Shape ('4',new int[][] {{1, 5},{2, 2},{1, 3},{0, 2},{0, 0}},0x0000000000001183L,0,false,7,0,4), |
| new Shape ('4',new int[][] {{3, 1},{2,-2},{2, 0},{1, 1},{0, 0}},0x0000000000041882L,1,false,6,2,8), |
| new Shape ('4',new int[][] {{2, 0},{0, 0},{1, 1},{1, 3},{0, 4}},0x00000000000008C5L,0,true, 7,0,5), |
| new Shape ('4',new int[][] {{1,-3},{0, 0},{1,-1},{2, 0},{2, 2}},0x00000000000060C4L,2,false,7,3,7), |
| new Shape ('4',new int[][] {{0, 0},{1, 3},{1, 1},{2, 0},{3, 1}},0x00000000000208C1L,0,false,6,0,6), |
| new Shape ('4',new int[][] {{0, 0},{2, 0},{1,-1},{1,-3},{2,-4}},0x00000000000028C4L,2,false,7,4,9), |
| new Shape ('4',new int[][] {{0, 0},{1,-3},{1,-1},{2, 0},{3,-1}},0x00000000000420C4L,2,false,6,3,9), |
| new Shape ('4',new int[][] {{1, 3},{0, 0},{1, 1},{2, 0},{2,-2}},0x0000000000001982L,1,false,7,2,6), |
| new Shape ('4',new int[][] {{2, 4},{0, 4},{1, 3},{1, 1},{0, 0}},0x00000000000020C5L,0,true, 7,0,5), |
| new Shape ('4',new int[][] {{3,-1},{2, 2},{2, 0},{1,-1},{0, 0}},0x0000000000023042L,1,false,6,1,7), |
| new Shape ('4',new int[][] {{1,-3},{2, 0},{1,-1},{0, 0},{0, 2}},0x00000000000020CCL,2,false,7,3,7), |
| new Shape ('4',new int[][] {{0, 0},{2, 0},{1, 1},{1, 3},{2, 4}},0x00000000000028C1L,0,false,7,0,5) |
| }; |
| |
| private static final Shape[] PIECE5 = { new Shape ('5',new int[][] {{0, 2},{1, 1},{0, 0},{1,-1},{2,-2}},0x00000000000008C6L,1,false,7,2,7), |
| new Shape ('5',new int[][] {{1, 5},{1, 3},{0, 4},{0, 2},{0, 0}},0x0000000000000187L,0,false,8,0,4), |
| new Shape ('5',new int[][] {{3, 1},{2, 0},{2, 2},{1, 1},{0, 0}},0x0000000000021841L,0,false,6,0,7), |
| new Shape ('5',new int[][] {{2,-4},{1,-3},{2,-2},{1,-1},{0, 0}},0x00000000000018C4L,2,false,7,4,9), |
| new Shape ('5',new int[][] {{0, 0},{0, 2},{1, 1},{1, 3},{1, 5}},0x00000000000001C3L,0,false,8,0,4), |
| new Shape ('5',new int[][] {{0, 0},{1, 1},{1,-1},{2, 0},{3, 1}},0x00000000000410C2L,1,false,6,1,8), |
| new Shape ('5',new int[][] {{0, 2},{0, 0},{1, 1},{1,-1},{1,-3}},0x00000000000001CCL,2,false,8,3,7), |
| new Shape ('5',new int[][] {{2, 4},{1, 3},{2, 2},{1, 1},{0, 0}},0x00000000000030C1L,0,false,7,0,5), |
| new Shape ('5',new int[][] {{3,-1},{2, 0},{2,-2},{1,-1},{0, 0}},0x0000000000021842L,1,false,6,2,9), |
| new Shape ('5',new int[][] {{1,-1},{1, 1},{0, 0},{0, 2},{0, 4}},0x00000000000000CEL,1,false,8,1,5), |
| new Shape ('5',new int[][] {{0, 0},{1, 1},{0, 2},{1, 3},{2, 4}},0x00000000000020C3L,0,false,7,0,5), |
| new Shape ('5',new int[][] {{0, 0},{1,-1},{1, 1},{2, 0},{3,-1}},0x00000000000210C2L,1,false,6,1,8) |
| }; |
| |
| private static final Shape[] PIECE6 = { new Shape ('6',new int[][] {{1, 1},{0, 0},{1,-1},{1,-3},{2,-4}},0x00000000000009C4L,2,false,7,4,8), |
| new Shape ('6',new int[][] {{2, 4},{1, 5},{1, 3},{0, 2},{0, 0}},0x0000000000002183L,0,false,7,0,4), |
| new Shape ('6',new int[][] {{3,-1},{3, 1},{2, 0},{1, 1},{0, 0}},0x0000000000061082L,1,false,6,1,8), |
| new Shape ('6',new int[][] {{1,-5},{2,-4},{1,-3},{1,-1},{0, 0}},0x00000000000011C8L,3,false,7,5,9), |
| new Shape ('6',new int[][] {{0, 0},{1,-1},{1, 1},{2, 2},{2, 4}},0x00000000000060C2L,1,false,7,1,5), |
| new Shape ('6',new int[][] {{0, 2},{0, 0},{1, 1},{2, 0},{3, 1}},0x0000000000020843L,0,false,6,0,7), |
| new Shape ('6',new int[][] {{0, 0},{1, 1},{1,-1},{2,-2},{2,-4}},0x0000000000001984L,2,false,7,4,8), |
| new Shape ('6',new int[][] {{1, 5},{2, 4},{1, 3},{1, 1},{0, 0}},0x00000000000021C1L,0,false,7,0,4), |
| new Shape ('6',new int[][] {{3, 1},{3,-1},{2, 0},{1,-1},{0, 0}},0x0000000000061042L,1,false,6,1,8), |
| new Shape ('6',new int[][] {{2,-2},{1,-3},{1,-1},{0, 0},{0, 2}},0x00000000000010CCL,2,false,7,3,7), |
| new Shape ('6',new int[][] {{1,-1},{0, 0},{1, 1},{1, 3},{2, 4}},0x00000000000041C2L,1,false,7,1,5), |
| new Shape ('6',new int[][] {{0, 0},{0, 2},{1, 1},{2, 2},{3, 1}},0x0000000000021043L,0,false,6,0,7) |
| }; |
| |
| private static final Shape[] PIECE7 = { new Shape ('7',new int[][] {{0, 2},{1, 1},{0, 0},{2, 0},{2,-2}},0x0000000000001886L,1,false,7,2,7), |
| new Shape ('7',new int[][] {{1, 5},{1, 3},{0, 4},{1, 1},{0, 0}},0x00000000000001C5L,0,true, 8,0,4), |
| new Shape ('7',new int[][] {{3, 1},{2, 0},{2, 2},{1,-1},{0, 0}},0x0000000000043042L,1,false,6,1,7), |
| new Shape ('7',new int[][] {{2,-2},{1,-1},{2, 0},{0, 0},{0, 2}},0x0000000000001846L,1,false,7,2,7), |
| new Shape ('7',new int[][] {{0, 0},{0, 2},{1, 1},{0, 4},{1, 5}},0x0000000000000147L,0,false,8,0,4), |
| new Shape ('7',new int[][] {{0, 0},{1, 1},{1,-1},{2, 2},{3, 1}},0x00000000000420C2L,1,false,6,1,7), |
| new Shape ('7',new int[][] {{0, 4},{0, 2},{1, 3},{0, 0},{1,-1}},0x000000000000014EL,1,false,8,1,5), |
| new Shape ('7',new int[][] {{2, 4},{1, 3},{2, 2},{0, 2},{0, 0}},0x0000000000003083L,0,false,7,0,5), |
| new Shape ('7',new int[][] {{3,-1},{2, 0},{2,-2},{1, 1},{0, 0}},0x0000000000021882L,1,false,6,2,8), |
| new Shape ('7',new int[][] {{1,-1},{1, 1},{0, 0},{1, 3},{0, 4}},0x00000000000001CAL,1,false,8,1,5), |
| new Shape ('7',new int[][] {{0, 0},{1, 1},{0, 2},{2, 2},{2, 4}},0x0000000000003043L,0,false,7,0,5), |
| new Shape ('7',new int[][] {{0, 0},{1,-1},{1, 1},{2,-2},{3,-1}},0x00000000000208C2L,1,false,6,2,8) |
| }; |
| |
| private static final Shape[] PIECE8 = { new Shape ('8',new int[][] {{4, 2},{3, 1},{2, 0},{1, 1},{0, 0}},0x0000000000820841L,0,false,5,0,7), |
| new Shape ('8',new int[][] {{3,-5},{2,-4},{1,-3},{1,-1},{0, 0}},0x0000000000021188L,3,false,6,5,9), |
| new Shape ('8',new int[][] {{0, 0},{0, 2},{0, 4},{1, 5},{1, 7}},0x0000000000000307L,0,false,8,0,2), |
| new Shape ('8',new int[][] {{0, 0},{1, 1},{2, 2},{3, 1},{4, 2}},0x0000000000821041L,0,true, 5,0,7), |
| new Shape ('8',new int[][] {{0, 0},{1,-1},{2,-2},{2,-4},{3,-5}},0x0000000000023108L,3,false,6,5,9), |
| new Shape ('8',new int[][] {{1, 7},{1, 5},{1, 3},{0, 2},{0, 0}},0x0000000000000383L,0,false,8,0,2), |
| new Shape ('8',new int[][] {{0, 0},{1, 1},{2, 2},{2, 4},{3, 5}},0x0000000000083041L,0,false,6,0,4), |
| new Shape ('8',new int[][] {{0, 0},{1,-1},{2,-2},{3,-1},{4,-2}},0x0000000000420842L,1,false,5,2,9), |
| new Shape ('8',new int[][] {{0, 4},{0, 2},{0, 0},{1,-1},{1,-3}},0x00000000000000DCL,2,false,8,3,5), |
| new Shape ('8',new int[][] {{3, 5},{2, 4},{1, 3},{1, 1},{0, 0}},0x00000000000820C1L,0,false,6,0,4), |
| new Shape ('8',new int[][] {{4,-2},{3,-1},{2, 0},{1,-1},{0, 0}},0x0000000000421042L,1,false,5,2,9), |
| new Shape ('8',new int[][] {{1,-5},{1,-3},{1,-1},{0, 0},{0, 2}},0x00000000000001D8L,3,false,8,5,7) |
| }; |
| |
| private static final Shape[] PIECE9 = { new Shape ('9',new int[][] {{3, 3},{2, 2},{1, 1},{0, 0},{0, 2}},0x0000000000041043L,0,false,6,0,6), |
| new Shape ('9',new int[][] {{3,-3},{2,-2},{1,-1},{0, 0},{1, 1}},0x0000000000021184L,2,false,6,3,8), |
| new Shape ('9',new int[][] {{0, 0},{0, 2},{0, 4},{0, 6},{1, 5}},0x000000000000010FL,0,false,8,0,3), |
| new Shape ('9',new int[][] {{0, 0},{1, 1},{2, 2},{3, 3},{3, 1}},0x0000000000061041L,0,true, 6,0,6), |
| new Shape ('9',new int[][] {{0, 0},{1,-1},{2,-2},{3,-3},{2,-4}},0x0000000000021884L,2,false,6,4,9), |
| new Shape ('9',new int[][] {{1, 5},{1, 3},{1, 1},{1,-1},{0, 0}},0x00000000000003C2L,1,false,8,1,4), |
| new Shape ('9',new int[][] {{0, 0},{1, 1},{2, 2},{3, 3},{2, 4}},0x0000000000043041L,0,false,6,0,5), |
| new Shape ('9',new int[][] {{0, 0},{1,-1},{2,-2},{3,-3},{3,-1}},0x0000000000061084L,2,false,6,3,9), |
| new Shape ('9',new int[][] {{0, 6},{0, 4},{0, 2},{0, 0},{1, 1}},0x000000000000004FL,0,false,8,0,3), |
| new Shape ('9',new int[][] {{3, 3},{2, 2},{1, 1},{0, 0},{1,-1}},0x00000000000820C2L,1,false,6,1,6), |
| new Shape ('9',new int[][] {{3,-1},{2, 0},{1, 1},{0, 2},{0, 0}},0x0000000000021086L,1,false,6,1,7), |
| new Shape ('9',new int[][] {{1,-5},{1,-3},{1,-1},{1, 1},{0, 0}},0x00000000000003C8L,3,false,8,5,8) |
| }; |
| |
| } |
