1 / 7

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. Mögliche Züge bewerten

gitano
Download Presentation

Ego Hugon A tribute to Hugo Egon Balder

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Ego HugonA tribute to Hugo Egon Balder Thomas Thüm (IF)

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

  3. 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 • nach vorn: • nach links: • nach rechts: • PROBLEM: Schlange tötet nur zufällig, achtet nicht auf Fallen Ego Hugon 30. Juni 2005 3

  4. 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 Ego Hugon 30. Juni 2005 4

  5. 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 • Schlangen, die nicht so weit entfernt sind • Schlangen, die leicht zu „durchschauen“ sind (siehe Häufigkeiten) PROBLEM: Wie sollen die Bewertungen verknüpft werden? Ego Hugon 30. Juni 2005 5

  6. 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 • Schlangen, die nicht so weit entfernt sind • Schlangen, die leicht zu „durchschauen“ sind (siehe Häufigkeiten) PROBLEM: Wie sollen die Bewertungen verknüpft werden? Ego Hugon 30. Juni 2005 5

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

More Related