java - 8 パズルでタイルを移動するコードを単純化するにはどうすればよいですか?

Question

8 パズルでは、ボードに空白のタイル (0 で表される) が見つかった場合、1 回の移動で到達できる隣接するすべてのボードを取得する必要があります。

実装で 2 次元のボードを 1 次元の配列にマッピングしたのでindex()、コードで使用することは理にかなっています。

nowを実装するためのエレガントな方法を理解できないneighbors()ため、かなりの冗長コードが含まれるようになりました。

public class Board {

private char[] tiles;
private int N;

private Board(char[] blocks) {
    N = (int) Math.sqrt(blocks.length);
    this.tiles = new char[blocks.length];
    System.arraycopy(blocks, 0, this.tiles, 0, N * N);
}

private void exch(int i, int j) {
    char swap = tiles[i];
    tiles[i] = tiles[j];
    tiles[j] = swap;
}

public Iterable<Board> neighbors()
{
    Stack<Board> neighbors = new Stack<>();
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            if (tiles[index(i, j)] == 0) {
                Board neighbor;
                if (i > 0) {
                    neighbor = new Board(tiles);
                    neighbor.exch(index(i, j), index(i - 1, j));
                    neighbors.push(neighbor);
                }

                if (j > 0) {
                    neighbor = new Board(tiles);
                    neighbor.exch(index(i, j), index(i, j - 1));
                    neighbors.push(neighbor);
                }

                if (i < N - 1) {
                    neighbor = new Board(tiles);
                    neighbor.exch(index(i, j), index(i + 1, j));
                    neighbors.push(neighbor);
                }

                if (j < N - 1) {
                    neighbor = new Board(tiles);
                    neighbor.exch(index(i, j), index(i, j + 1));
                    neighbors.push(neighbor);
                }
                break;
            }
        }
    }
    return neighbors;
}
}