Nsryjdtyk

EDIT 1: Tried doing the solution found in the linked question but it did not solved my problem. Now I don't really have any idea in solving this. Also I updated the code snippet.

EDIT 2: Find another issue that contributed to my problem and I managed to fix it.

I have a State class with the following structure:

public class State {

    int puzzle;

    int heuristic;



    ...

}

There is a part of the program where I edit a row and add it to an arraylist, the problem is whenever I'm editing a new State's puzzle it would also affect previously added States in the ArrayList.

Here is the snippet where I add new State to an ArrayList:

public int copyPuzzle(int puzzle) {

    int res = new int[puzzle.length][puzzle[0].length];



    for(int i = 0; i < puzzle.length; i++) {

        for(int j = 0; j < puzzle.length; j++) {

            res[i][j] = puzzle[i][j];

        }

    }



    return res;

}



public ArrayList<State> generate() {

    ArrayList<State> successors = new ArrayList<State>();



    for(int i = 0; i < puzzle.length; i++) {

        for(int  j = 0; j < puzzle[i].length; j++) {

            for(int k = 0; k < puzzle[i].length; k++) {

                if(puzzle[i][j] != puzzle[i][k] && puzzle[i][j] <= 0 && puzzle[i][k] <= 0) {

                    int newPuzzle = copyPuzzle(puzzle);



                    int temp = newPuzzle[i][j];

                    newPuzzle[i][j] = newPuzzle[i][k];

                    newPuzzle[i][k] = temp;



                    State state = new State(newPuzzle);

                    successors.add(state);

                }

            }

         }

    }



    return successors;

}