Spielbrett kopieren

[kwonilchang]

Hallo!

Hab ein Problem beim Kopieren eines Spielbretts (Sudoku). In meinem Programm habe ich folgende Methode:

private LinkedList<Board> backtrack(Board board){
        LinkedList<Board> solutions = new LinkedList<Board>();
        //Durchlaufe das Spielbrett
        for (int i = 0; i < board.getNumbers(); i++) {
            for (int j = 0; j < board.getNumbers(); j++) {
                
                //an der ersten ungesetzten Zelle
                if (board.getCell(Structure.ROW, i, j) == Board.UNSET_CELL) {
                    //lese Möglichkeiten aus
                    int[] possibilities = board.getPossibilities(Structure.ROW,
                            i, j);
                    
                    if (possibilities != null) {
                        //für jede einzelne Möglichkeit
                        for (int k = 0; k < possibilities.length; k++) {
                            int pos = possibilities[k];
                            
                            //Clone das Spielbrett
                            Board clone = board.clone();
                            
                            ...weitere Befehle...
                            
                        }
                        break;//bearbeitet nur die Zeile
                    }
                }
            }
        }
        
        return solutions;
    }

Das clone() legt ruft mit den Attributen eines Spielfelds einen Konstruktor auf. Es wird also ein neues Objekt erzeugt und zurückgegeben.

Mein Problem ist nun folgendes: Wird clone() zu ersten Mal aufgerufen, wird das tatsächliche Spielfeld kopiert(?) und eine Möglichkeit eingesetzt. Für die nächste Möglichkeit wird nun aber keine Kopie vom Originalbrett angelegt, sondern vom Clone, soweit ich das nachvollziehen kann.

Kann mir da jemand einen Hinweis geben, wie ich dieses Problem beheben kann?

Danke schonmal!

 

[Marco13]

Du solltest ggf. die clone-Methode mal posten.

Unabhängig davon: Wenn du bei Backtracking in jedem Schritt das komlette Board clonst, wird es noch langsamer... als Backtacking eben sowieso schon ist

 

[kwonilchang]

Danke für den Tipp, aber so lautet die Aufgabenstellung...

Hab an der clone()-Methode rumgebastelt, hat aber nichts genutzt. Clone nun direkt über diese Methode, ohne einen neuen Konstruktor:

public SudokuBoard clone() {
      SudokuBoard result = null;
        try {
            result = (SudokuBoard) super.clone();
        } catch (CloneNotSupportedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        result.boxCols = this.boxCols; //Werte ändern sich nicht
        ...
        
        return result;
    }

 

[Marco13]

Ist das jetzt "Erledigt"? ???:L

 

[kwonilchang]

Ja, hab den Fehler gefunden...