Welcher Algorithmus für eine Snake-KI?

Thema durchsuchen

Ansicht

Themen-Optionen

Welcher Algorithmus für eine Snake-KI?

Ein Thema von Matze · begonnen am 7. Mai 2007 · letzter Beitrag vom 15. Mai 2007

Vorheriger Beitrag

Nächster Beitrag

Matze

(Co-Admin)

Registriert seit: 7. Jul 2003
Ort: Schwabenländle
14.929 Beiträge

Turbo Delphi für Win32

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

8. Mai 2007, 13:33

Hi,

ah, da hast du natürlich in allen Punkten vollkommen recht! Danke.

Der Algorithmus an sich scheint nun zu funktionieren (Anhang 1), doch vermute ich, dass dieser unter bestimmten Umständen nicht brauchbar ist (Skizze im Anhang 2). Denn wenn ich mir diese Situation vorstelle, müssten alle Felder unterhalb der grünen Schlange 0 bleiben und somit kann die blaue Schlange nichts machen.
Muss ich dann manuell abfragen, in welche x-/y-Richtung die blaue Schlange muss, um möglichst schnell beim Apfel zu sein und den Schlangen-Crash gesondert abfangen?

Grüße

Angehängte Grafiken