Datentypen Kopieren von Datentypen

[Feeder]

Hey, man nehme an, man programmiere eine Schachengine.
Um ein "Ziehen" möglich zu machen, würde ich eine Calculatorklasse mit einem Spielfeld(Board) als Attribut erstellen.
Dann würde ich diesen Calculator(zunächst in festgelegte Tiefe) nach allen anderen möglichen Spielfelder suchen lassen.
Ein Spielfeld wäre aber immer das selbe Spielfeld davor mit einer Veränderung(durch Zug)
Das Problem ist, dass ein von mir erstelltes:

Spielfeld.clone() viel zu viel Rechenkraft in den Sand setzen würde. Die AI soll das Spielfeld von meinem Zwischenspeicher kopieren, das ist nicht so wenn ich Schreibe:

public Board copy{
Board b = new Board();
b.setzte64Feldbeschreibungen(); // Ein Feld trägt Wert Figur. Figur trägt Werte: 
//boolean farbe; 
// Integer FigurID. 
//Ein Brett hat 64 Felder
return b;
}

 

[mrBrown]

Und was ist deine Frage?


Zum Optimieren fällt mir nur ein schönes Zitat ein:

Rules of Optimization:

Rule 1: Don’t do it.
Rule 2 (for experts only): Don’t do it yet.

 

[Feeder]

Meine Frage: Wie kopiere ich ein Objekt wie einen atomaren Datentyp, ohne dabei ein Objekt erzeugen zu müssen, in welchem man erst alle Werte einzeln abgleichen muss?

...

int a = 0;
int b  = 6;
a = b; //a ist Kopie von b

...

Object b;
Object c = new Object();
b = c; // b verweist auf c, ist aber keine Kopie von ihm

 

[mrBrown]

Einfache Antwort: Gar nicht.

Das geht nur explizit über new oder implizit mit clone (was aber alles andere als empfehlenswert ist).
Für deinen Anwendungfall oben wird es vermutlich am leichtesten, wenn du mutable State vermeidest, und immer "Kopien" anfertigst.

 

[Feeder]

Einfache Antwort: Gar nicht.

Das geht nur explizit über new oder implizit mit clone (was aber alles andere als empfehlenswert ist).
Für deinen Anwendungfall oben wird es vermutlich am leichtesten, wenn du mutable State vermeidest, und immer "Kopien" anfertigst.

Ist ja DRECK
Das frisst ja übelst Leistung: Wie kann ich den genauen Wert ausrechnen? (also theoretisch ohne TIMER )

Danke für die Antwort.

 

[mrBrown]

"übelst Leistung" ist sehr relativ - vermutlich deutlich weniger als du denkst.

"ausrechnen" gar nicht, nur messen - am einfachsten mit JMH. Allerdings kannst du das zu nichts in's Verhältnis setzten, von daher ist das vermutlich ziemlich nichtssagenden

 

[Feeder]

"übelst Leistung" ist sehr relativ - vermutlich deutlich weniger als du denkst.

"ausrechnen" gar nicht, nur messen - am einfachsten mit JMH. Allerdings kannst du das zu nichts in's Verhältnis setzten, von daher ist das vermutlich ziemlich nichtssagenden

IM Grunde macht ne Chess Engine ja nicht anderes als:

Züge suchen
Brettstellung nach Zügen bewerten
Ziehen

Ich vermute also das ist jede Menge Leistung oder?
#I AM NOOB

 

[mrBrown]

Alle Zahlen von 1 bis ∞ aufaddieren braucht auch ziemlich Leistung, auch wenn ein '+' so ziemlich das simpelste ist
Generell sind solche Aussagen über Performance immer schwierig - schneller geht es ohne eigene Objekte, aber eben auch "unhandlicher" - und in nahezu allen Fällen ist Performance dann doch nicht so wichtig wie vernünftige Struktur (=sinnvolle Objekte)

 

[JCODA]

Du könntest dir auch "History"-Objekte speichern, die jeweils nur einen Zug beinhalten, so kann durch eine Sammlung von HistoryObjekten die Stellung rekonstruiert werden, ohne das komplette Spielfeld kopieren zu müssen. (Dies bietet sich insbesondere an, da man ja meist eh Tiefen/Breitesuchen macht. )

 

[mrBrown]

Du könntest dir auch "History"-Objekte speichern, die jeweils nur einen Zug beinhalten, so kann durch eine Sammlung von HistoryObjekten die Stellung rekonstruiert werden, ohne das komplette Spielfeld kopieren zu müssen. (Dies bietet sich insbesondere an, da man ja meist eh Tiefen/Breitesuchen macht. )

Das dürfte Speichereffizienter, aber dafür auch rechenaufwendiger sein

 

[JCODA]

Das dürfte Speichereffizienter, aber dafür auch rechenaufwendiger sein

Ja, vielleicht, vielleicht auch nicht, wenn man z.B. durch zwei direkte Arrayzugriffe die Ursprungsstellung wieder bekommt. Kann mir kaum vorstellen, dass dies rechenaufwendiger ist, als das komplette Board zu kopieren. (Momentan fallen mir auch keine Randfälle ein, die man hier beachten muss, und selbst 2-3 if abfragen schätze ich nicht als viel rechenaufwendiger ein.)