Über L3P3-Bot

L3P3-Bot ist ein Konzept, ein Programm das Spiel slither.io spielen zu lassen.

Es dient der Erforschung von primitiven Reflexen von Menschen und dem richtigen Umgang mit diesen.

Inzwischen ist das Programm so gut, dass nun fast ausschließlich Netzwerk-Probleme zur Niederlage führen können. Nur wenige Strategien, um Bot zu besiegen, sind noch möglich. Das Programm prognostiziert den Spielverlauf auf mehrere Sekunden. Es werden zu jedem Prüfungsschritt die folgenden Zeiteinheiten vorabsimuliert. Diese werden in einer Baum-Struktur berechnet.

Aus der Auswertung der Baumstruktur werden alle Handlungsempfehlungen aus folgenden Kategorien zusammengefasst und immer die mit der höchsten Priorität abgearbeitet:

• Gefahr
Das Risiko jeder Bedrohung wird abgeschätzt und die höchste Bedrohung behandelt. Liegt die Bedrohung unter 5%, so wird hier nicht gehandelt und der nächste Punkt bearbeitet.
• Nahrung
Es wird das Nahrungspotential, das am nächsten dran ist bzw. das am meisten Punkte bringt genutzt. Besonders pervers: Gegner sind dank Zukunftsvorhersage auch nur Nahrung ohne Beine. Einen lebenden Gegner in einen toten zu verwandeln, ist für den Bot also überhaupt nichts besonderes, sondern völlig normal. Wie atmen.
• Umzug
Liegt die Gesamtmenge an Nahrung in einer Region unter 100 und ist die Punktzahl mindestens 300, so wird in Richtung Mitte gereist, bis sich Nahrung finden lässt. Liegt Nahrung nah an der Strecke, so wird diese mitgenommen.

Verteidigungstaktik

Die Selbstverteidigung ist deutlich wichtiger als die Angriffslust. Bestimmte Gefahrensituationen werden gezielt erkannt und bewältigt. Der Gegner muss schon sehr kreativ werden, um Bot in eine Falle zu locken.

Es werden folgende Bedrohungen erkannt:

• Spielfeldrand
• Garantierte Hindernisse
Befindet sich das Hinterteil eines anderen Spielers ganz sicher im Weg, so werden nur Zukunftsversionen in Betracht gezogen, in denen diesem ausgewichen wird.
• Psychologische Hindernisse
Es liegt voll und ganz in der Macht des Gegners, ob er sich in den Weg stellt, oder nicht. Ein neuronales Netzwerk ist sehr gut darin, menschliche Intuition zu verstehen und ganz einfach zu prognostizieren, ob sich der Gegner zu diesem Punkt bewegen wird, oder nicht.
• Falle
Könnte es ein Gegner schaffen, den eigenen Spieler vollständig zu umringen oder zwischen dem Spielfeldrand oder einem anderen Spieler einzusperren, wird versucht, ihn daran irgendwie zu hindern, indem er als Nahrung ganz einfach sehr attraktiv wird.

Nahrungstaktik

Liegt gerade keine Bedrohung über 5% Wahrscheinlichkeit vor, die die Nahrungsaufnahme behindert, so wird versucht, in einer möglichst kurzen Zeit einen möglichst hohen Gewinn (abzüglich Investition zum Beschleunigen) zu erzielen. Stellen Gegner eine Bedrohung dar, wird über ein neuronales Netzwerk entschieden, ob es sich lohnt, sie anzugreifen oder auszuweichen. Die Attraktivität von Nahrung hängt auch von dem Risiko ab, das an dessen Ort besteht.

Änderungsprotokoll

• Garantierten Hindernissen ausweichen, fertige Nahrung aufnehmen (einfach nur die nächstgelegene), Dicke und größerer Kurvenradius in Abhängigkeit von Punktzahl beachten
• Getötete Gegner als Nahrung vorhersehen, Beschleunigung von sich und anderen als Möglichkeit einbinden
• Umkreisung von Gegner erkennen und flüchten
• Regionen mit hoher Dichte an Gegner meiden
• Bei toter Hose in die Mitte bewegen
• Deutsche Mitspieler beschützen
• Fallen generell erkennen
• Netzwerk-Verzögerung in Plan einbinden (Funktion gibt Wahrscheinlichkeit für Verzögerung an; Ruckler sind darin berücksichtigt)
• Verschiedene Fallen stellen
• Präziser manövrieren (Netzwerkverzögerung durch Durchschnittswert dynamisch kompensieren), geringere Abstände zu Gegnern möglich
• (Ein paar weitere Dinge...)

Leistung

Es werden nach jedem Netzwerk-Paket, also viele Male pro Sekunde jeweils tausende einzelne Situationen vorhergesehen und bewertet. Auf meinem rg1, in Node.js, liegt die Prozessor-Auslastung des Programmes bei 5% bis 70%, je nach Menge der Gegner in Region. Der Arbeitsspeicher-Verbrauch ist winzig bei nur wenigen MB.

Es sind, da 6-Kern-Prozessor, mehrere Instanzen möglich. Die höchste Anzahl an parallelen Bots lag bei 14, jedoch starben alle nach wenigen Sekunden, waren also sehr träge. Bei 10 konnten sich die Bots gut mit Anfängern messen, hatten jedoch gegen geübte Spieler kaum eine Möglichkeit, sich zu wehren. Bei 8 Bots konnte gut reagiert werden, die DSL-Verbindung war jedoch noch ein Flaschenhals. Erst bei 5 Bots hat die Internetverbindung ausgereicht. Es wurde sich so oft automatisch neu angemeldet, bis alle im selben Spielfeld waren. Alle 5 waren innerhalb von 10 Minuten in der Bestenliste. (!) Zwei davon haben sich nach etwa 20 Minuten sogar getroffen und der spannendste Moment der Filmgeschichte geschah, leider habe ich es nicht aufgenommen. Der eine gewann, jedoch mit der Hilfe eines anderen Spielers, der innerhalb einer Sekunde nach seiner Unterstützung ebenfalls kaltblütig gekillt wurde. Es folgt ein Ausschnitt eines Bildschirmabbildes, das als eine Art von Beweis dienen soll. Leider lassen sich die unteren Zeilen schwer erkennen.

Nein, nur verarscht. Ich habe selbst gespielt, aber dabei wirklich versucht, sehr strategisch und berechnend vor zu gehen, was mir gut gelungen ist.