Frage zu Programmarchitektur für ein Brettspiel

[Ishildur]

Hallo zusammen
Ich habe für das Studium ein Mühlespiel inkl. KI, welche den Alpha- / Beta - Pruning Algorithmus verwendet programmiert. Nun ist es so, dass ich eine Klasse Game habe, welche das Spiel (die Spielsteine sowie der Status der beiden Spieler) repräsentieren. Für jede neue mögliche Spielsituation, die vorberechnet wird, wird eine neue Instanz dieser Game Klasse erzeugt. Ich frage mich, ob es möglicherweise bedeutend schneller wäre, wenn ich stattdessen, Züge rückgängig machen würde?

Hat da jemand von euch Erfahrung mit?

Mfg Ishildur

 

[SlaterB]

aus meiner Erfahrung ist rückgängig machen normalerweise bedeutend schneller als Kopie eines Zustandes, korrekt

 

[Ishildur]

@Slater B
Kannst du dir das mal ansehen und mir deine Meinung sagen?
http://www.kyrosoft.ch/HTI/Projekte/Mill.html

 

[SlaterB]

wow, sehr schick,
sosehr dass ich mich wundere, dass du so eine grundlegende Frage stellst,
mehr als paar Steine legen kann ich da aber nicht, was soll ich dazu sagen?
und selbst wenn's da den Quellcode gäbe ist der doch bestimmt sehr lang?

die KI ist am Anfang recht lansam, ja, aber wieviel Arbeit da konkret bei Mühle zu verrichten ist
und dann in deinem Programm an Zeit beansprucht/ beanspruchen darf,
ist etwas zu allgemein für mich gefragt

 

[Ishildur]

@Slater

sosehr dass ich mich wundere, dass du so eine grundlegende Frage stellst

Wie du erwähnt hast, ist die KI am Anfang sehr langsam und das obwohl sie nur 8 halbzüge vorausrechnet. Daher habe ich mich gefragt, ob ich die KI wesentlich verschnellern könnte, wenn ich es so umprogrammiere, dass die KI Züge rückgängig machen kann, anstatt für jede neue mögliche virtuelle Spielsituation eine komplette neue Instanz anlegt...

 

[SlaterB]

programmieren und vergleichen, ich gebe dir gute Hoffnungen, aber voraussehen kann man da wenig,
möglicherweise frißt allein das Zeichnen oder die Netzwerkübertragung viel mehr Zeit,

da allerdings spätere Züge schneller sind, wenn ich mich recht erinnere, dürften die Chancen gut stehen, ja,

aber: etwas anders zu machen ist auch kein Allheilmittel, jeder gute Vorsatz kann schlecht umgesetzt werden

 

[Ishildur]

programmieren und vergleichen

Ja das werde ich wohl tun, wollte nur sicher sein, dass das nicht eine völlige Schnapsidee von mir war, mit den Zügen rückgängig machen. Weil ich benötige mit Sicherheit einen halben Tag, das umzuprogrammieren.

Danke SlaterB