Nachdem ich beim letzten WM Match schon feststellen musste dass die Produktion der Fußball-Wettkampfbuffs aus den vorhanden Sammelgegenständen etwas unübersichtlich werden kann wenn man eine möglichst optimale Matchvorbereitung möchte, und aufgrund der Tatsache dass es für die einzelnen Camps sehr viele unterschiedliche "Angriffs-Formationen" gibt, hab ich mich mal hingesetzt und einen kleinen "Match Simulator und Optimierer" geschrieben denn ich euch hier nicht vorenthalten möchte. Letztendlich berechnet mein Programm wie ein kommendes WM Match durch den Einsatz von bereits vorhandenen Wettkampfbuffs und Sammelgegenständen "optimal" und schnell gewonnen werden kann, sodass man nicht unnötig lange in den WM Abenteuern fest hängt wenn man sich gut vorbereiten kann. Es ist zwar sehr knapp bis zum Achtelfinale, aber vielleicht kann ja der eine oder andere etwas damit anfangen.
Aber bevor ihr nun einen graphisch aufgepeppten WM Kampfsimulator erwartet, hier erstmal das Kleingedruckte:
Das Programm hat kein graphisches Interface (GUI) und ist kein einfach ausführbares Windows (etc.) Executable, sondern ich biete hier nur der Quelltext eines C-Programms an inkl. einer Ini-Datei für das WM Achtelfinale an. Der Zugriff und Umgang mit einer Kommandozeile, einem C-Compiler und Linux-artigen Befehlen wird vorausgesetzt. Ich bin Naturwissenschaftler mit etwas Programmiererfahrung, kein Vollblut-Programmierer, also wundert euch nicht über meinen Spaghetti-Code (so lange der macht was ich will ist mir das auch völlig wurscht). Support für das Programm kann ich nicht übernehmen, alle Angaben und Berechnungen erfolgen auf eigene Gefahr und verlangen etwas "Mitdenken" - das Programm ist keine reine Klick-Anleitung, kann aber nützlich sein. Ich werde dafür auch kein GUI schreiben, mir reicht eine Text-Tabelle und Kommandozeilen sind mir eh lieber - wenn das jemand anderes machen will kann er gerne auf meinen Algorithmus zurückgreifen. Das Programm interferiert in keiner Art und Weise mit DSO, es greift nicht in das Spiel ein, es übernimmt keine Daten aus dem Spiel, und liefert keine Daten an das Spiel. Alle Angaben zu vorhandenen Sammelgegenständen etc. müssen per Hand in eine Datei eingetragen werden bevor mein WM Match Optimierer darauf zugreifen kann, und alle Spielaktionen müssen ganz normal erfolgen, das Programm gibt lediglich eine (mehr oder weniger übersichtliche) Tabelle zur optimalen Matchvorbereitung (zu produzierende Wettkampfbuffs, benötigte Sammelgegenstände) aus. Das Programm ist garantiert virenfrei (es muss selbst übersetzt werden), jeder kann das Programm ändern, anpassen oder erweitern, solange mein Nickname damit verbunden bleibt.
So, nun zu dem was das Programm macht: In den Taktikkarten zu den WM Matches findet man die Angaben dass ein Lager mit z.B. 5 Kopfball ODER 5 Elfmeter "angegriffen" werden kann, und dass weiterhin 4 Fallrückzieher ODER weitere 4 Elfmeter benötigt werden, andere Kombinationen gelten für die anderen Lager. Welche Kombination ist nun die für mich günstigste? Welche Buffs kann ich produzieren, welche nicht weil die entsprechenden Sammelgegenstände fehlen?
Genau hier setze ich an: für alle möglichen Kombinationen (mit gewissen Einschränkungen, weil die Anzahl der Kombinationen sehr schnell ansteigt) wird berechnet ob ich mir a) die Buffs mit den vorhandenen Sammelgegenständen überhaupt leisten kann, und b) was die für mich günstigste Kombination ist. Diese Kombinationen werden mit einer selbst definierten Kostenfunktion bewertet, die günstigste Kombination wird mir angezeigt. Die Kostenfunktion berücksichtigt die Anzahl der Sammelgegenstände die im Lager vorhanden sind, z.B. werden die im Überfluss vorhandenen Helme den viel selteneren Bananenschalen bevorzugt, wobei individuell der Lagerbestand der vorhandenen Gegenstände angegeben und berücksichtigt wird (keine globalen Vorgaben über Wahrscheinlichkeiten etc.). Berücksichtigt werden auch bereits im Sternmenü vorhandene Buffs (die vielleicht vom letzten Match "übriggeblieben" sind nicht neu produziert werden müssen) die bevorzugt verwendet werden. Diese Daten werden zusammen mit den Lager-Definitionen der WM Spiele in eine Ini-Datei eingetragen und dann an mein Programm übergeben und verarbeitet, eine Beispiel Datei zum Achtelfinale zusammen mit dem Source Code findet sich im ZIP-File im Anhang dieses Posts.
Das Programm wird übersetzt mit:
(fragt mich nicht was "gcc" ist - wer das nicht weiß braucht hier nicht weiterzulesen - ich kann aus Zeitgründen nicht vollen Support geben!). Ich hab das Programm erfolgreich auf einem Windows 7 - Cygwin System übersetzt, ich denke das sollte auf allen Linux-artigen Umgebungen problemlos zum laufen zu bekommen sein - auch hier ist Eigeninitiative gefragt!Code:gcc -O3 -Wall -Wextra -Wunused -minline-all-stringops -c dso_wm2014.c gcc -O3 -Wall -Wextra -Wunused -minline-all-stringops dso_wm2014.o -o dso_wm2014
und ausgeführt mit:
wobei vorher in der Datei "WM_Achtelfinale.txt" die eigenen Lagerbestände eingetragen werden (die Verwendung eines Text-Editors wird vorausgesetzt). Ein '-h' Flag für eine Minimal-Hilfe steht zur Verfügung.Code:dso_wm2014 WM_Achtelfinale.txt
Auf der Konsole bekommt man dann folgendes Bild als Text ausgegeben:
Neben den der Ini-Datei entnommenen Kampfoptionen (entweder/oder Angaben) für die WM Lager (orange), den vorhanden Buffs und Sammelgegenständen im Stern bzw. Lagerhaus sieht man die berechnete "optimale Kampfaufstellung" pro Lager (grüne Box oben), die noch herzustellenden Buffs (grüne Box unten) und die benötigten Sammelgegenstände (blaue Boxen).
Einige weitere Erklärungen zu dem Abkürzungen stehen in der Ini-Datei (lesen!!!), dort muss man ja auch erst mal seine eigenen Angaben eintragen. Die Ausgabe zeigt an, dass das erste Lager (Lager01) das wie oben bereits erwähnt wurde mit 5 Kopfball ODER 5 Elfmeter "angegriffen" werden kann, und dass weiterhin 4 Fallrückzieher ODER weitere 4 Elfmeter benötigt werden, in der hier gefunden Lösung tatsächlich mit 4 Kopfball UND 1 Elfmeter UND 2 Fallrückzieher UND weiteren 4 Elfmetern berechnet wurde. Die Reihenfolge der Anwendung dieser Buffs im WM AT ist wichtig, muss selbst berücksichtigt werden, und steht hier nicht zur Diskussion. Alles ohne Gewähr, mitdenken! Weitere Angeben zu den Lagern 02 bis 11 folgen in den Zeilen darunter.
Ein paar Zeilen zur Bewertungs (Score) Funktion:
wobei c(i) der Anteil der benötigten Sammelgegenstände eines Typus "i" relativ zum Lagerbestand ist, und "factor" ein konstanter Skalierungsfaktor ist (den ich ausprobiert und auf 3.3333 festgelegt habe, er kann über die "-f" Programmoption frei geändert werden). Die Exponentialfunktion führt zu einer nicht linearen Bevorzugung sehr häufiger Gegenstände, und zu einer sparsameren Verwendung seltener Items. Für die Bewertungsfunktion gibt es keine mathematische Begründung, ich habe die frei so gewählt und für mich getestet, für mich funktioniert die scheinbar relativ gut. Nicht berücksichtigt werden bereits im Stern vorhandene Buffs (die wurden ja schon produziert) in der Kostenrechnung (ich produziere nur das was ich auch wirklich brauche, nichts auf Vorrat). Das Programm versucht die Score-Funktion der Kosten durch Permutation aller Angriffsmöglichkeiten zu minimieren, Herzstück des Programms ist ein rekursiver Algorithmus der sich selbst-aufrufend alle Angriffskombinationen durchspielt. Der Zahlenwert für den ausgegebenen Kosten-Score ist völlig belanglos und bedeutungslos, das war eher zum "debuggen" gedacht als zum "interpretieren". Laufzeit des Programms mit der mitgelieferten Ini-Datei beträgt bei mir auf dem alten Schlepptop deutlich unter 5 Sekunden für die Bewertung von 2.907.036 möglichen Angriffskombinationen von 268.435.456 theoretischen Möglichkeiten - die anderen Möglichkeiten wurden von dem Programm wegen des Fehlens von Sammelgegenständen sofort verworfen. Mehr Sammelgegenstände erhöhen die Anzahl der Möglichkeiten, die Rechenzeit steigt dann auf ca. 5 Minuten an, andernfalls muss man die Anzahl der Angriffs-Optionen in der Ini-Datei einschränken! Klein anfangen ausprobieren, und ein wenig spielen!Code:Gesamtkosten = Summe (über alle benötigten Sammelgegenstände i) [ c(i) * exp(factor * c(i)) ] mit c(i) = Anzahl benötigter Sammelgegenstände des Typs "i" / Gesamtzahl des Gegenstands "i" im Lager
Der eine oder andere Profi-Programmierer mag mich steinigen wegen des Spaghetti-Codes, der eine oder andere Computer-Analphabet mag mich nun steinigen weil ich kein Ready-to-Click-Gui anbiete (weder kann noch werde!!) - andere mögen dieses Programm nützlich finden, jedem überlasse ich die Wahl nun selbst, aber vielleicht findet es der eine oder andere einfach hilfreich. In diesem Sinne: Viel Spaß damit!
Mein Fazit: allemal besser als mit einem Excel-Sheet händisch rumzuprobieren.
Eine Ini-Datei für das Viertelfinale gibts hier.
Eine Ini-Datei für das Halbfinale gibts hier.
Eine Ini-Datei für das Finale gibts hier.
Zitieren
Zitat von HectorHektik
