Fussball KI,wie anfangen?

[Angel4585]

Hallo,

ich programmier ja schon seit einiger Zeit ein Browsergame bei welchem man per Java-Applet eine 2D Simulation anschauen können soll.
Jetzt habe ich mein Applet soweit, dass ein Match-Objekt als XML in die Datenbank gespeichert wird usw und jetzt möchte ich anfangen ne gescheite KI zu programmieren.

Wie geht man sowas am besten an?
Also konkrekt habe ich folgende Ausgangssituation:
1 Ball
2 Teams a 5 Spieler
Jeder Spieler hat ne x/y-Koordinate als "Startposition"
keine Torhüter
dafür kleinere Tore
aufs Tor geschossen werden darf erst im Strafraum(mal schaun ob das bleibt)
Fouls gibts erstmal nicht, entweder man gewinnt oder verliert einen Zweikampf
Spieler haben unterschiedliche Attribute wie Schnelligkeit, Zweikampf, Schusskraft usw.

Also wie fang ich jetzt an ne KI zu programmieren?
Wie leg ich fest wo Spieler am besten hinlaufen?
Mir fehlt irgendwie der Ansatz wie man so ne Logik entwickelt.

Hat mir jemand nen Rat?

[lbccaleb]

Hallo, ich hatte mal vor langer Zeit im Internet eine Open-Source Fussball KI gefunden. Bin mir nicht ganz sicher ob ich das hier posten darf, deswegen schicke ich dir das später mal per PM. Muss das noch suchen :stupid:

[Aphton]

Ich hab mich selber damit nicht so richtig auseinandergesetzt aber wie wäre denn diese Idee hier:
Du nimmst alle Felder her, und gibt ihnen einen Wert -- der Wert gibt dann an, ob man sich diesem Feld nähern sollte.
Den Wert berechnest du so, indem du alle gegnerischen Spieler durchiterierst, ihre Position zum Feld hernimmst und das umgeben Feld eben, je näher zum Spieler, mit einem desto schlechteren Wert bestückst.

Und damit das ganze nicht chaotisch von statten geht, sorgst du dafür, dass das Team (eigene Spieler) sich in eine bestimmte Richtung unter bestimmten Vorraussetzungen (Verteidigen/Angreifen/Position halten/..) bewegt...

Ist schwer zum Erklären; aber wenn du das Grundprinzip verstehst, dann hab ichs geschafft, es dir richtig zu erläutern. Die Frage, ob es sinnvoll und nützlich ist, bleibt jedoch weiterhin offen...

MfG

[Luckie]

Ich will dich nicht entmutigen, aber solltest du noch nie eine KI geschrieben haben, rate ich dir erst mal ein KI für TicTacToe zu schreiben. Eine KI für ein Fußballspiel dürfte alles andere als trivila sein, wenn sie einigermaßen realistisch sein soll.

[Angel4585]

Also du meinst,dass ich das Spielfeld in viele kleine Felder zB ein raster 5x7 unterteile und wenn sich Ball/Gegner in einem bestimmten Feld befinden bewegt man sich dahin, wenn das eigene Team den Ball hat laufen die Spieler sich frei,d.h. dass die Passwege zum Ballführenden Spieler frei sind?

Muss ich mal überlegen entweder ich unterteils in Felder oder geh über die x-/y-Abstände

Ich hab momentan ein Spielfeld mit 600x400 Pixel.

[fkerber]

Hi,

ich würde dir raten, deine KI unabhängig von der grafischen Repräsentation zu halten.


LG, Frederic

[BUG]

Eventuell hilft es, mal auf einem Blatt Papier "zu Spielen" (gegen einen anderen Menschen, zufälliges auswürfeln, Spiel irgendwie aufnehmen) und dir nachher (oder dabei) zu überlegen, was du warum gemacht hast.

[Angel4585]

Zitat:

Zitat von fkerber (Beitrag 1064921)

Hi,

ich würde dir raten, deine KI unabhängig von der grafischen Repräsentation zu halten.


LG, Frederic

Das sowieso, einmal wird die Berechnung ohne grafische Ausgabe ausgeführt um an das Ergebnis zu kommen,einmal wird die Berechnung mit grafischer Ausgabe gemacht um es dem Zuschauer zu zeigen.
Abgespeichert werden nur die Ausgangswerte zusammen mit einem Randomseed.
Ich hab das schonmal getestet, da kommt dann auch immer das gleiche Ergebnis und der gleiche Spielverlauf raus.

Zitat:

Zitat von BUG (Beitrag 1064928)

Eventuell hilft es, mal auf einem Blatt Papier "zu Spielen" (gegen einen anderen Menschen, zufälliges auswürfeln, Spiel irgendwie aufnehmen) und dir nachher (oder dabei) zu überlegen, was du warum gemacht hast.

Das könnte interessant werden, werd ich mal machen :D

[fkerber]

Hi,

wäre es nicht besser, die grafische Ausgabe auf Basis der Berechnungen des nicht-grafischen Laufes zu generieren anstatt es doppelt zu berechnen?


LG, Frederic

[Angel4585]

Dann bekomm ich aber ein kleines Speicherproblem,weil ich quasi jeden Schritt speichern müsste.
So kann ich nur den Anfangszustand speichern was vielleicht 1,5KB in der Datenbank belegt(was immernoch genug ist)
Und da die zweite Berechnung in nem Java-Applet also auf dem Client geschieht belastet sie meinen Server ohnehin nicht.
Ich muss natürlich die Appletversion mitspeichern für den Fall, dass sich mal was an der Berechnung ändert, aber das ist ein eher kleines Problem.