Einzelnen Beitrag anzeigen

Benutzerbild von Matze
Matze
(Co-Admin)

Registriert seit: 7. Jul 2003
Ort: Schwabenländle
14.929 Beiträge
 
Turbo Delphi für Win32
 
#32

Re: Welcher Algorithmus für eine Snake-KI?

  Alt 13. Mai 2007, 17:09
Hi,

Zitat von Gremlin:
Sollte bei dieser Berechnung kein kürzester Weg mehr möglich sein, so geht es
in die Berechnung von Zügen zur Zeitgewinnung um (S) doch noch auszuweichen.
Eigentlich geht's mir genau darum.

Der kürzeste Weg wird bei mir generell berechnet, wenn nicht gerade eine Schlange den kompletten Weg zum Apfel abschneidet. Ist dies nicht der Fall, kriecht die andere Schlange einfach außen herum (wie bei dir der Punkt a). Und mein aktuelles Problem ist nun genau diese Berechnung für den Fall, dass der Apfel zu dem Zeitpunkt auf keiner Weise erreicht werden kann.
Dein Vorgehen b kann ich nicht ganz nachvollziehen bzw. sehe keinen Sinn dahinter.
  Mit Zitat antworten Zitat