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:
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
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:
Java:
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
Zuletzt bearbeitet: