Ego Hugon A tribute to Hugo Egon Balder

Ego Hugon A tribute to Hugo Egon Balder Thomas Thüm (IF)

Allgemeine Herangehensweise Berechnung eines Zuges Pfad berechnen schwierig, da der Pfad in jedem Zug geschickt an die aktuelle Situation angepasst werden muss 30. Juni 2005 Mögliche Züge bewerten relativ einfach z. B. Distanz zu Goodies kann über Breitensuche ermittelt werden (jedes Feld wird auf dem kürzesten Weg besucht) Ego Hugon 2

Goodie-Bewertung • Speed-, Length- und Points-Goodies • Bewertung abhängig von Spielsituation (wenn sehr langsam, dann Speed wichtig!) • Alle erreichbaren Felder werden 3 mal mit Breitensuche durchlafen L S nach vorn: nach links: nach rechts: PROBLEM: Schlange tötet nur zufällig, achtet nicht auf Fallen 30. Juni 2005 Ego Hugon 3

Bewertung der Situation • Idee: die nächsten Spielzüge simulieren • Schlangen werden zufällig gesetzt, jedoch anhand von Häufigkeiten (auch eigene Schlange) • Bewertungen für die möglichen Züge z. B. durch Punktzuwachs bei der eigenen Schlange, Längenveränderung bei anderen Schlangen, . . . PROBLEM: andere Schlangen müssen in der Nähe sein 30. Juni 2005 Ego Hugon 4

Kill-Bewertung • Idee: Ego Hugon läuft in die Richtung, wo die besten Möglichkeiten zum Töten sind • Gut sind: • • • Viele Schlangen Langsame Schlangen Kurze Schlangen, die nicht so weit entfernt sind Schlangen, die leicht zu „durchschauen“ sind (siehe Häufigkeiten) PROBLEM: Wie sollen die Bewertungen verknüpft werden? 30. Juni 2005 Ego Hugon 5

Kombination der Bewertungen aussagekräftig Bewertung der Situation SETZEN nicht aussagekräftig Goodie-Bewertung aussagekräftig SETZEN nicht aussagekräftig Kill-Bewertung 30. Juni 2005 SETZEN Ego Hugon 5