private PuzzleState makeGoalState(int N) {
		ArrayList<Integer> s = new ArrayList<>();
		for (int i = 1; i < N * N; i++) {
			s.add(i);
		}
		s.add(0);
		return new PuzzleState(N, s, N - 1, N - 1);
	}