Momentan kommt es vermehrt zu Problemen beim anmelden und Formularübermittlungen. Wir wissen davon und suchen nach der Ursache. Erfahrungsgemäß klappt das anmelden nach einiger Zeit wieder, versucht es also ab und an erneut. Neue Forenaktion: Aventurien untenrum! |
DSA-Kampfsimulation mit KI
- teclis2000
- Posts in topic: 4
- Beiträge: 1052
- Registriert: 06.11.2008 13:41
- Kontaktdaten:
Re: DSA-Kampfsimulation mit KI
Ich habe nie ermessen, dass meine Heuristiken und damit meine KI das Maß aller Dinge sein soll.teclis2000 hat geschrieben:Ich habe zwar schon relativ konkrete Vorstellung, was das Programm angeht [...]
Aber vor allem soll eine Schnittstelle für "fremde KIs" zur Verfügung gestellt werden.
Deswegen soll jeder es besser machen, wenn er kann!
p.s. Keine Zeit zum Programmieren.
Das war der Plan. Wenns soweit ist, kann man immer noch gucken, für wie viele Durchgänge man Zeit hat.Torvon hat geschrieben:man sollte dann in jedem Fall aber nicht nur immer EINEN Kampf laufen lassen, sondern den Schnitt aus 10.000 berechnen.
Ich fürchte nur, dass dafür nicht genug leute Zeit finden. ICH für meinen Teil habe eher keine momentan...
Zum Thema Mutter Natur:
Wie wäre es mit evolutionären Algorithmen?
Man generiert zufällig 1000 Kämpfer mit ihren Werten und Strategien.
Dann lässt man sie gegeneinander antreten.
Die besten überleben und dürfen sich "fortpflanzen", sprich produzieren Kämpfer, denen sie einen Teil ihrer Werte und Strategien vererben. Dann kommt noch ein bisschen Mutation dazu und verändert die Werte und Strategien in kleinerem Umfang und das Spiel geht von vorne los.
Analog zur Evolution werden sich gute Werte und Strategien mit der Zeit durchsetzen.
Man sollte natürlich darauf achten, dass alle Kämpfer AP-mäßig gleich wertvoll bleiben.
Auf diese Weise findet man mit vertretbarem Rechenaufwand eine Auswahl guter Kämpfer und kann leicht typische Kennzeichen ausmachen, z.B. welche Manöver sie einsetzen und mit welchen Erschwernissen. Evtl. auch bestimmte sinnvolle Kombinationen von Manövern.
Wenn man nicht zu viele Generationen durchrechnet und mehr Kämpfer in die nächste Runde kommen lässt, bleiben auch höhere Nebenmaxima erhalten und man weiß z.B. dass ein Wuchtkämpfer zwar der beste ist, aber ein Degenfechte mit den richtigen Werten auch recht weit kommt.
Man kann die Kämpfer natürlich auch gegen eine Auswahl häufig vorkommender Gegner antreten lassen und schauen, wer der beste Monster- und Schurkenbezwinger ist.
Würd mir ja Spaß machen, das zu programmieren, aber ich glaub, mir ist die Umsetzung der Regeln zu aufwendig
Wie wäre es mit evolutionären Algorithmen?
Man generiert zufällig 1000 Kämpfer mit ihren Werten und Strategien.
Dann lässt man sie gegeneinander antreten.
Die besten überleben und dürfen sich "fortpflanzen", sprich produzieren Kämpfer, denen sie einen Teil ihrer Werte und Strategien vererben. Dann kommt noch ein bisschen Mutation dazu und verändert die Werte und Strategien in kleinerem Umfang und das Spiel geht von vorne los.
Analog zur Evolution werden sich gute Werte und Strategien mit der Zeit durchsetzen.
Man sollte natürlich darauf achten, dass alle Kämpfer AP-mäßig gleich wertvoll bleiben.
Auf diese Weise findet man mit vertretbarem Rechenaufwand eine Auswahl guter Kämpfer und kann leicht typische Kennzeichen ausmachen, z.B. welche Manöver sie einsetzen und mit welchen Erschwernissen. Evtl. auch bestimmte sinnvolle Kombinationen von Manövern.
Wenn man nicht zu viele Generationen durchrechnet und mehr Kämpfer in die nächste Runde kommen lässt, bleiben auch höhere Nebenmaxima erhalten und man weiß z.B. dass ein Wuchtkämpfer zwar der beste ist, aber ein Degenfechte mit den richtigen Werten auch recht weit kommt.
Man kann die Kämpfer natürlich auch gegen eine Auswahl häufig vorkommender Gegner antreten lassen und schauen, wer der beste Monster- und Schurkenbezwinger ist.
Würd mir ja Spaß machen, das zu programmieren, aber ich glaub, mir ist die Umsetzung der Regeln zu aufwendig
-
- Posts in topic: 1
- Beiträge: 4822
- Registriert: 15.04.2005 13:32
- Torvon
- Ehrenmitglied
- Posts in topic: 10
- Beiträge: 1900
- Registriert: 23.08.2003 11:12
- Wohnort: muc
- Kontaktdaten:
Siehe mein Posting - alle Kombinationen durchzurechnen ist nicht nur exakter und aussagekräftiger, sondern ermöglicht auch die Auswertung von Interaktionseffekten.
Evolut. Algorithmen bieten diese Möglichkeit selbstverständlich nicht (ist in dem System natürlich per se eine Unmöglichkeit), und ohne die Auswertung von Interaktionen ist die ganze Auswertung bei einem komplexen System für den Popo.
Ausser man möchte nur wissen, wer von 1.000 Modellen im Schnitt gegen die anderen 999 Modelle der beste Macker ist. Dann eignen sie sich durchaus.
ta-ta
E.
Evolut. Algorithmen bieten diese Möglichkeit selbstverständlich nicht (ist in dem System natürlich per se eine Unmöglichkeit), und ohne die Auswertung von Interaktionen ist die ganze Auswertung bei einem komplexen System für den Popo.
Ausser man möchte nur wissen, wer von 1.000 Modellen im Schnitt gegen die anderen 999 Modelle der beste Macker ist. Dann eignen sie sich durchaus.
ta-ta
E.
- Torvon
- Ehrenmitglied
- Posts in topic: 10
- Beiträge: 1900
- Registriert: 23.08.2003 11:12
- Wohnort: muc
- Kontaktdaten:
- "Ich habe endlich die Ergebnisse fertig. Es zeigt sich, dass ..."
"Raidri."
- "Was? Ähm, nein, also wenn man von einer statistischen Signifikanz bei > 100.000 Durchläufen aus ..."
"Raidri."
- "Hey, hör mir doch mal zu. Ich habe jetzt vier Wochen lang diese Simu..."
"Raidri. Einfach nur Raidri."
...
:p
ta-ta
E.
"Raidri."
- "Was? Ähm, nein, also wenn man von einer statistischen Signifikanz bei > 100.000 Durchläufen aus ..."
"Raidri."
- "Hey, hör mir doch mal zu. Ich habe jetzt vier Wochen lang diese Simu..."
"Raidri. Einfach nur Raidri."
...
:p
ta-ta
E.