Variable ändert wert und ich weiß nicht warum

[headache]

Hallo liebes Forum,

ich schreibe gerade für ein kleineres programmierprojekt an der uni einen computerspieler, der züge bewertet und auswählen soll. daher ist meine erste aufgabe, alle möglichen züge von einem feld x,y aus zu berechnen. die züge haben bei uns eine x,y koordinate und einen zug next, da man über mehrere felder springen kann.
ich will alle möglichen moves in einem vektor speichern und zwischendurch die mehrfachsprünge hinzufügen,indem ich immer wieder gucke, ob ich weiter komme und die moves, falls sie gehen in einer queue speichere und das ganze so lange weiter mache, bis die queue leer ist, dann müssten alle moves im vektor sein. Sieht in etwa so aus:

public Vector<Move> createMoves(int a, int b) {
        Vector<Move> possibleMoves = new Vector<Move>(18, 18);	
        Queue<Move> qe = new LinkedList<Move>();
        for (int x = 0; x < ROWS; x++) {				//iteriere über
            for (int y = 0; y < DIAGS; y++) {				//alle felder
                Move tempMove = new Move(x, y);
                Move testMove = new Move(a, b, tempMove);
                if (board.testMove(testMove)) {                   //testet ob ein zug gültig ist	
			qe.add(testMove);
                }
            }
        }							// jetzt sind in der queue alle möglichen moves (springen + schieben) von  a,b aus aber ohne Mehrfachsprung
	while (!qe.isEmpty()) {
        	Move myMove = qe.poll();			// nimm den move aus der queue und entferne ihn auch
        	for (int v = 0; v < ROWS; v++) {
                	for (int w = 0; w < DIAGS; w++) {
                    		Move myMoveCopy = new Move(myMove);
                    		Move jump = new Move(v,w);     // nun gucken wir, ob myMove theoretisch noch verlängert werden könnte
                    		Move myMoveCopyEnd = myMoveCopy;

                    		while (myMoveCopyEnd.getNext() != null) {   //hänge den move ganz ans ende
                        		myMoveCopyEnd = myMoveCopyEnd.getNext();
                    		}
				[COLOR="Red"]System.out.println("myMove ist" + myMove);
                    		myMoveCopyEnd.setNext(jump);
				System.out.println("myMove ist jetzt" + myMove);[/COLOR]

                    		if (board.testMove(myMoveCopy)) {
                    			qe.add(myMoveCopy);	// der move wäre erlaubt, also kommt er auch in die queue
                    		}
                	}
            	}
            	possibleMoves.add(myMove);
        }
        return possibleMoves;
   	}

Durch debuggen mit println habe ich nun festgestellt, dass sich myMove zwischen den rot markierten Zeilen (edit:was irgendwie nicht geht aber da steht) ändert. Ich frag mich warum, da ich doch eigentlich nur auf kopien arbeite ???:L insbesondere wird dann, wenn ich wieder in die for schleife gehe myMove nicht wieder aus der oberen while schleife genommen sondern myMove bleibt so, wie es in den roten zeilen verändert wurde.
Ich hoffe ich konnte mich einigermaßen ausdrücken und wäre sehr dankbar, wenn mir jemand sagt, wo der fehler liegt 🙂

Mfg headache

 

[SlaterB]

die Move-Klasse ist die, um deren Zustand ist geht, und von der allein eine Methode im fraglichen Bereich aufgerufen wird,
und da postest du diese Klasse nicht?

wenn dort Variablen static sind, dann gelten sie für alle Objekte der Klasse

 

[headache]

die move klasse ist nur skelettartig und keine variable dort ist static:

 public class Move implements java.io.Serializable {
    public Move(int row, int diagonal) {
	this.row = row;
	this.diagonal = diagonal;
	next = null;
    }

    public Move(int row, int diagonal, Move next) {
	this.row = row;
	this.diagonal = diagonal;
	this.next = next;
    }

    public Move(Move mov) {
	row = mov.getRow();
	diagonal = mov.getDiagonal();
	next = mov.getNext();
    }

    //---------------------------------------------------------------
    public int getRow() {
	return row;
    }

    public int getDiagonal() {
	return diagonal;
    }

    public Move getNext() {
	return next;
    }

    public void setNext(Move next) {
	this.next = next;
    }

    //---------------------------------------------------------------
    public String toString() {
	String s = "(" + row + "/" + diagonal + ")";
	if (next == null)
	    return s;

	return s + "," + next;
    }

    // private ------------------------------------------------------
    private static final long serialVersionUID = 1L;
    private Move next = null;
    private int row;
    private int diagonal;
}

 

[SlaterB]

schau dir jedes erstellte, jedes vorhandene Objekt an,
durch die Kopie erstellst du das erste Objekt in der next-Liste neu, aber das getNext() ist eines der alten,
anscheinend ist myMoveCopyEnd am Ende genau myMove, vergleiche die beiden mit ==,
schaue dir vor der Schleife, die myMoveCopyEnd bestimmt an, was myMove ist, welche Moves in der next-Schleife folgen,
genauso für myMoveCopyEnd anschauen usw.,

sehr praktisch finde ich bei sowas immer eine eindeutige Id für alle Objekte einer Klasse,
einfach zu machen in zwei Zeilen in Move mit (nun doch static) :

private static int count; // anfangs 0
private int number = count++; // bei jedem neuen Objekt eine Nummer vergeben