Method Board

04Lab-8Puzzle/Board.java:24–50

(int[][] tiles)

    // create a board from an n-by-n array of tiles,
    // where tiles[row][col] = tile at (row, col)
    public Board(int[][] tiles) {
        if (tiles == null) throw new IllegalArgumentException();
        this.tiles = new int[tiles.length][tiles[0].length];
        for (int i = 0; i < tiles.length; i++)
            this.tiles[i] = Arrays.copyOf(tiles[i], tiles.length);
        n = tiles.length;
        // calculate hamming distance and manhattan distance
        int h = 0, m = 0, px = 0, py = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (tiles[i][j] == 0) {
                    px = i;
                    py = j;
                    continue;
                }
                // if the tile is in the right position i * n + j + 1 = val
                int val = tiles[i][j] - 1;
                int man = Math.abs(val / n - i) + Math.abs(val % n - j);
                if (man > 0) h++;
                m += man;
            }
        }
        manhattanD = m;
        hammingD = h;
        emptyPosX = px;
        emptyPosY = py;
    }

    // string representation of this board
    public String toString() {